Lu–Ma's non-trivial matching conjecture for partite hypergraphs

For integers r3r\ge 3 and n1nr2n_1\ge\dots\ge n_r\ge 2, let X1,,XrX_1,\dots,X_r be disjoint sets with Xi=ni|X_i|=n_i. Define m0(s,n1,,nr)m_0(s,n_1,\dots,n_r) as the maximum size of a family FX1××Xr\mathcal{F}\subseteq X_1\times\dots\times X_r satisfying ν(F)s<τ(F)\nu(\mathcal{F})\le s<\tau(\mathcal{F}); in the symmetric case write m0(s,n;r)=m0(s,n,,nr)m_0(s,n;r)=m_0(s,\underbrace{n,\dots,n}_{r}). Lu–Ma's conjecture. Let nn be sufficiently large, r4r\ge4, and s<ns<n. Then

m0(s,n,,n)=snr1(n1)r1+ns.m_0(s,n,\dots,n)=sn^{r-1}-(n-1)^{r-1}+n-s.

The conjecture was confirmed in the paper for r3r\ge3 and s=1s=1, for fixed r3r\ge3 and s2s\ge2 when nn is sufficiently large, and previously for r=3r=3 under a separate sufficiently-large-nn condition; the general statement as formulated here remains open.

Sources & referencesView supporting material

Primary source

Peter Frankl and Jiaxi Nie, “Matching and intersection problems for non-trivial r-partite r-uniform hypergraphs”, arXiv:2604.10928 (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.