Subpolynomial growth conjecture for even-edge cliques
Subpolynomial growth conjecture for even-edge cliques
Let be the complete graph on vertices, and let be the smallest number of colors in an edge coloring of in which every copy of intersects at least one color class in an odd number of edges. Subpolynomial clique-growth conjecture. For any positive integer with , one has
The conjecture extends the stated general upper bound, whose polynomial exponent tends to zero as increases, and concerns the variant of the Erdős–Gyárfás problem for cliques with an even number of edges. The supplied source does not indicate whether it has been resolved.
Sources & referencesView supporting material
Primary source
Gennian Ge, Zixiang Xu and Yixuan Zhang, “A new variant of the Erdős-Gyárfás problem on K_5”, arXiv:2306.14682 (2023).
Additional references
2 papers in this index state this conjecture (2016–2023). The statement above is taken from the most recent of them; the others are arXiv:1605.00131.
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.