The exact power-of-seven bound for daisy-free triple systems

About 15 years old · traced to

Let A\mathcal A be a family of 33-sets of [n][n], where n=7kn=7^k, and suppose that A\mathcal A contains no daisy. The power-of-seven daisy bound.

∣A∣≤(1−149k)n312=12(n+13).|\mathcal A|\leq \left(1-\frac{1}{49^k}\right)\frac{n^3}{12}=\frac12\binom{n+1}{3}.

This is proposed as the exact upper bound matching the iterated complement-of-the-Fano-plane construction, at least for orders that are powers of 77; it would imply the 3-daisy density conjecture.

References

Primary source

Bela Bollobas, Imre Leader and Claudia Malvenuto, “Daisies and Other Turan Problems”, arXiv:1105.1553 (2011).

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.