A generalization of the Bollob\'as set pairs inequality
Combinatorics
2020-06-09 v2
Abstract
The Bollob\'as set pairs inequality is a fundamental result in extremal set theory with many applications. In this paper, for , we consider a collection of families where so that if and only if there are at least distinct indices . Via a natural connection to a hypergraph covering problem, we give bounds on the maximum size of the families with ground set .
Keywords
Cite
@article{arxiv.1812.00537,
title = {A generalization of the Bollob\'as set pairs inequality},
author = {Jason O'Neill and Jacques Verstraete},
journal= {arXiv preprint arXiv:1812.00537},
year = {2020}
}
Comments
Revised writing from previous version