Intersecting families with full difference sets
Abstract
For a family of subsets of a finite set, define . A family is called intersecting if for all . Frankl \cite{Frankl} showed that for a -uniform intersecting family with , reaches the maximum if and only if is a -uniform full star. Later, Frankl-Kiselev-Kupavskii \cite{FKK} improved the bound in the above result of Frankl \cite{Frankl} to for . For , Frankl-Kiselev-Kupavskii \cite{FKK} showed that there exists a -uniform family such that is larger than , where is a full star. This result left the case open and we show that can be `full' for some . It is clear that for an intersecting family , . We say that a -uniform intersecting family has full differences if . For odd , Frankl \cite{Frankl} gave a -uniform intersecting family having full differences of size , and he asked for even whether there exists a -uniform intersecting family having full differences of size . We answer this question in a stronger form and show that for even , there exists a -uniform intersecting family having full differences.
Keywords
Cite
@article{arxiv.2410.23723,
title = {Intersecting families with full difference sets},
author = {Yan zilong and Peng Yuejian},
journal= {arXiv preprint arXiv:2410.23723},
year = {2024}
}