Conlon, Fox, Lee and Sudakov's Erdős–Gyárfás function conjecture
Conlon, Fox, Lee and Sudakov's Erdős–Gyárfás function conjecture
Let denote the least number of colours in an -uniform colouring of the complete hypergraph on vertices with no induced copy of a -vertex hypergraph using at most colours. For positive integers and satisfying , Conlon, Fox, Lee and Sudakov's conjecture.
This conjecture extends the Erdős–Gyárfás problem from graphs to general uniformity. The surrounding results establish subpolynomial bounds for the cases and , while polynomial lower bounds are known when the third parameter is increased to ; the general assertion remains open.
Sources & referencesView supporting material
Primary source
Barnabás Janzer and Oliver Janzer, “On locally rainbow colourings”, arXiv:2304.12260 (2023).
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.