Pith. sign in

REVIEW 2 major objections 5 minor 120 references

Delta-system method: a survey

T0 review · 2 major / 5 minor · reviewed 2026-08-05 · deepseek-v4-flash

Challenge this review Re-run · record.json Download PDF Read on arXiv ↗

Pith's one-line read A survey reconstructs the Delta-system method from its 1960 origins through Füredi's structural theorem, with proofs of key results and applications.

desk verdict Useful classical survey with a broken r-spread definition that invalidates the modern sections as written. read the letter →

arxiv 2508.20132 v1 pith:3BPE6L24 submitted 2025-08-26 math.CO cs.DM

Andrey Kupavskii This is my paper · ORCID
classification math.COcs.DM MSC 05D0505C6505D10
keywords Delta-systemsunflowerextremalsettheoryforbiddenintersectionsTurán-typeproblemsFüredistructuraltheoremstabilitysupersaturation
verification ladder T0 review T1 audit T2 compute T3 formal

The pith

A machine-rendered reading of the paper's core claim, the machinery that carries it, and where it could break.

The reading

The survey sets out to give a concise, proof-carrying account of the Delta-system method, a way of forcing large uniform set families to contain a sunflower, meaning a collection of sets whose pairwise intersections all coincide. Its central contention is that this single Ramsey-type observation, sharpened by a structural theorem stating that a constant fraction of any large family can be made homogeneous with respect to intersections, is enough to solve a wide range of extremal set problems, from forbidden intersection sizes to Turán-type hypergraph problems. The survey also marks the method's boundaries, comparing it with more recent junta, hypercontractivity, and spread-approximation approaches and cataloguing what remains open, including the original Erdős–Rado sunflower conjecture. A sympathetic reader would take the contribution to be a reliable reference that reconstructs proofs rather than merely listing results.

What carries the argument

The central object is the Delta(s)-system, or sunflower: a family A1,...,As with Ai∩Aj equal to the common intersection for all i≠j; that common intersection is the core or kernel. The Erdős–Rado theorem guarantees a sunflower in any sufficiently large family of sets of size at most k. The method's engine is Füredi's structural theorem (Theorem 21): any k-uniform family contains a constant-fraction subfamily that is k-partite, has identical intersection structure across all its sets, and in which every pairwise intersection is the kernel of an s-sunflower inside the subfamily. This reduces global extremal questions to finite intersection-closed families M⊂2^[k], which then support the base/d

What would settle it

Take n large, k=2ℓ+3, and take F to be the family of all k-sets containing a fixed (ℓ+1)-set, then remove an ε-fraction and add an ε-fraction of sets designed to avoid intersection ℓ; Theorem 51 predicts the added sets are confined to O(ε^{(k−ℓ−1)/ℓ} n^{k−ℓ−1}), so a construction exceeding this bound would falsify the claimed stability theorem.

Watch

Extended reading notes

Core claim

The paper's contribution is a survey that reconstructs the Delta-system method from its origin in the 1960 Erdős–Rado theorem through Deza–Erdős–Frankl and Frankl–Füredi, with proofs for most key results, and identifies Füredi's structural theorem as the pivotal development. According to this account, every large k-uniform family contains a constant-fraction subfamily that is k-partite, has a single intersection structure, and has the property that every pairwise intersection is itself the kernel of a large sunflower. Once such a homogeneous substructure is found, extremal problems reduce to analyzing a finite intersection-closed set system; this reduction yields the forbidden-one-intersecti

Load-bearing premise

The survey is only as reliable as the theorems it restates and two results it cites from not-yet-peer-reviewed work, namely an upcoming joint note and the author's own preprints; if those contain errors or are misrepresented, the survey's account of the modern state of the method is compromised.

Editorial extensions

If this is right

  • If the survey's account is correct, the forbidden-one-intersection problem for k≥2ℓ+2 is solved exactly for large n, with the extremal family consisting of all k-sets containing a fixed (ℓ+1)-set.
  • The structural theorem reduces (n,k,L)-systems to finite intersection-closed families, yielding the O(n) versus Θ(n²) dichotomy, divisibility reductions, and the characterization of when the extremal size is linear.
  • Sunflowers with fixed kernel of size ℓ have asymptotics (φ(ℓ+1,s)+o(1)) binom(n−ℓ−1,k−ℓ−1) in the regime k≥2ℓ+3, giving a concrete subcase of the Duke–Erdős question.
  • The method delivers stability: near-extremal ℓ-avoiding families are concentrated on a fixed (ℓ+1)-set, with an explicit error term, and quantitative variants yield supersaturation results.
  • The method has known boundaries: it applies for n>n0(k) and cannot in its current form handle regimes where k grows with n or dense quasirandom settings, where other methods apply.

Reading between the lines

Editorial extensions of the paper, not claims the author makes directly.

  • The stability derivation in Theorem 51 is modular: the same Kruskal–Katona shadow-comparison template could plausibly be applied to any forbidden configuration whose homogeneous structure has bounded rank, yielding explicit epsilon-dependence; this is my extrapolation, not stated in the survey.
  • The peeling-simplification procedure could develop into a general base-construction framework beyond t-intersecting families, since its spreadness condition is much weaker than sunflower-freeness; this is my inference from Section 1.7.
  • The survey's regime comparison suggests that combining the Delta-system method with sharp-threshold methods may be the natural route to the remaining open regimes, such as k proportional to n, rather than refining either approach alone.
