Loading problem…
Status
On this page
Status
Topics
Status
On this page
Status
Topics
Does there exist an absolute constant such that, for all , in any -uniform hypergraph with chromatic number there is a vertex contained in at least many edges?
Source: erdosproblems.com/833
An accepted solution exists. The statement is true.
Proved. The site credits the solution to Erdős and Lovász [ErLo75], citing their bound ; the claim page Erdős–Lovász 1975 records the result and its acceptance evidence.