Shadow of Hypergraphs with Bounded Degree
Combinatorics
2021-10-08 v2
Abstract
We study the size of the shadow of -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 . 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.
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