Share X Bluesky LinkedIn Reddit HN

Editorial analysis

A structured set of objections, weighed in public.

Desk editor's note, referee report, and a circularity audit.

Referee Report

2 major / 5 minor

Summary. The paper is a survey of the Delta-system/sunflower method in extremal set theory. It traces the method from the Erdős–Rado theorem through the early work of Deza, Erdős and Frankl, Füredi's structural theorem, the Frankl–Füredi results on forbidden intersections and exact Turán-type problems, and ends with recent spread-lemma and spread-approximation developments. The survey states and proves or sketches many of the key theorems, including Füredi's homogeneous-structure theorem (Theorem 21), the forbidden-one-intersection results (Theorems 27 and 31), and several stability and supersaturation results. The abstract promises a concise picture of the method and proofs of most key results.

Significance. If the presentation errors are fixed, this survey fills a genuine need: it collects a historically careful account of the Delta-system method with proofs, explicit attributions, and a useful bibliography. The included proofs of the classical results are mostly standard and correct, the survey is careful about credit, and the explicit stability theorem (Theorem 51) with its Kruskal–Katona argument is a valuable addition. However, the flawed definition of r-spread currently makes a substantial portion of the 'modern day' part vacuous, so the paper as it stands cannot serve as a reliable reference until that is corrected.

major comments (2)
  1. [§1.1.4] The definition of r-spread is internally inconsistent. A family F is defined to be r-spread if |F(X)| < r^{-|X|}|F| for each set X. Taking X = ∅ gives |F(∅)| = |F|, so the strict inequality fails for every nonempty F. Consequently Theorem 3 has an empty hypothesis, and the applications described immediately after it cannot fire. The same definition is used again in §1.7: Observation 58 asserts that if no G(X) is r-spread then |G| ≤ r^ℓ; under the stated definition the premise is automatically true for every G, so Observation 58 would imply that every ℓ-uniform family has size at most r^ℓ, which is false for the complete family on [n] when binom(n,ℓ) > r^ℓ. The intended definition should quantify over nonempty X or use a weak inequality (as in the original spread-lemma papers). This is a load-bearing error because the spread lemma, the peeling-simplification procedure, and the spread-appr
  2. [§1.6.1] The stability paragraph beginning 'Can this be extended further?' presents a result for Theorem 37 as an 'upcoming note with Noskov' and gives only a sketch. As written, this is an announcement, not a proof, and the claim in (1.15) is not independently verifiable from the manuscript. The survey should either provide the proof or explicitly mark this as a conjecture/future work. The same applies to the sentence in §1.9.4 referring to an 'in preparation' result of Noskov and the author. This is not an error in the classical part of the survey, but it affects the credibility of the claimed coverage of the current state of the method.
minor comments (5)
  1. [§1.1.2, Observation 2] In the proof, the displayed cardinality is wrong: the text says |C| = φ(a,s)+φ(b,s), but from the construction C = {A⊔B : A∈A, B∈B} the correct value is |A|·|B| = φ(a,s)·φ(b,s). This is presumably a typo, but it should be fixed because the observation is used to justify lower bounds.
  2. [§1.1.4] The notation 'F(X)' in the spread definition is defined in §1.1.1 as {A\X : A∈F, X⊂A}, so F(∅)=F. The text should make explicit that the spread condition is only intended for nonempty X (or use a non-strict inequality), and the same convention must be used consistently in §1.7.
  3. [§1.2.2] In the proof of Theorem 5, the algebraic derivation after Lemma 7 is compressed: the chain '2(2q−1) ≥ ...' to '1/s_j + 1/(m−s_j+1) ≥ 1/q' is correct after rearranging, but a reader has to reconstruct the intermediate step. A one-line explanation would improve clarity.
  4. [§1.4.3] The text says 'We sketch the proof in that assumption' and later omits some technical details, e.g., the proof of the equality characterization in Corollary 30 is referenced to [54] rather than proved. This is acceptable for a survey, but it should be stated more explicitly which parts are sketches and which are complete proofs, especially since the abstract promises proofs of most key results.
  5. [§1.7, Claim 57] In the proof of Claim 57 the notation is a little sloppy: the family being summed is G, but the spread condition applies to G(X); the display should use G(X) and G(X∪{x}) rather than G and G(x). The argument is clear, but the notation should be aligned with the definitions.

Circularity Check

0 steps flagged · score 2.0 of 10

No significant circularity; the survey's derivations are drawn from external results with proofs. Minor unpublished self-citations are not load-bearing. A separate definitional bug in r-spread (X=∅) makes modern spread sections vacuous as written, but that is a correctness issue, not circularity.

full rationale

