Uniform deficit conjecture for 1-cross intersecting set pair systems

Let mn(,,1)m_n(*, *, 1) denote the maximum size of a (1,1,1)(1,1,1)-? set pair system on an nn-element ground set under the notation of the paper. Uniform deficit conjecture. There exists a positive constant ε\varepsilon such that

mn(,,1)(1ε)(2nn)m_n(*, *, 1)\le(1-\varepsilon){2n\choose n}

for every n2n\ge 2. This predicts a uniform positive gap below the central binomial coefficient for these systems; the source presents it as a belief, and no resolution is supplied.

Sources & referencesView supporting material

Primary source

Zoltán Füredi, András Gyárfás and Zoltán Király, “Problems and results on 1-cross intersecting set pair systems”, arXiv:1911.03067 (2022).

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.