Article ID Journal Published Year Pages File Type
4651926 Electronic Notes in Discrete Mathematics 2015 5 Pages PDF
Abstract

The paper deals with the well-known problem of Erdős and Hajnal concerning colorings of uniform hypergraphs and some related questions. Let m(n,r)m(n,r) denote the minimum possible number of edges in an n-uniform non-r  -colorable hypergraph. We show that for r0C1>0 are some absolute constants.

Keywords
Related Topics
Physical Sciences and Engineering Mathematics Discrete Mathematics and Combinatorics
Preview
Colorings of hypergraphs with large number of colors
Authors
, ,