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.

References

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.