Gerbner's asymptotic conjecture for forbidden bipartite 3-graphs with bounded matching number
Gerbner's asymptotic conjecture for forbidden bipartite 3-graphs with bounded matching number
Let be a -graph, let denote its chromatic number, and let be the parameter defined by the ordered link-graph chromatic numbers in the source. For , let be the -free -graphs constructed there, with matching number at most . Assume that , , and is sufficiently large. Gerbner's asymptotic conjecture.
The constructions provide competing -free examples with matching number at most , motivating the conjectured asymptotic extremal value. The source gives no resolution evidence for this conjecture.
Sources & referencesView supporting material
Primary source
Nannan Chen, Miao Liu, Yuzhen Qi and Caihong Yang, “Triple systems with bounded matching number: some constructions and exact Turán number”, arXiv:2511.17000 (2025).
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.