scientific article; zbMATH DE number 4029608

MaRDI QIDQ3770569zbMATH OpenFDO

Authors Peter Frankl

Publication date 1987

zbMATH Keywords

survey paperextremal set theoryintersecting familiesHilton-Milner theoremKruskal-Katona theoremshiftingErdős-Ko-Rado theoremBrace-Daykin theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Research exposition (monographs, survey articles) pertaining to combinatorics (05-02) Hypergraphs (05C65)

Recommendations

• Beyond the Erdős-Ko-Rado theorem
• More about shifting techniques
• Characterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems
• Extending the Erdős-Ko-Rado theorem
• The maximum size of intersecting and union families of sets

Cited in

(only showing first 100 items - show all)

• The maximum sum of sizes of cross-intersecting families of subsets of a set
• Spaces of \(p\)-vectors of bounded rank
• Families of finite sets satisfying intersection restrictions
• Intersection problems in the \(q\)-ary cube
• The maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton-Milner family
• The maximum sum and product of sizes of cross-intersecting families
• EKR sets for large \(n\) and \(r\)
• Cross-intersecting families of permutations
• Weighted 3-wise 2-intersecting families
• A short proof of an Erdős-Ko-Rado theorem for compositions
• EKR type inequalities for 4-wise intersecting families
• The influence of variables in product spaces
• Beyond the Erdős-Ko-Rado theorem
• Multiply-intersecting families
• The number of faces of balanced Cohen-Macaulay complexes and a generalized Macaulay theorem
• Two-regular subgraphs of odd-uniform hypergraphs
• A cross‐intersection theorem for subsets of a set
• A refined result on cross-intersecting families
• The Erdős-Ko-Rado properties of various graphs containing singletons
• The Erdős-Ko-Rado properties of set systems defined by double partitions
• Intersecting \(k\)-uniform families containing a given family
• AK-type stability theorems on cross \(t\)-intersecting families
• Hypergraph Turán numbers of linear cycles
• How many colors guarantee a rainbow matching?
• Shadows and shifting
• Maximum hitting for \(n\) sufficiently large
• Erdős-Ko-Rado theorems for simplicial complexes
• Intersecting \(k\)-uniform families containing all the \(k\)-subsets of a given set
• Matchings and covers in hypergraphs
• Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas
• On Erdős' extremal problem on matchings in hypergraphs
• Proof of the Erdős matching conjecture in a new range
• A generalization of Erdős' matching conjecture
• Intersecting families in \(\begin{pmatrix}[m]\\ \ell\end{pmatrix}\cup\begin{pmatrix}[n]\\ k\end{pmatrix}\)
• Invitation to intersection problems for finite sets
• Strongly intersecting integer partitions
• Beyond the Erdős matching conjecture
• The Erdős matching conjecture and concentration inequalities
• More about shifting techniques
• A bipartite Erdős-Ko-Rado theorem
• A generalization of Fisher's inequality
• Sphere packing numbers for subsets of the Boolean \(n\)-cube with bounded Vapnik-Chervonenkis dimension
• Some exact results for multiply intersecting families
• Erdős matching conjecture for almost perfect matchings
• Non-trivial \(r\)-wise intersecting families
• Large matchings in uniform hypergraphs and the conjectures of Erdős and samuels
• On \(q\)-analogues and stability theorems
• Non-trivial intersecting uniform sub-families of hereditary families
• Perfect matchings in hypergraphs and the Erdős matching conjecture
• On Chvàtal's conjecture and a conjecture on families of signed sets
• The maximum sum and the maximum product of sizes of cross-intersecting families
• A product version of the Erdős-Ko-Rado theorem
• scientific article; zbMATH DE number 736295 (Why is no real title available?)
• A Hilton-Milner-type theorem and an intersection conjecture for signed sets
• The exact bound in the Erdős-Ko-Rado theorem for cross-intersecting families
• Some good characterization results relating to the Kőnig-Egerváry theorem
• Cross-intersecting sub-families of hereditary families
• On the \(c\)-strong chromatic number of \(t\)-intersecting hypergraphs
• Multiple cross-intersecting families of signed sets
• The maximum size of intersecting and union families of sets
• Uniform intersecting families with large covering number
• A discrete isodiametric result: the Erdős-Ko-Rado theorem for multisets
• Maximum hitting of a set by compressed intersecting families
• On the maximum number of edges in a hypergraph with given matching number
• The maximum product of sizes of cross-intersecting families
• Zero-sum problems -- a survey
• Perfect matchings (and Hamilton cycles) in hypergraphs with large degrees
• A sharp bound for the product of weights of cross-intersecting families
• Cross-intersecting pairs of hypergraphs
• A structural result for 3-graphs
• On \(t\)-intersecting families of signed sets and permutations
• Families with no perfect matchings
• Random walks and multiply intersecting families
• On cross \(t\)-intersecting families of sets
• Transversal numbers for hypergraphs arising in geometry
• Geometric influences. II: Correlation inequalities and noise sensitivity
• Triangle-intersecting families of graphs
• Cross-intersecting subfamilies of levels of hereditary families
• Classification of maximum hittings by large families
• A Kruskal-Katona type result and applications
• An improved universal bound for \(t\)-intersecting families
• Erdős-Ko-Rado with conditions on the minimum complementary degree
• Maximizing \(2\)-independents sets in \(3\)-uniform hypergraphs
• On the arithmetic mean of the size of cross-union families
• An algebraic groups perspective on Erdős–Ko–Rado
• Non-trivial \(t\)-intersecting separated families
• On families with bounded matching number
• Integer sequences without singleton intersection
• A note on a conjecture of Bene Watts-Norin-Yepremyan for Lagrangian
• Maximum degree and diversity in intersecting hypergraphs
• Old and new applications of Katona's circle
• Erdős-Ko-Rado and Hilton-Milner theorems for two-forms
• Minimum degree and diversity in intersecting antichains
• Intersecting families of graphs of functions over a finite field
• On the size of the product of overlapping families
• Extremal problems for finite sets
• Size of downsets in the pushing order and a problem of Berlekamp
• Constrained versions of Sauer's Lemma
• A proof of Frankl–Kupavskii's conjecture on edge‐union condition
• Improved bounds on the maximum diversity of intersecting families

This page was built for publication:

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3770569)