Hypergraph independence bounds: from maximum degree to average degree
Combinatorics
2026-05-08 v2
Abstract
We prove a transfer theorem for hereditary classes of -uniform hypergraphs. Let be such a class, and for write and for the maximum degree and average degree of , respectively. We show that, for every nearly logarithmic function in the sense defined below, a maximum-degree lower bound for the independence number of the form for all implies the corresponding average-degree lower bound We combine this transfer theorem with known coloring and fractional-coloring bounds to obtain consequences for graphs excluding a fixed cycle, graphs with bounded clique number, locally -colorable graphs, and locally sparse uniform hypergraphs.
Keywords
Cite
@article{arxiv.2604.28046,
title = {Hypergraph independence bounds: from maximum degree to average degree},
author = {Jing Yu and Junchi Zhang},
journal= {arXiv preprint arXiv:2604.28046},
year = {2026}
}
Comments
13 pages