Asymptotic extremal conjecture for 3-uniform hypergraphs with bounded matching number

Let FF be a graph, let \rchi(F)\rchi(F) denote its chromatic number, let q(F)q(F) be the minimum number of red vertices in a strong red-blue coloring of FF, and let HiH_i be the 3-uniform hypergraphs constructed from the ordered link graphs of the red vertices of FF. For positive integers ss and sufficiently large nn, consider the extremal number forbidding FF and the matching Ms+13M^3_{s+1}. The asymptotic extremal conjecture. If \rchi(F)=2\rchi(F)=2 and q(F)sq(F)\le s, then

ex3(n,{F,Ms+13})=max{E(Hi):iq(F)}+o(n2).\operatorname{ex}_3(n,\{F,M^3_{s+1}\})=\max\{|E(H_i)|: i\le q(F)\}+o(n^2).

This conjecture proposes that the constructions HiH_i give the asymptotically sharp lower bound for the corresponding hypergraph Turán problem; the source provides the construction and its FF-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

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.