A stability result for families with fixed diameter

DOI10.1017/S0963548316000456zbMATH Open1371.05297OpenAlexW2593628336MaRDI QIDQ5366958FDOQ5366958

Authors: Peter Frankl 

Publication date: 10 October 2017

Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1017/s0963548316000456

Recommendations

• Antichains of fixed diameter
• A diametric theorem for edges
• Odd and even Hamming spheres also have minimum boundary
• On subsets of the hypercube with prescribed Hamming distances
• On families of sets without \(k\) pairwise disjoint members

zbMATH Keywords

Kleitman's theorem

Mathematics Subject Classification ID

Hypergraphs (05C65) Extremal set theory (05D05)

Cites Work

• Intersection theorems for systems of finite sets
• SOME INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Nontrivial independent sets of bipartite graphs and cross-intersecting families
• On a combinatorial conjecture of Erdös
• Some best possible inequalities concerning cross-intersecting families
• A stability result for the Katona theorem

Cited In (6)

• A diametric theorem for edges
• Stabilities for non-uniform \(t\)-intersecting families
• Antichains of fixed diameter
• Exact values and improved bounds on \(k\)-neighborly families of boxes
• A note on tameness of families having bounded variation
• Independence numbers of Johnson-type graphs

This page was built for publication: A stability result for families with fixed diameter

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