Abstract:For a family $\mathcal{F}$ of subsets of a finite set, define $\mathcal{D}(\mathcal{F})=\{F\setminus F': F, F'\in\mathcal{F}\}$. A family $\mathcal{F}$ is called intersecting if $F\cap F'\not=\emptyset$ for all $F, F'\in\mathcal{F}$. Frankl \cite{Frankl} showed that for a $k$-uniform intersecting family $\mathcal{F}\subset{[n]\choose k}$ with $n\ge k(k+3)$, $|\mathcal{D}(\mathcal{F})|$ reaches the maximum if and only if $\mathcal{F}$ is a $k$-uniform full star. Later, Frankl-Kiselev-Kupavskii \cite{FKK} improved the bound $n\ge k(k+3)$ in the above result of Frankl \cite{Frankl} to $n\ge 50klnk$ for $k\ge 50$. For $2k<n<4k$, Frankl-Kiselev-Kupavskii \cite{FKK} showed that there exists a $k$-uniform family $\mathcal{F}\subset{[n]\choose k}$ such that $|\mathcal{D}(\mathcal{F})|$ is larger than $|\mathcal{D}(\mathcal{S})|$, where $\mathcal{S}$ is a full star. This result left the case $n=2k$ open and we show that $\mathcal{D}(\mathcal{F})$ can be `full' for some $\mathcal{F}\subset{[n]\choose k}$. It is clear that for an intersecting family $\mathcal{F}\subset{[n]\choose k}$, $\mathcal{D}(\mathcal{F})\subseteq \cup_{j=0}^{k-1}{[n]\choose j}$. We say that a $k$-uniform intersecting family $\mathcal{F}\subset{[n]\choose k}$ has full differences if $\mathcal{D}(\mathcal{F})=\cup_{j=0}^{k-1}{[n]\choose j}$. For odd $k$, Frankl \cite{Frankl} gave a $k$-uniform intersecting family $\mathcal{F}\subset{[2k]\choose k}$ having full differences of size $k-1$, and he asked for even $k\ge 4$ whether there exists a $k$-uniform intersecting family $\mathcal{F}\subset{[2k]\choose k}$ having full differences of size $k-1$. We answer this question in a stronger form and show that for even $k\ge 4$, there exists a $k$-uniform intersecting family $\mathcal{F}\subset{[2k]\choose k}$ having full differences.

Subsets of free groups with distinct differences

Note on (m, 2, M-1, M-2/2) Relative Difference Sets

Semi-regular relative difference sets with large forbidden subgroups

Relative ( pn , p , pn , n )-difference sets with GCD ( p , n )=1

Difference Sets with N=5 P(R)

Difference sets disjoint from a subgroup II: groups of order $4p^2$

On abelian $(2^{2m+1}(2^{m-1}+1), 2^m(2^m+1), 2^m)$-difference sets

A classification of finite groups with small Davenport constant

Difference-Isomorphic Graph Families

Full box spaces of free groups

Difference Sets with Few Character Values

Extremal incomplete sets in finite abelian groups

Intersecting families with full difference sets

A Construction for Difference Sets with Local Properties

Modular Golomb rulers and almost difference sets

Groups with a Fixed Character Degree

Combinatorial transfer: a new method for constructing infinite families of nonabelian difference sets, partial difference sets, and relative difference sets

On non self-normalizing subgroups

On the size of sets avoiding a general structure

On sets with missing differences in compact abelian groups

Finiteness properties of some groups of local similarities