Intersecting families with large shadow degree
Combinatorics
2024-06-05 v2
Abstract
A -uniform family is called intersecting if for all . The shadow family is the family of -element sets that are contained in some members of . The shadow degree (or minimum positive co-degree) of is defined as the maximum integer such that every is contained in at least members of . In 2021, Balogh, Lemons and Palmer determined the maximum size of an intersecting -uniform family with shadow degree at least for , where is doubly exponential in for . In the present paper, we present a short proof of this result for and .
Keywords
Cite
@article{arxiv.2406.00465,
title = {Intersecting families with large shadow degree},
author = {Peter Frankl and Jian Wang},
journal= {arXiv preprint arXiv:2406.00465},
year = {2024}
}