Mubayi's conjecture on d-cluster-free families of subspaces

About 20 years old · traced to

Let VV be an nn-dimensional vector space over Fq\mathbb{F}_q, and let k≥d≥3k \ge d \ge 3 be integers satisfying

n≥dkd−1.n \ge \frac{dk}{d-1}.

For a family F⊂[Vk]\mathcal{F} \subset \genfrac{[}{]}{0pt}{}{V}{k}, call it dd-cluster-free if it contains no dd members whose sum has dimension at most 2k2k and whose intersection is {0V}\{\mathbf{0}_V\}. Mubayi's conjecture. If F\mathcal{F} is dd-cluster-free, then

∣F∣≤[n−1k−1]q,|\mathcal{F}| \le \genfrac{[}{]}{0pt}{}{n-1}{k-1}_q,

with equality only if F\mathcal{F} is a maximum-sized star. This is the vector-space analogue of the corresponding set-system conjecture; the asserted extremal bound and equality characterization remain open in this generality.

References

Primary source

Gabriel Currier and Shahriar Shahriari, “3-cluster-free families of subspaces”, arXiv:2403.04895 (2024).

Additional references

4 papers in this index state this conjecture (2006–2024). The statement above is taken from the most recent of them; the others are arXiv:1903.01622, arXiv:1811.07064, arXiv:math/0605171.

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.