Skip to main content
Log in

Intersecting families with sunflower shadows

  • Published:
Acta Mathematica Hungarica Aims and scope Submit manuscript

Abstract

A family \(\mathcal F\) of k-subsets of {\(1,2,\ldots,n\)} is called t-intersecting if \(|F\cap F'|\geq t\) for all \(F,F'\in \mathcal F\). A set E is called an r-sunflower shadow of \(\mathcal F\) if one can choose r members \(F_1, F_2, \dots, F_r\) of \(\mathcal F\) containing E and \(F_1\setminus E,\, F_2\setminus E,\dots, {F_r\setminus E}\) are pairwise disjoint. Let

$$\mathcal D(n,k,t,\ell,r)= \Big\{D\in \bigl({{[n]}\atop {k}} \bigr) : |D\cap [t+(2r-2)\ell]|\geq t+(r-1)\ell\Big\}. $$

Motivated by our recent work [6] on intersecting families without unique shadow, we show that for \(\ell\leq t,\, k\geq t+(r-1)\ell\) and \(n\geq n_0(k),\, \mathcal D(n,k,t,\ell,r)\) is the only family attaining the maximum size among all t-intersecting families with all their \(\ell\)th shadows being r-sunflower.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Similar content being viewed by others

References

  1. B. Bollobás, On generalized graph, Acta Math. Acad. Sci. Hungar., 16 (1965), 447– 452.

  2. M. Deza, P. Erdős and P. Frankl, Intersection properties of systems of finite sets, Proc. London Math. Sot., 36 (1978), 369–384.

  3. P. Erdős, C. Ko and R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser., 12 (1961), 313–320.

  4. P. Frankl, On intersecting families of finite sets, J. Combin. Theory Ser. A, 24 (1978), 146–161.

  5. P. Frankl, Pseudo Sunflowers, European J. Combin., 104 (2022), Paper 103553.

  6. P. Frankl and J. Wang, Intersecting families without unique shadow (to appear).

  7. P. Frankl, R.M. Wilson, Intersection theorems with geometric consequences, Combinatorica, 1 (1981), 357–368.

  8. Z. Füredi, On finite set-systems whose every intersection is a kernel of a star, Discrete Math., 47 (1983), 129–132.

  9. J. Kahn and G. Kalai, A counterexample to Borsuk’s conjecture, Bull. Amer. Math. Soc., 29 (1993), 60–62.

  10. G. O. H. Katona, Intersection theorems for systems of finite sets, Acta Math. Acad. Sci. Hungar., 15 (1964), 329–337.

  11. G. O. H. Katona, Solution of a problem of Ehrenfeucht and Mycielski, J. Combin. Theory Ser. A, 17 (1974), 265–266.

  12. D. K. Ray-Chaudhuri and R.M. Wilson, On t-designs, Osaka J. Math., 12 (1975), 737–744.

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to P. Frankl.

Rights and permissions

Springer Nature or its licensor (e.g. a society or other partner) holds exclusive rights to this article under a publishing agreement with the author(s) or other rightsholder(s); author self-archiving of the accepted manuscript version of this article is solely governed by the terms of such publishing agreement and applicable law.

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Frankl, P., Wang, J. Intersecting families with sunflower shadows. Acta Math. Hungar. 168, 260–268 (2022). https://doi.org/10.1007/s10474-022-01269-4

Download citation

  • Received:

  • Revised:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10474-022-01269-4

Key words and phrases

Mathematics Subject Classification

Navigation