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 is a set pair system such that and for , and if and only if , then . F\"uredi, Gy\'arf\'as and Kir\'aly recently initiated the study of such systems with the additional property that for all . 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