Article ID Journal Published Year Pages File Type
4656950 Journal of Combinatorial Theory, Series B 2013 28 Pages PDF
Abstract
Fix an integer k⩾3. A k-uniform hypergraph is simple if every two edges share at most one vertex. We prove that there is a constant c depending only on k such that every simple k-uniform hypergraph H with maximum degree Δ has chromatic number satisfyingχ(H)
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Authors
, ,