The diagonal maximal-covering-number conjecture for cross-intersecting families

From papers

Let m(k,k)m(k,k) denote the maximum product of the sizes of two cross-intersecting families with maximal covering number kk in the setting of the paper. The diagonal conjecture. For all k2k\geq 2,

m(k,k)=(kk1+k1)2.m(k,k)=(k^{k-1}+k-1)^2.

The authors note that this agrees with the proved cases m(2,2)=32m(2,2)=3^2 and m(3,3)=112m(3,3)=11^2, and with the construction giving the bound for large values of kk; the assertion remains open in general.

Progress summary

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

Sources & referencesView supporting material

Primary source

Long Lin, Peter Frankl and Hehui Wu, “On the product of cross-intersecting families with maximal covering number”, arXiv:2606.01817 (2026).

Solutions 0

No solutions have been posted yet.