Gerbner's asymptotic conjecture for forbidden bipartite 3-graphs with bounded matching number

Let FF be a 33-graph, let χ(F)\chi(F) denote its chromatic number, and let q(F)q(F) be the parameter defined by the ordered link-graph chromatic numbers in the source. For i[q(F)]i\in[q(F)], let HiH_i be the FF-free 33-graphs constructed there, with matching number at most ss. Assume that χ(F)=2\chi(F)=2, q(F)sq(F)\leq s, and nn is sufficiently large. Gerbner's asymptotic conjecture.

ex(n,{F,Ms+13})=max{E(Hi):i[q(F)]}+o(n2).\mathrm{ex}\bigl(n,\{F,M_{s+1}^3\}\bigr)=\max\{\lvert E(H_i)\rvert:i\in[q(F)]\}+o(n^2).

The constructions HiH_i provide competing FF-free examples with matching number at most ss, 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

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.