Asymptotic extremal conjecture for 3-uniform hypergraphs with bounded matching number
Asymptotic extremal conjecture for 3-uniform hypergraphs with bounded matching number
Let be a graph, let denote its chromatic number, let be the minimum number of red vertices in a strong red-blue coloring of , and let be the 3-uniform hypergraphs constructed from the ordered link graphs of the red vertices of . For positive integers and sufficiently large , consider the extremal number forbidding and the matching . The asymptotic extremal conjecture. If and , then
This conjecture proposes that the constructions give the asymptotically sharp lower bound for the corresponding hypergraph Turán problem; the source provides the construction and its -freeness, but no resolution of the conjecture.
Sources & referencesView supporting material
Primary source
Dániel Gerbner, Casey Tompkins and Junpeng Zhou, “On hypergraph Turán problems with bounded matching number”, arXiv:2410.07455 (2024).
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.