English

A bound for $1$-cross intersecting set pair systems

Combinatorics 2020-11-03 v1

Abstract

A well-known result of Bollob\'as says that if {(Ai,Bi)}i=1m\{(A_i, B_i)\}_{i=1}^m is a set pair system such that Aia|A_i| \le a and Bib|B_i| \le b for 1im1 \le i \le m, and AiBjA_i \cap B_j \ne \emptyset if and only if iji \ne j, then m(a+ba)m \le {a+b \choose a}. F\"uredi, Gy\'arf\'as and Kir\'aly recently initiated the study of such systems with the additional property that AiBj=1|A_i \cap B_j| = 1 for all iji \ne j. Confirming a conjecture of theirs, we show that this extra condition allows an improvement of the upper bound (at least) by a constant factor.

Keywords

Cite

@article{arxiv.2011.00528,
  title  = {A bound for $1$-cross intersecting set pair systems},
  author = {Ron Holzman},
  journal= {arXiv preprint arXiv:2011.00528},
  year   = {2020}
}

Comments

8 pages

R2 v1 2026-06-23T19:49:13.167Z