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

Less than 1 year old · traced to

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 k≥2k\geq 2,

m(k,k)=(kk−1+k−1)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.

References

Primary source

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

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.