A simple proof of the Erdős-Chao Ko-Rado theorem
From MaRDI portal
Publication:2560819
DOI10.1016/0095-8956(72)90054-8zbMath0262.05002OpenAlexW2031983827WikidataQ29999963 ScholiaQ29999963MaRDI QIDQ2560819
Publication date: 1972
Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0095-8956(72)90054-8
Related Items
The maximum product of sizes of cross-intersecting families, More complete intersection theorems, Intersecting \(P\)-free families, Probabilities for Intersecting Systems and Random Subsets of Finite Sets, The Katona cycle proof of the Erdős-Ko-Rado theorem and its possibilities, A note on tilted Sperner families with patterns, Size and structure of large \((s,t)\)-union intersecting families, On the representing number of intersecting families, Extremal problems for finite sets and convex hulls---a survey, Chain intersecting families, A Group-Theoretic Setting for Some Intersecting Sperner Families, Convex hulls of more-part Sperner families, The maximum sum of sizes of cross-intersecting families of subsets of a set, On the sum of sizes of overlapping families, On intersecting families of independent sets in trees, Hadwiger's conjecture for powers of cycles and their complements, Non-trivial intersecting uniform sub-families of hereditary families, A Hilton-Milner-type theorem and an intersection conjecture for signed sets, Cross-Intersecting Families of Vectors, An Erdős-Ko-Rado theorem for signed sets, On the maximum number of edges in hypergraphs with fixed matching and clique number, Cross-intersecting subfamilies of levels of hereditary families, An algebraic groups perspective on Erdős–Ko–Rado, A short proof of an Erdős-Ko-Rado theorem for compositions, Treewidth of the Kneser graph and the Erdős-Ko-Rado theorem, Erdős-Ko-Rado theorem for \(\{0,\pm 1\}\)-vectors, Cross-intersecting non-empty uniform subfamilies of hereditary families, The covering lemma and q-analogues of extremal set theory problems, The maximum product of weights of cross-intersecting families, Localized versions of extremal problems, A new short proof of the EKR theorem, Intersecting Families in Symmetric Unions of Direct Products of Set Families, Exact forbidden subposet results using chain decompositions of the cycle, Characterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Forbidden Hypermatrices Imply General Bounds on Induced Forbidden Subposet Problems, On inertia and ratio type bounds for the \(k\)-independence number of a graph and their relationship, Intersecting families, cross-intersecting families, and a proof of a conjecture of Feghali, Johnson and Thomas, An Erdős-Ko-Rado theorem for cross \(t\)-intersecting families, Profile polytopes of some classes of families, Maximum hitting of a set by compressed intersecting families, Fractional chromatic numbers of tensor products of three graphs, Independent sets in tensor products of three vertex-transitive graphs, New results on simplex-clusters in set systems, The Erdős-Ko-Rado theorem for 2-pointwise and 2-setwise intersecting permutations, A sharp bound for the product of weights of cross-intersecting families, New injective proofs of the Erdős-Ko-Rado and Hilton-Milner theorems, Sharp results concerning disjoint cross-intersecting families, Erdős-Ko-Rado theorems of labeled sets, New inequalities for families without \(k\) pairwise disjoint members, New results related to a conjecture of Manickam and Singhi, Around the complete intersection theorem, Extensions of the Erdös-Ko-Rado Theorem, On graphs of the cone decompositions for the min-cut and max-cut problems, A general framework for discovering and proving theorems of the Erdős- Ko-Rado type, Edge-minimal graphs of exponent 2, Multiple cross-intersecting families of signed sets, Some Erdős-Ko-Rado theorems for injections, An Erdős-Ko-Rado theorem for unions of length 2 paths, Erdős-Ko-Rado with conditions on the minimum complementary degree, Intersecting antichains and shadows in linear lattices, Interpolation of functions over a measure space and conjectures about memory, Intersection theorems for systems of finite vector spaces, Some remarks on Hajós' conjecture, Erdös–Ko–Rado Theorem—22 Years Later, An Erdős-Ko-Rado theorem for restricted signed sets, Intersecting families, signed sets, and injection, On Sperner families satisfying an additional condition, Compression and Erdős-Ko-Rado graphs, Graphs with the Erdős-Ko-Rado property, Extensions of the Erdős-Ko-Rado theorem and a statistical application, Extremal \(G\)-free induced subgraphs of Kneser graphs, A general 2-part Erdȍs-Ko-Rado theorem, Old and new applications of Katona's circle, On the arithmetic mean of the size of cross-union families, Strongly intersecting integer partitions, The edge-coloring of complete hypergraphs. I, On ordered set systems and some conjectures related to the erdös–ko–rado theorem and turán's theorem, A simple proof of a theorem of Milner, An ordered version of the Erdős-Ko-Rado theorem, A generalization of Talbot's theorem about King Arthur and his knights of the round table, On \(t\)-intersecting families of signed sets and permutations, An extension of a Frankl-Füredi theorem, A short proof of Talbot's theorem for intersecting separated sets, \(m\)-qualitatively independent families, A short proof of a cross-intersection theorem of Hilton, A cross‐intersection theorem for subsets of a set, A Katona-type proof of an Erdős-Ko-Rado-type theorem, Largest family without \(A \cup B \subseteq C \cap D\), Sperner systems consisting of pairs of complementary subsets, Erdős-Ko-Rado from Kruskal-Katona, Solution of a problem of A. Ehrenfeucht and J. Mycielski, Intersecting Sperner families and their convex hulls, Cross-intersecting families of vectors, A linear bound on the Manickam-Miklós-Singhi conjecture, Forbidding intersection patterns between layers of the cube, Intersection theorems for vector spaces, The Hilton-Spencer cycle theorems via Katona's shadow intersection theorem, Extremal hypergraph problems and convex hulls, Loose laplacian spectra of random hypergraphs
Cites Work
