Skip to main content
5 of 6
added 23 characters in body
Turbo
  • 13.9k
  • 1
  • 27
  • 76

Minimal edge color on constraints

Is minimum colors needed to assign colors to edges of complete graph $K_n$ so that every even simple cycle contains an odd number ($>1$) of colors much larger than $(\log n)^\beta$ or $n^{\frac{1}\beta}$ with some fixed $\beta>1$?

Turbo
  • 13.9k
  • 1
  • 27
  • 76