Asymptotic extremal conjecture for powers of graphs with bounded matching number
Asymptotic extremal conjecture for powers of graphs with bounded matching number
Let be a graph with chromatic number , let denote its -uniform power, and let be the number of edges between a specified pair of color classes of a -coloring of the graph obtained after deleting an independent set . Assume that deleting yields a graph of chromatic number . Asymptotic extremal conjecture. If , there is an independent set of such that has chromatic number , two color classes of have edges between them, and is sufficiently large, then
The conjecture asserts that the construction described in the source gives the asymptotically correct extremal value when the matching bound is sufficiently large; the source presents this as a belief and does not provide a resolution.
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.