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
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.
Similar content being viewed by others
References
B. Bollobás, On generalized graph, Acta Math. Acad. Sci. Hungar., 16 (1965), 447– 452.
M. Deza, P. Erdős and P. Frankl, Intersection properties of systems of finite sets, Proc. London Math. Sot., 36 (1978), 369–384.
P. Erdős, C. Ko and R. Rado, Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser., 12 (1961), 313–320.
P. Frankl, On intersecting families of finite sets, J. Combin. Theory Ser. A, 24 (1978), 146–161.
P. Frankl, Pseudo Sunflowers, European J. Combin., 104 (2022), Paper 103553.
P. Frankl and J. Wang, Intersecting families without unique shadow (to appear).
P. Frankl, R.M. Wilson, Intersection theorems with geometric consequences, Combinatorica, 1 (1981), 357–368.
Z. Füredi, On finite set-systems whose every intersection is a kernel of a star, Discrete Math., 47 (1983), 129–132.
J. Kahn and G. Kalai, A counterexample to Borsuk’s conjecture, Bull. Amer. Math. Soc., 29 (1993), 60–62.
G. O. H. Katona, Intersection theorems for systems of finite sets, Acta Math. Acad. Sci. Hungar., 15 (1964), 329–337.
G. O. H. Katona, Solution of a problem of Ehrenfeucht and Mycielski, J. Combin. Theory Ser. A, 17 (1974), 265–266.
D. K. Ray-Chaudhuri and R.M. Wilson, On t-designs, Osaka J. Math., 12 (1975), 737–744.
Author information
Authors and Affiliations
Corresponding author
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.
About this article
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
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10474-022-01269-4