Let $n > k > 1$ be integers, $[n] = \{1, \ldots, n\}$. Let $\mathcal F$ be a family of $k$-subsets of~$[n]$. The family $\mathcal F$ is called intersecting if $F \cap F' \neq \emptyset$ for all $F, F' \in \mathcal F$. It is called almost intersecting if it is not intersecting but to every $F \in \mathcal F$ there is at most one $F'\in \mathcal F$ satisfying $F \cap F' = \emptyset$. Gerbner et al. proved that if $n \geq 2k + 2$ then $|\mathcal F| \leq {n - 1\choose k - 1}$ holds for almost intersecting families. The main result implies the considerably stronger and best possible bound $|\mathcal F| \leq {n - 1\choose k - 1} - {n - k - 1\choose k - 1} + 2$ for $n > (2 + o(1))k$
AbstractWe consider the maximal size of families of k-element subsets of an n element set [n] that s...
AbstractThe Erdős–Ko–Rado theorem tells us how large an intersecting family of r-sets from an n-set ...
AbstractLet H denote the set {f1,f2,…,fn}, 2[n] the collection of all subsets of H and F⊆2[n] be a f...
A family \(\mathcal{F}\) of subsets of \(\{1,\dots,n\}\) is called \(k\)-wise intersecting if any \(...
Let us write DF (G) = {F ∈ F: F ∩ G = ∅} for a set G and a family F. Then a family F of sets is sai...
A family J of subsets of {1,..., n} is called a j-junta if there exists J ⊆ {1,..., n}, with |J | =...
For a family $\mathcal F$, let $\mathcal D(\mathcal F)$ stand for the family of all sets that can be...
Let $n$, $r$, $k_1,\ldots,k_r$ and $t$ be positive integers with $r\geq 2$, and $\mathcal{F}_i\ (1\l...
AbstractLet n⩾t⩾1 be integers. Let F, G be families of subsets of the n-element set X. They are call...
A family A of sets is said to be intersecting if any two sets in A intersect. Families A1,...,Ap are...
AbstractLet X = [1, n] be a finite set of cardinality n and let F be a family of k-subsets of X. Sup...
The celebrated Erd\H{o}s-Ko-Rado theorem \cite{EKR1961} states that the maximum intersecting $k$-uni...
AbstractA family F is intersecting if F∩F′≠∅ whenever F,F′∈F. Erdős, Ko, and Rado (1961) [6] showed ...
AbstractThe Erdös-Ko-Rado theorem states that if F is a family of k-subsets of an n-set no two of wh...
AbstractA set family A⊂[n](k) is called noncentred intersecting if it is intersecting but ⋂A∈AA=∅; l...
AbstractWe consider the maximal size of families of k-element subsets of an n element set [n] that s...
AbstractThe Erdős–Ko–Rado theorem tells us how large an intersecting family of r-sets from an n-set ...
AbstractLet H denote the set {f1,f2,…,fn}, 2[n] the collection of all subsets of H and F⊆2[n] be a f...
A family \(\mathcal{F}\) of subsets of \(\{1,\dots,n\}\) is called \(k\)-wise intersecting if any \(...
Let us write DF (G) = {F ∈ F: F ∩ G = ∅} for a set G and a family F. Then a family F of sets is sai...
A family J of subsets of {1,..., n} is called a j-junta if there exists J ⊆ {1,..., n}, with |J | =...
For a family $\mathcal F$, let $\mathcal D(\mathcal F)$ stand for the family of all sets that can be...
Let $n$, $r$, $k_1,\ldots,k_r$ and $t$ be positive integers with $r\geq 2$, and $\mathcal{F}_i\ (1\l...
AbstractLet n⩾t⩾1 be integers. Let F, G be families of subsets of the n-element set X. They are call...
A family A of sets is said to be intersecting if any two sets in A intersect. Families A1,...,Ap are...
AbstractLet X = [1, n] be a finite set of cardinality n and let F be a family of k-subsets of X. Sup...
The celebrated Erd\H{o}s-Ko-Rado theorem \cite{EKR1961} states that the maximum intersecting $k$-uni...
AbstractA family F is intersecting if F∩F′≠∅ whenever F,F′∈F. Erdős, Ko, and Rado (1961) [6] showed ...
AbstractThe Erdös-Ko-Rado theorem states that if F is a family of k-subsets of an n-set no two of wh...
AbstractA set family A⊂[n](k) is called noncentred intersecting if it is intersecting but ⋂A∈AA=∅; l...
AbstractWe consider the maximal size of families of k-element subsets of an n element set [n] that s...
AbstractThe Erdős–Ko–Rado theorem tells us how large an intersecting family of r-sets from an n-set ...
AbstractLet H denote the set {f1,f2,…,fn}, 2[n] the collection of all subsets of H and F⊆2[n] be a f...