All Questions
Tagged with extremal-graph-theory ramsey-theory
1 question
2
votes
0
answers
134
views
Even cycle constrained edge coloring
Is minimum colors needed to assign colors to edges of complete graph $K_n$ so that every $2t$ simple cycle where $t\in\Big\{1,\dots,2\Big\lfloor\frac{n}2\Big\rfloor\Big\}$ contains atleast $t+1$ ...