English

Intersecting families with large shadow degree

Combinatorics 2024-06-05 v2

Abstract

A kk-uniform family F\mathcal{F} is called intersecting if FFF\cap F'\neq \emptyset for all F,FFF,F'\in \mathcal{F}. The shadow family F\partial \mathcal{F} is the family of (k1)(k-1)-element sets that are contained in some members of F\mathcal{F}. The shadow degree (or minimum positive co-degree) of F\mathcal{F} is defined as the maximum integer rr such that every EFE\in \partial \mathcal{F} is contained in at least rr members of F\mathcal{F}. In 2021, Balogh, Lemons and Palmer determined the maximum size of an intersecting kk-uniform family with shadow degree at least rr for nn0(k,r)n\geq n_0(k,r), where n0(k,r)n_0(k,r) is doubly exponential in kk for 4rk4\leq r\leq k. In the present paper, we present a short proof of this result for n2(r+1)rk(2k1k)(2r1r)n\geq 2(r+1)^rk \frac{\binom{2k-1}{k}}{\binom{2r-1}{r}} and 4rk4\leq r\leq k.

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}
}
R2 v1 2026-06-28T16:49:38.413Z