arXiv Analytics

Sign in

arXiv:2109.08193 [math.CO]AbstractReferencesReviewsResources

Shadow of Hypergraphs with Bounded Degree

Attila Jung

Published 2021-09-16Version 1

We study the size of the shadow of $k$-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 $k$. 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.

Related articles: Most relevant | Search more
arXiv:1204.1936 [math.CO] (Published 2012-04-09, updated 2013-05-30)
Linear trees in uniform hypergraphs
arXiv:1304.6901 [math.CO] (Published 2013-04-25, updated 2013-11-30)
Fractional and integer matchings in uniform hypergraphs
arXiv:1408.3303 [math.CO] (Published 2014-08-14, updated 2015-02-15)
On the spectral radius of a class of non-odd-bipartite even uniform hypergraphs