Projective-plane extremal conjecture for cross-intersecting hypergraphs

For integers r,mr,m, let g(r,m)g(r,m) be the maximum, over all mm-tuples (H1,,Hm)(H_1,\ldots,H_m) of pairwise cross-intersecting rr-uniform hypergraphs, of

min1imτ(Hi),\min_{1\leqslant i\leqslant m}\tau^*(H_i),

where τ\tau^* denotes fractional covering number. A projective plane of uniformity rr gives the lower bound g(r,m)r1+1/rg(r,m)\geqslant r-1+1/r whenever such a plane exists.

Projective-plane extremal conjecture. For mr+2m\geqslant r+2,

g(r,m)r1+1r,g(r,m)\leqslant r-1+\frac1r,

with equality if and only if there is a projective plane of uniformity rr. The conjecture is proved in the source for r=2r=2, and the paper proves that the bound holds for every rr once mm is sufficiently large; the general assertion remains open.

Sources & referencesView supporting material

Primary source

Ron Aharoni, Eli Berger, Joseph Briggs, He Guo and Shira Zerbib, “Looms”, arXiv:2309.03735 (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.