A stability result for families with fixed diameter

DOI10.1017/S0963548316000456MaRDI QIDQ5366958zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

Kleitman's theorem

Mathematics Subject Classification ID

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

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

Cites work

• A stability result for the Katona theorem
• 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 INTERSECTION THEOREMS FOR SYSTEMS OF FINITE SETS
• Some best possible inequalities concerning cross-intersecting families

Cited in

(6)

• A diametric theorem for edges
• Antichains of fixed diameter
• Stabilities for non-uniform \(t\)-intersecting families
• 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)