Stabilities of the Kleitman diameter theorem
Abstract
Let be a family of subsets of . The diameter of is the maximum size of symmetric differences among pairs of its members. Resolving a conjecture of Erd\H{o}s, Kleitman determined the maximum size of a family with fixed diameter, which states that a family with diameter has cardinality at most that of a Hamming ball of radius . Specifically, if is a family with diameter , then for , ; for , . This result is known as the Kleitman diameter theorem, which generalizes both the Katona union theorem and the Erd\H{o}s--Ko--Rado theorem. In 2017, Frankl provided a complete characterization of the extremal families of Kleitman's theorem and provided a stability result. In this paper, we determine the extremal families of Frankl's theorem and establish a further stability result of Kleitman's theorem. This solves a recent problem proposed by Li and Wu. Our findings constitute the second stability for the Kleitman diameter theorem.
Keywords
Cite
@article{arxiv.2411.08325,
title = {Stabilities of the Kleitman diameter theorem},
author = {Yongjiang Wu and Yongtao Li and Lihua Feng and Jiuqiang Liu and Guihai Yu},
journal= {arXiv preprint arXiv:2411.08325},
year = {2025}
}
Comments
27pages;We simplified the proof of a Theorem