Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Almost intersecting families   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$.

0
The categories of this paper are: hep-ph
18
The categories of this paper are: econ
28
The categories of this paper are: alg-geom
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
36
The categories of this paper are: cmp-lg
17
The categories of this paper are: q-fin
16
The categories of this paper are: stat
30
The categories of this paper are: q-alg
23
The categories of this paper are: solv-int
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
37
The categories of this paper are: supr-con
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics