Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Disjoint pairs in set systems with restricted intersection   The problem of bounding the size of a set system under various intersection
restrictions has a central place in extremal combinatorics. We investigate the
maximum number of disjoint pairs a set system can have in this setting. In
particular, we show that for any pair of set systems $(\mathcal{A},
\mathcal{B})$ which avoid a cross-intersection of size $t$, the number of
disjoint pairs $(A, B)$ with $A \in \mathcal{A}$ and $B \in \mathcal{B}$ is at
most $\sum_{k=0}^{t-1}\binom{n}{k}2^{n-k}$. This implies an asymptotically best
possible upper bound on the number of disjoint pairs in a single $t$-avoiding
family $\mathcal{F} \subset \mathcal{P}[n]$. We also study this problem when
$\mathcal{A}$, $\mathcal{B} \subset [n]^{(r)}$ are both $r$-uniform, and show
that it is closely related to the problem of determining the maximum of the
product $|\mathcal{A}||\mathcal{B}|$ when $\mathcal{A}$ and $\mathcal{B}$ avoid
a cross-intersection of size $t$, and $n \ge n_0(r, t)$.

16
The categories of this paper are: stat
25
The categories of this paper are: patt-sol
5
The categories of this paper are: gr-qc
10
The categories of this paper are: q-bio
34
The categories of this paper are: chem-ph
19
The categories of this paper are: eess
27
The categories of this paper are: comp-gas
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
12
The categories of this paper are: nucl-th
35
The categories of this paper are: mtrl-th
8
The categories of this paper are: hep-ex
14
The categories of this paper are: math-ph
17
The categories of this paper are: q-fin
11
The categories of this paper are: hep-lat
20
The categories of this paper are: acc-phys