Non-uniform skew versions of Bollob\'as' Theorem
Combinatorics
2023-05-24 v1
Abstract
Let and be subsets of and let be a non-negative integer with the following property: for each and whenever . Then . Our proof uses Lov\'asz' tensor product method. We prove the following skew version of Bollob\'as' Theorem. Let and be finite sets of satisfying the conditions for each and for each . Then Both upper bounds are sharp.
Keywords
Cite
@article{arxiv.2305.14191,
title = {Non-uniform skew versions of Bollob\'as' Theorem},
author = {Gábor Hegedüs},
journal= {arXiv preprint arXiv:2305.14191},
year = {2023}
}