English

Shadow of Hypergraphs with Bounded Degree

Combinatorics 2021-10-08 v2

Abstract

We study the size of the shadow of kk-uniform hypergraphs with bounded degree. Lower bounds on the ratio of the size of the shadow and the size of the hypergraph are given as a function of the degree bound and kk. We show that cliques are extremal for a long range of degree bounds, but not for every bound. We give a general, but not sharp lower bound on the shadow ratio and show, that sometimes we can get extremal hypergraphs by deleting disjoint maximal matchings from a clique.

Keywords

Cite

@article{arxiv.2109.08193,
  title  = {Shadow of Hypergraphs with Bounded Degree},
  author = {Attila Jung},
  journal= {arXiv preprint arXiv:2109.08193},
  year   = {2021}
}

Comments

10 pages

R2 v1 2026-06-24T06:03:06.017Z