Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
4656950 | Journal of Combinatorial Theory, Series B | 2013 | 28 Pages |
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)
Keywords
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Alan Frieze, Dhruv Mubayi,