Non-trivial intersecting families

From MaRDI portal
Publication:1069937

DOI10.1016/0097-3165(86)90121-4zbMath0583.05002OpenAlexW2047848310WikidataQ105583573 ScholiaQ105583573MaRDI QIDQ1069937

Peter Frankl, Zoltan Fueredi

Publication date: 1986

Published in: Journal of Combinatorial Theory. Series A (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/0097-3165(86)90121-4




Related Items (45)

Turán numbers for 3-uniform linear paths of length 3The order dimension of two levels of the Boolean latticesThe Distortion of Locality Sensitive HashingRefined Turán numbers and Ramsey numbers for the loose 3-uniform path of length threeThe Hilton-Milner theorem for finite affine spacesShort proofs of the Kneser-Lovász coloring principleFinite projective spaces and intersecting hypergraphsCross-intersecting families of finite setsErdős-Ko-Rado theorem with conditions on the maximal degreeMaximum bipartite subgraphs of Kneser graphsNon-trivial intersecting uniform sub-families of hereditary familiesA Hilton-Milner-type theorem and an intersection conjecture for signed setsAn algebraic groups perspective on Erdős–Ko–RadoA simple proof of the Hilton-Milner theoremRegular bipartite graphs and intersecting familiesA \(t\)-intersecting Hilton-Milner theorem for vector spacesA non-trivial intersection theorem for permutations with fixed number of cyclesA product version of the Hilton-Milner theoremUniform intersecting families with large covering numberTriangles in \(r\)-wise \(t\)-intersecting familiesImproved bounds on the maximum diversity of intersecting familiesCharacterizing maximal shifted intersecting set systems and short injective proofs of the Erdős-Ko-Rado and Hilton-Milner theoremsErdős-Ko-Rado and Hilton-Milner theorems for two-formsMaximum hitting of a set by compressed intersecting familiesOn the Distortion of Locality Sensitive HashingBrace-Daykin type inequalities for intersecting familiesThe Hilton-Milner theorem for the distance-regular graphs of bilinear formsNew injective proofs of the Erdős-Ko-Rado and Hilton-Milner theoremsSharp results concerning disjoint cross-intersecting familiesSome best possible inequalities concerning cross-intersecting familiesA new short proof of a theorem of Ahlswede and KhachatrianOne more Turán number and Ramsey number for the loose 3-uniform path of length threeA general framework for discovering and proving theorems of the Erdős- Ko-Rado typeSubsets Close to Invariant Subsets for Group ActionsErdős-Ko-Rado with conditions on the minimum complementary degreeIntersecting families, signed sets, and injectionOn Mubayi's Conjecture and Conditionally Intersecting SetsA hierarchy of maximal intersecting triple systemsOld and new applications of Katona's circleThe structure of large non-trivial \(t\)-intersecting families of finite setsMatchings and covers in hypergraphsThe maximum size of a non-trivial intersecting uniform family that is not a subfamily of the Hilton–Milner familyA Deza-Frankl type theorem for set partitionsNon-empty cross-2-intersecting families of subsetsA generalization of a theorem of Kruskal



Cites Work


This page was built for publication: Non-trivial intersecting families