The survey is expository: its main chain (Deza–Erdős–Frankl base construction, Füredi's Theorem 21, Frankl–Füredi forbidden-intersection and Turán-type applications) is presented with proofs and attributed to the original external papers ([26], [63], [54], [55]). No parameter fitting or prediction-from-fit occurs. The few announced items involving the author's own work are used as sources, not as the sole validation: Theorem 51 is explicitly 'essentially the same as in [54]'; the peeling-simplification procedure in §1.7 is stated with proofs (Claims 56–57, Observation 58, Lemma 60) even though attributed to [95,98]; §1.6.1's 'upcoming note with Noskov' is an announcement, not a load-bearing derivation. These self-citations therefore do not create circularity, though they justify at most a score of 2 for minor non-load-bearing self-citation/unpublished support. One serious issue found in the manuscript is not circular: in §1.1.4 and §1.7, F is called r-spread if |F(X)| < r^{-|X|}|F| 'for each set X' (and 'for any set X'). Taking X=∅ yields |F(∅)|=|F|, so the strict inequality is impossible for every nonempty F. Hence Theorem 3's hypothesis is empty and Observation 58 is vacuous as written; §1.7's peeling analysis and the spread-lemma sketch are built on this premise. This is a definitional/consistency flaw that should be repaired (e.g., quantifying over nonempty X or using ≤), but it does not reduce any claimed output to its input, so it does not constitute circularity under the requested analysis.

Assumptions & free parameters 0 free parameters · 4 assumptions · 0 invented entities

The survey introduces no new free parameters or entities. Its inputs are standard background theorems plus the cited literature, including some unpublished or self-cited works, which are the main sources of uncertainty.

assumptions (4)
  • domain assumption The surveyed theorems are correctly quoted from the original literature (e.g., Theorem 21 from [63], Theorem 40 from [55]).
    The survey does not prove every result independently; its credibility as a survey rides on the accuracy of its restatements.
  • standard math The Kruskal-Katona theorem (Theorem 36) is valid in Lovász's form.
    Used in Section 1.4.3 and Section 1.6 to compare shadow sizes and to derive exact bounds; not proved in the survey.
  • standard math The Erdős-Rado Δ-system theorem (Theorem 1), proved in the introduction, serves as the base of the method.
    Invoked throughout, e.g., in Lemma 14 and in bounding the base family; it is a classical result.
  • standard math The existence of near-perfect packings and designs (Rödl's nibble and Keevash's design theorem) is true as used in lower bound constructions.
    Invoked in Sections 1.4.1 and 1.5.1.1 to claim asymptotic tightness of the Steiner-type examples; not proved in the survey.

how reviews work

0 comments
Cite this review

Pith. "Pith review of Delta-system method: a survey." pith.science (2026). https://pith.science/paper/3BPE6L24

@misc{pith2026250820132,
  author       = {Pith},
  title        = {Pith review of: Delta-system method: a survey},
  year         = {2026},
  howpublished = {\url{https://pith.science/paper/3BPE6L24}},
  note         = {Machine review of arXiv:2508.20132}
}
abstract

In 1960 Erd\H os and Rado published a paper that, in retrospect, became one of the most influential papers in extremal set theory. They proved a result of Ramsey theoretic flavour, stating that in any sufficiently large family of sets of bounded size there is a homogeneous substructure, called a $\Delta$-system (also known under the name of a sunflower). For many qualitative results in Discrete Mathematics and Theoretical Computer Science, this has become a very powerful tool to analyze complex set families. Extremal set theory flourished in the 1970's--80's, and many exciting developments happened then. One of them was the development of the $\Delta$-system method in the works of Frankl and F\"uredi. In this survey, we try to give a concise picture of this method starting from its early stages and to the modern day. We also tried to present the proofs of most of the key results. On top of this, we survey the literature on the problems that the Delta-systems was applied to.

Discussion (0). Continue with ORCID to comment.

Reference graph

Works this paper leans on

120 extracted references · 74 canonical work pages

  1. [43]

    Frankl, A constructive lower bound for some Ramsey numbers, Ars Combinatoria, 3 (1977), 297–302

    P. Frankl, A constructive lower bound for some Ramsey numbers, Ars Combinatoria, 3 (1977), 297–302

    1977

  2. [1]

    H. L. Abbott, D. Hanson, and N. Sauer, Intersection theorems for systems of sets, J. Combi- natorial Theory 12 (1972), 381–389

    1972

  3. [2]

    Ahlswede and L.H

    R. Ahlswede and L.H. Khachatrian, The Complete Intersection Theorem for Systems of Finite Sets, European Journal of Combinatorics. 18 (1997), 125–136

    1997

  4. [3]

    N. Alon, P. Frankl, L. Lov ´asz, The chromatic number of Kneser hypergraphs , Transactions of the American Mathematical Society 298 (1986) 359–370

    1986

  5. [4]

    Alon, R.B

    N. Alon, R.B. Boppana, The monotone circuit complexity of boolean functions, Combinatorica 7 (1987) 1–22

    1987

  6. [5]

    Improved bounds for the sunflower lemma

    R. Alweiss, S. Lovett, K. Wu, and J. Zhang, Improved bounds for the sunflower lemma , arXiv:1908.08483 (2019)

    work page Pith review arXiv 1908

  7. [6]

    Babai, P

    L. Babai, P. Frankl, Note on set intersections, J. Combin. Theory A 28 (1980), 103–105

    1980

  8. [7]

    T. Bell, S. Chueluecha and L. Warnke, Note on sunflowers, Discrete Math., 344 (2021), N7

    2021

Show all 120 references
  1. [8]

    Bermond, P

    J.C. Bermond, P. Frankl, On a conjecture of Chv ´atal on 𝑚-intersecting hypergraphs, Bull. London Math. Sot 9 (1977), 310-312

    1977

  2. [9]

    Bollob ´as, On generalized graphs, Acta Math

    B. Bollob ´as, On generalized graphs, Acta Math. Acad. Sci. Hungar. 16 (1965), 447–452

    1965

  3. [10]

    Bollob ´as and I

    B. Bollob ´as and I. Leader, Set systems with few disjoint pairs , Combinatorica 23 (2003), 559–570

    2003

  4. [11]

    Bollob ´as, A.G

    B. Bollob ´as, A.G. Thomason, Threshold functions, Combinatorica 7 (1987) 35–38

    1987

  5. [12]

    Buci ´c, N

    M. Buci ´c, N. Dragani´c, B. Sudakov, T. Tran,Unavoidable hypergraphs, Journal of Combina- torial Theory, Series B 151 (2021), 307–338

    2021

  6. [13]

    Brada ˇc, M

    D. Brada ˇc, M. Buci ´c, B. Sudakov, Tur´an numbers of sunflowers , (2021). https://doi.org/10.48550/arXiv.2110.11319

    2021 doi arXiv

  7. [14]

    Bushaw, N

    N. Bushaw, N. Kettle, Tur´an numbers for forests of paths in hypergraphs , SIAM J. Discree Mathematics, 28 (2014), 711–721

    2014

  8. [15]

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

    1975

  9. [16]

    Cherkashin, On set systems without singleton intersections, (2024), arXiv:2408.00484

    D. Cherkashin, On set systems without singleton intersections, (2024), arXiv:2408.00484

    2024 arXiv

  10. [17]

    Chung, Unavoidable stars in 3-graphs, J

    F.R.K. Chung, Unavoidable stars in 3-graphs, J. Comb. Theory A 35 (1983), 252–262

    1983

  11. [18]

    Chung, P

    F.R.K. Chung, P. Erd ˝os, On unavoidable hypergraphs, Journal of Graph Theory 11 (1987), 251–263

    1987

  12. [19]

    Chung, P

    F.R.K. Chung, P. Frankl, The maximum number of edges in a 3-graph not containing a given star, Graphs and Combinatorics 3 (1987) 111–126

    1987

  13. [20]

    Chv ´atal, An extremal set-intersection theorem, J

    V. Chv ´atal, An extremal set-intersection theorem, J. London Math. Soc. 9 (1974), 355–359. 62

    1974

  14. [21]

    Currier, On the 𝑑-cluster generalization of Erd ˝os-Ko-Rado, Journal of Combinatorial Theory, Series A 182 (2021), 105464

    G. Currier, On the 𝑑-cluster generalization of Erd ˝os-Ko-Rado, Journal of Combinatorial Theory, Series A 182 (2021), 105464

    2021

  15. [22]

    Currier, New Results on Simplex-Clusters in Set Systems , Combinatorica 41 (2021), 495–506

    G. Currier, New Results on Simplex-Clusters in Set Systems , Combinatorica 41 (2021), 495–506

    2021

  16. [23]

    S. Das, W. Gan and B. Sudakov, The minimum number of disjoint pairs in set systems and related problems, Combinatorica 36 (2016), 623–660

    2016

  17. [24]

    Deza, Solution d’un probl`eme de Erd˝os-Lov´asz, J

    M. Deza, Solution d’un probl`eme de Erd˝os-Lov´asz, J. Combinatorial Theory Ser. B 16 (1974) 166-67

    1974

  18. [25]

    Deza, Une propri´et´e extr´emale des plans projectifs dans une classe de codes´equidistants, Discrete Math

    M. Deza, Une propri´et´e extr´emale des plans projectifs dans une classe de codes´equidistants, Discrete Math. 6 (1973), 343–352

    1973

  19. [26]

    M. Deza, P. Erd ˝os, P. Frankl,Intersection Properties of Systems of Finite Sets, Proceedings of the London Mathematical Society 36 (1978), N3, 369–384. https://doi.org/10.1112/plms/s3- 36.2.369

    1978 doi

  20. [27]

    M. Deza, P. Erd ˝os and N.M. Singhi, Combinatorial problems on subsets and their intersec- tions, Studies in foundations and combinatorics, Advances in Math. Suppl. Stud. 1 (1978), 259–265

    1978

  21. [28]

    M. Deza, P. Frankl, Every large set of equidistant (0,+1,−1)-vectors forms a sunflower , Combinatorica 1 (1981) 225–231

    1981

  22. [29]

    Dubinin, E.A

    N.A. Dubinin, E.A. Neustroeva, A.M. Raigorodskii, Y.K. Shubin, Lower and upper bounds for the minimum number of edges in some subgraphs of the Johnson graph , Sb. Math. 215 (2024) 634–657

    2024

  23. [30]

    Duke and P

    R.A. Duke and P. Erd ˝os, Systems of finite sets having a common intersection, in Proc. 8th S-E Conf. Combinatorics, Graph Theory Computing (1977), 247–252

    1977

  24. [31]

    Ellis, Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Ques- tions Old and New, Surveys in combinatorics (2022), 115-173

    D. Ellis, Intersection Problems in Extremal Combinatorics: Theorems, Techniques and Ques- tions Old and New, Surveys in combinatorics (2022), 115-173

    2022

  25. [32]

    Ellis, N

    D. Ellis, N. Keller, and N. Lifshitz, Stability for the Complete Intersection Theorem, and the Forbidden Intersection Problem of Erd ˝os and S ´os, Journal of the European Mathematical Society 12 (2019), 3857–3902

    2019

  26. [33]

    Erd ˝os, Extremal problems in graph theory, Theory of Graphs and its Applications (Proc

    P. Erd ˝os, Extremal problems in graph theory, Theory of Graphs and its Applications (Proc. Sympos. Smolenice, 1963) , pp. 29–36, Publ. House Czech. Acad. Sci., Prague, 1964

    1963

  27. [34]

    Erd ˝os, A problem on independent r-tuples, Ann

    P. Erd ˝os, A problem on independent r-tuples, Ann. Univ. Sci. Budapest. 8 (1965) 93–95

    1965

  28. [35]

    Erd ˝os, Topics in combinatorial analysis, in Proc

    P. Erd ˝os, Topics in combinatorial analysis, in Proc. Second Louisiana Conj on Comb., Graph Theory and Computing (R. C. Mullin et al., Eds.) 2–20, Louisiana State Univ., Baton Rouge 1971

    1971

  29. [36]

    Erd ˝os, Problems and results in graph theory and combinatorial analysis , Proc

    P. Erd ˝os, Problems and results in graph theory and combinatorial analysis , Proc. Fifth British Combinatorial Conference, 1975, 169–172 (University of Aberdeen, Aberdeen, 1975. Congressus Numerantium, 15. Utilitas Mathematica, Winnipeg, 1976)

    1975

  30. [37]

    Erd ˝os and D.J

    P. Erd ˝os and D.J. Kleitman, On coloring graphs to maximize the proportion of multicolored 𝑘-edges, J. Combin. Theory 5 (1968), 164–169

    1968

  31. [38]

    Erd ˝os, C

    P. Erd ˝os, C. Ko, and R. Rado, Intersection theorems for systems of finite sets, The Quart. J. Math. 12 (1961), N1, 313–320

    1961

  32. [39]

    Erd ˝os, L

    P. Erd ˝os, L. Lov ´asz, Problems and results on 3-chromatic hypergraphs and some related questions, Infinite and finite sets (Colloq., Keszthely, 1973; dedicated to P. Erd ˝os on his 60th birthday), Vol. II; Colloq. Math. Soc. J ´anos Bolyai, Vol. 10, 609–627, North-Holland, ...

    1973

  33. [40]

    Erd ˝os and R

    P. Erd ˝os and R. Rado, Intersection theorems for systems of sets , J. London Math. Soc. 35 (1960), N1, 85–90

    1960

  34. [41]

    Frankl, Sperner systems satisfying an additional condition , J

    P. Frankl, Sperner systems satisfying an additional condition , J. Combin. Theory Ser. A 20 (1976), 1–11

    1976

  35. [42]

    Frankl, On families of finite sets no two of which intersect in a singleton , Bull

    P. Frankl, On families of finite sets no two of which intersect in a singleton , Bull. Austral. Math. Soc. 17 (1977), N1, 125–134

    1977

  36. [44]

    Frankl, On intersecting families of finite sets, J

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

    1978

  37. [45]

    Frankl, An extremal problem for 3-graphs , Acta Mathematica Academiae Scientiarum Hungaricae 32 (1978), 157–160

    P. Frankl, An extremal problem for 3-graphs , Acta Mathematica Academiae Scientiarum Hungaricae 32 (1978), 157–160

    1978

  38. [46]

    Frankl, Extremal Problems and Coverings of the Space, European Journal of Combinatorics 1 (1980) 101–106

    P. Frankl, Extremal Problems and Coverings of the Space, European Journal of Combinatorics 1 (1980) 101–106

    1980

  39. [47]

    Frankl, Families of finite sets with prescribed cardinalities for pairwise intersections, Acta Mathematica Academiae Scientiarum Hungaricae 35 (1980) 351–360

    P. Frankl, Families of finite sets with prescribed cardinalities for pairwise intersections, Acta Mathematica Academiae Scientiarum Hungaricae 35 (1980) 351–360

    1980

  40. [48]

    Frankl, On a problem of Chv ´atal and Erd ˝os on hypergraphs containing no generalized simplex, J

    P. Frankl, On a problem of Chv ´atal and Erd ˝os on hypergraphs containing no generalized simplex, J. Combin. Theory Ser. A 30 (1981), 169–182

    1981

  41. [49]

    Frankl, An extremal set theoretical characterization of some Steiner systems, Combinatorica, 3 (1983), N2, 193–199

    P. Frankl, An extremal set theoretical characterization of some Steiner systems, Combinatorica, 3 (1983), N2, 193–199

    1983

  42. [50]

    Frankl, Families of finite sets with three intersections, Combinatorica 4 (1984) 141–148

    P. Frankl, Families of finite sets with three intersections, Combinatorica 4 (1984) 141–148

    1984

  43. [51]

    Frankl, All rationals occur as exponents , Journal of Combinatorial Theory, Series A 42 (1986) 200–206

    P. Frankl, All rationals occur as exponents , Journal of Combinatorial Theory, Series A 42 (1986) 200–206

    1986

  44. [52]

    Frankl, Antichains of fixed diameter, Moscow J

    P. Frankl, Antichains of fixed diameter, Moscow J. Combin. Number Theory 7 (N3) (2017)

    2017

  45. [53]

    Frankl and Z

    P. Frankl and Z. F¨ uredi,A new generalization of the Erd˝os-Ko-Rado theorem, Combinatorica 3 (1983), 341–349

    1983

  46. [54]

    Frankl and Z

    P. Frankl and Z. F¨ uredi,Forbidding just one intersection, J. Combin. Theory Ser. A 39 (1985), 160–176

    1985

  47. [55]

    Frankl and Z

    P. Frankl and Z. F¨ uredi,Exact solution of some Tur´an-type problems, J. Combin. Theory Ser. A 45 (1987), 226–262

    1987

  48. [56]

    Frankl and G.O.H

    P. Frankl and G.O.H. Katona, If the intersection of any𝑟 sets has a size≠𝑟− 1, Studia Sci. Math. Hungar. 14 (1979), 47–49

    1979

  49. [57]

    Frankl, A

    P. Frankl, A. Kupavskii, The Erd ˝os Matching Conjecture and Concentration Inequalities , Journal of Comb. Theory Ser B. 157 (2022), 366–400

    2022

  50. [58]

    Frankl, K

    P. Frankl, K. Ota, N. Tokushige, Exponents of Uniform𝐿-Systems, Journal of Combinatorial Theory, Series A 75 (1996) 23–43

    1996

  51. [59]

    Frankl and V

    P. Frankl and V. R¨odl, Forbidden intersections, Trans. Amer. Math. Soc. 300 (1987), 259–286

    1987

  52. [60]

    Frankl, N

    P. Frankl, N. Tokushige, Extremal problems for finite sets, American Mathematical Society, Providence, Rhode Island, 2018

    2018

  53. [61]

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

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

    1981

  54. [62]

    F¨ uredi,Erd˝os–Ko–Rado type theorems with upper bounds on the maximum degree , Col- loquia Math

    Z. F¨ uredi,Erd˝os–Ko–Rado type theorems with upper bounds on the maximum degree , Col- loquia Math. Soc. J. Bolyai 25, Szeged, 1978, pp. 177–207

    1978

  55. [63]

    F¨ uredi,On finite set-systems whose every intersection is a kernel of a star, Disc

    Z. F¨ uredi,On finite set-systems whose every intersection is a kernel of a star, Disc. Math. 47 (1983), 129–132

    1983

  56. [64]

    F¨ uredi,Set systems with three intersections, Combinatorica 5 (1985), N1, 27–31

    Z. F¨ uredi,Set systems with three intersections, Combinatorica 5 (1985), N1, 27–31

    1985

  57. [65]

    F¨ uredi,Tur´an Type Problems, in: A.D

    Z. F¨ uredi,Tur´an Type Problems, in: A.D. Keedwell (Ed.), Surveys in Combinatorics, 1991, 1st ed., Cambridge University Press (1991), 253–300

    1991

  58. [66]

    F¨ uredi,Linear trees in uniform hypergraphs, European Journal of Combinatorics 35 (2014) 264–272

    Z. F¨ uredi,Linear trees in uniform hypergraphs, European Journal of Combinatorics 35 (2014) 264–272

    2014

  59. [67]

    F¨ uredi, D

    Z. F¨ uredi, D. Gerbner, Hypergraphs without exponents , Journal of Combinatorial Theory, Series A 184 (2021)

    2021

  60. [68]

    F¨ uredi, T

    Z. F¨ uredi, T. Jiang, Hypergraph Tur´an numbers of linear cycles , Journal of Combinatorial Theory, Series A, 123 (2014), N1, 252–270

    2014

  61. [69]

    F¨ uredi, T

    Z. F¨ uredi, T. Jiang, Tur´an numbers of hypergraph trees , (2015), https://doi.org/10.48550/arXiv.1505.03210

    2015 doi arXiv

  62. [70]

    F¨ uredi, T

    Z. F¨ uredi, T. Jiang, A. Kostochka, D. Mubayi, J. Verstra¨ete, Extremal problems for hypergraph blowups of trees SIAM Journal on Discrete Mathematics, 37 (2023), N4, 2397–2416

    2023

  63. [71]

    F¨ uredi, T

    Z. F¨ uredi, T. Jiang, R. Seiver,Exact solution of the hypergraph Tur´an problem for𝑘-uniform linear paths Combinatorica, 34 (2014), 299–322

    2014

  64. [72]

    F¨ uredi, R

    Z. F¨ uredi, R. Luo,Induced Tur´an problems and traces of hypergraphs, European Journal of Combinatorics 111 (2023)

    2023

  65. [73]

    F¨ uredi, L

    Z. F¨ uredi, L. ¨Ozkahya, Unavoidable subhypergraphs: a-clusters, Journal of Combinatorial Theory, Series A 118 (2011), 2246–2256. 64

    2011

  66. [74]

    Gerbner, B

    D. Gerbner, B. Patk ´os. Extremal finite set theory, Chapman and Hall/CRC (2018)

    2018

  67. [75]

    org/web/20220502190641/https://theorydish.blog/2021/05/19/ entropy-estimation-via-two-chains-streamlining-the-proof-of-the-sunflower-lemma/

    Lunjia Hu, Entropy Estimation via Two Chains: Streamlining the Proof of the Sunflower Lemma (2021) https://web.archive. org/web/20220502190641/https://theorydish.blog/2021/05/19/ entropy-estimation-via-two-chains-streamlining-the-proof-of-the-sunflower-lemma/

    2021

  68. [76]

    Janzer, Z

    B. Janzer, Z. Jin, B. Sudakov, K. Wu, Sunflowers and Ramsey problems for restricted inter- sections (2025), arXiv.2504.15264

    2025 arXiv

  69. [77]

    Jiang, S

    T. Jiang, S. Longbrake, On the number of 𝐻-free hypergraphs , (2024). https://doi.org/10.48550/arXiv.2409.06810

    2024 doi

  70. [78]

    Jiang, O

    T. Jiang, O. Pikhurko, Z. Yilma, Set Systems without a Strong Simplex , SIAM J. Discrete Math. 24 (2010), 1038–1045

    2010

  71. [79]

    Jukna, Extremal Combinatorics, Springer Berlin Heidelberg, Berlin, Heidelberg, 2011

    S. Jukna, Extremal Combinatorics, Springer Berlin Heidelberg, Berlin, Heidelberg, 2011

    2011

  72. [80]

    Katona, A theorem of finite sets, Theory of Graphs, Proc

    G.O.H. Katona, A theorem of finite sets, Theory of Graphs, Proc. Coll. Tihany 1966, Akad, Kiado, Budapest, 1968; Classic Papers in Combinatorics (1987), 381–401

    1966

  73. [81]

    Keevash, The existence of designs, arXiv.1401.3665

    P. Keevash, The existence of designs, arXiv.1401.3665

    arXiv

  74. [82]

    Keevash, Hypergraph Tur´an problems, in: R

    P. Keevash, Hypergraph Tur´an problems, in: R. Chapman (Ed.), Surveys in Combinatorics 2011, Cambridge University Press, Cambridge (2011), 83–140

    2011

  75. [83]

    Keevash, N

    P. Keevash, N. Lifshitz, E. Long, D. Minzer, Global hypercontractivity and its applications (2021) arXiv:2103.04604

    2021 arXiv

  76. [84]

    Keevash, D

    P. Keevash, D. Mubayi, Set systems without a simplex or a cluster, Combinatorica 30 (2010), 175–200

    2010

  77. [85]

    Keevash, D

    P. Keevash, D. Mubayi, R.M. Wilson, Set Systems with No Singleton Intersection, SIAM J. Discrete Math. 20 (2006), 1031–1041

    2006

  78. [86]

    Keller and N

    N. Keller and N. Lifshitz, The Junta Method for Hypergraphs and Chv´atal’s Simplex Conjec- ture, Advances in Mathematics 392 (2021)

    2021

  79. [87]

    A. V. Kostochka, An intersection theorem for systems of sets, Random Structures and Algo- rithms 9 (1996), 213–221

    1996

  80. [88]

    Kostochka, Extremal problems on Δ-systems

    A. Kostochka, Extremal problems on Δ-systems. In Numbers, Information and Complexity (2000), 143–150. Boston, MA: Springer US

    2000

  81. [89]

    Kostochka, D

    A. Kostochka, D. Mubayi, The structure of large intersecting families , Proceedings of the American Mathematical Society 145 (2016), 2311–2321

    2016

  82. [90]

    Kostochka, D

    A. Kostochka, D. Mubayi, J. Verstra ¨ete, Tur´an problems and shadows I: Paths and Cycles, J. of Combin. Th. Ser. A, 129 (2015), 57–79

    2015

  83. [91]

    Kostochka, D

    A. Kostochka, D. Mubayi, J. Verstra ¨ete, Tur´an problems and shadows II: Trees , Journal of Combinatorial Theory, Series B 122 (2017), 457–478

    2017

  84. [92]

    Kostochka, D

    A. Kostochka, D. Mubayi, J. Verstraete, Tur´an Problems and Shadows III: expansions of graphs, (2014). https://doi.org/10.48550/arXiv.1407.2588

    2014 doi arXiv

  85. [93]

    Kostochka, V

    A.V. Kostochka, V. R ¨odl, L.A. Talysheva, On Systems of Small Sets with No Large Δ- Subsystems, Combinatorics, Probability and Computing 8 (1999), 265–268

    1999

  86. [94]

    Kruskal, The Number of Simplices in a Complex, Mathematical optimization techniques 251 (1963), 251–278

    J.B. Kruskal, The Number of Simplices in a Complex, Mathematical optimization techniques 251 (1963), 251–278

    1963

  87. [95]

    Kupavskii, Erd˝os–Ko–Rado type results for partitions via spread approximations (2023), arXiv.2309.00097

    A. Kupavskii, Erd˝os–Ko–Rado type results for partitions via spread approximations (2023), arXiv.2309.00097

    2023

  88. [96]

    Kupavskii, F

    A. Kupavskii, F. Noskov, Linear dependencies, polynomial factors in the Duke–Erd˝os forbid- den sunflower problem (2025), arXiv:2410.06156

    2025 arXiv

  89. [97]

    Kupavskii, A

    A. Kupavskii, A. Sagdeev, D. Zakharov, Cutting corners (2022), arXiv:2211.17150

    2022

  90. [98]

    Kupavskii and D

    A. Kupavskii and D. Zakharov, Spread approximations for forbidden intersections problems, to appear in Advances in Mathematics, available at arxiv:2203.13379

    arXiv

  91. [99]

    D. C. Larman, A note on the realization of distances within sets in Euclidean space, Comment. Math. Helv. 53 (1978), 529–535

    1978

  92. [100]

    Lifshitz, On set systems without a simplex-cluster and the junta method, J

    N. Lifshitz, On set systems without a simplex-cluster and the junta method, J. Combin. Theory Ser. A. 170 (2020)

    2020

  93. [101]

    Liu, A note on hypergraphs without non-trivial intersecting subgraphs (2020), arXiv.2007.11055

    X. Liu, A note on hypergraphs without non-trivial intersecting subgraphs (2020), arXiv.2007.11055. 65

    2020 arXiv

  94. [102]

    X. Liu, J. Song, L.T. Yuan, Exact results for some extremal problems on expansions I(2024), arXiv.2310.01736

    2024 arXiv

  95. [103]

    Mossel, J

    E. Mossel, J. Niles-Weed, N. Sun, I. Zadik, A second moment proof of the spread lemma (2022), arXiv:2209.11347

    2022 arXiv

  96. [104]

    Mubayi, Erd˝os—Ko-–Rado for three sets, J

    D. Mubayi, Erd˝os—Ko-–Rado for three sets, J. Combin. Theory Ser. A 113 (2006), 547-–550

    2006

  97. [105]

    Mubayi, An intersection theorem for four sets, Advances in Mathematics 215 (2007), N2, 601–615

    D. Mubayi, An intersection theorem for four sets, Advances in Mathematics 215 (2007), N2, 601–615

    2007

  98. [106]

    Mubayi, R

    D. Mubayi, R. Ramadurai, Set systems with union and intersection constraints , Journal of Combinatorial Theory, Series B 99 (2009), 639–642

    2009

  99. [107]

    Mubayi, J

    D. Mubayi, J. Verstra ¨ete, Proof Of A Conjecture Of Erd ˝os On Triangles In Set-Systems , Combinatorica 25 (2005), 599–614

    2005

  100. [108]

    Mubayi, J

    D. Mubayi, J. Verstra ¨ete, A survey of Tur ´an problems for expansions , Recent Trends in Combinatorics, Springer International Publishing, Cham (2016), 117–143

    2016

  101. [109]

    Rao, Coding for sunflowers, Discrete Analysis (2020)

    A. Rao, Coding for sunflowers, Discrete Analysis (2020). p.11877

    2020

  102. [110]

    Rao, Sunflowers: from soit to oil, Bull

    A. Rao, Sunflowers: from soit to oil, Bull. Amer. Math. Soc. 60 (2023), 29–38

    2023

  103. [111]

    A. A. Razborov, Lower bounds for the monotone complexity of some Boolean functions, Dokl. Ak. Nauk. SSSR, 281, (1985), 798–801 (in Russian). English translation in: Sov. Math. Dokl., 31 (1985), 354–357

    1985

  104. [112]

    R ¨odl, On a packing and covering problem European J

    V. R ¨odl, On a packing and covering problem European J. Combin. 6 (1985), N1, 69–78

    1985

  105. [113]

    R ¨odl, E

    V. R ¨odl, E. Tengan, A note on a conjecture by F ¨uredi, Journal of Combinatorial Theory, Series A 113 (2006) 1214–1218

    2006

  106. [114]

    Ruzsa, E

    I.Z. Ruzsa, E. Szemer ´edi, Triple systems with no six points carrying three triangles, in Com- binatorics, Colloq. Marh. Sot. J. Bolyai 18, Vol. II, pp. 939-945, North-Holland, Amsterdam, 1978

    1978

  107. [115]

    Simonovits, A method for solving extremal problems in graph theory, stability problems, Theory of Graphs (Proc

    M. Simonovits, A method for solving extremal problems in graph theory, stability problems, Theory of Graphs (Proc. Colloq. Tihany, 1966), Academic Press, New York, and Akad. Kiad´o, Budapest, 1968, 279–319

    1966

  108. [116]

    Spencer, Intersection theorems for systems of sets , Canadian Mathematical Bulletin, 20 (1977), N2, 249–254

    J. Spencer, Intersection theorems for systems of sets , Canadian Mathematical Bulletin, 20 (1977), N2, 249–254

    1977

  109. [117]

    Stoeckl, Lecture notes on recent improvements for the sunflower lemma https: //mstoeckl.com/notes/research/sunflower_notes.html

    M. Stoeckl, Lecture notes on recent improvements for the sunflower lemma https: //mstoeckl.com/notes/research/sunflower_notes.html

  110. [118]

    Tao, The sunflower lemma via shannon entropy, https://terrytao.wordpress.com/ 2020/07/20/the-sunflower-lemma-via-shannon-entropy/

    T. Tao, The sunflower lemma via shannon entropy, https://terrytao.wordpress.com/ 2020/07/20/the-sunflower-lemma-via-shannon-entropy/

    2020

  111. [119]

    Tokushige, An𝐿-system on the small Witt design, Journal of Combinatorial Theory, Series A 113 (2006) 420–434

    N. Tokushige, An𝐿-system on the small Witt design, Journal of Combinatorial Theory, Series A 113 (2006) 420–434

    2006

  112. [120]

    Zakharov, Chromatic numbers of Kneser-type graphs(2019), arXiv:1811.10567

    D. Zakharov, Chromatic numbers of Kneser-type graphs(2019), arXiv:1811.10567. 66

    2019 arXiv

Pith tools

Reviewed August 5, 2026 · model on record in the stance chip above.