Problems and results on 1-cross intersecting set pair systems
Combinatorics
2022-07-26 v2
Abstract
The notion of cross intersecting set pair system of size , with and , was introduced by Bollob\'as and it became an important tool of extremal combinatorics. His classical result states that if and for each . Our central problem is to see how this bound changes with the additional condition for . Such a system is called -cross intersecting. We show that the maximum size of a -cross intersecting set pair system is -- at least for even, , -- equal to if and , -- at most , -- asymptotically if is a linear hypergraph ( for ), -- asymptotically if and are both linear hypergraphs.
Keywords
Cite
@article{arxiv.1911.03067,
title = {Problems and results on 1-cross intersecting set pair systems},
author = {Zoltán Füredi and András Gyárfás and Zoltán Király},
journal= {arXiv preprint arXiv:1911.03067},
year = {2022}
}