Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: On sizes of 1-cross intersecting set pair systems   Let $\{(A_i,B_i)\}_{i=1}^m$ be a set pair system. F\"{u}redi, Gy\'{a}rf\'{a}s
and Kir\'{a}ly called it {\em $1$-cross intersecting} if $|A_i\cap B_j|$ is $1$
when $i\neq j$ and $0$ if $i=j$. They studied such systems and their
generalizations, and in particular considered $m(a,b,1)$ -- the maximum size of
a $1$-cross intersecting set pair system in which $|A_i|\leq a$ and $|B_i|\leq
b$ for all $i$. F\"{u}redi, Gy\'{a}rf\'{a}s and Kir\'{a}ly proved that
$m(n,n,1)\geq 5^{(n-1)/2}$ and asked whether there are upper bounds on
$m(n,n,1)$ significantly better than the classical bound ${2n\choose n}$ of
Bollob\' as for cross intersecting set pair systems.
  Answering one of their questions, Holzman recently proved that if $a,b\geq
2$, then $m(a,b,1)\leq \frac{29}{30}\binom{a+b}{a}$. He also conjectured that
the factor $\frac{29}{30}$ in his bound can be replaced by $\frac{5}{6}$. The
goal of this paper is to prove this bound.

0
The categories of this paper are: hep-ph
36
The categories of this paper are: cmp-lg
29
The categories of this paper are: funct-an
1
The categories of this paper are: cs
19
The categories of this paper are: eess
28
The categories of this paper are: alg-geom
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
15
The categories of this paper are: nucl-ex
16
The categories of this paper are: stat
24
The categories of this paper are: dg-ga
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph
26
The categories of this paper are: bayes-an
10
The categories of this paper are: q-bio
9
The categories of this paper are: nlin