Back to Search Start Over

On a probabilistic graph-theoretical method

Authors :
Nešetřil, Jaroslav
Rödl, Vojtěch
Source :
Proceedings of the American Mathematical Society; 1978, Vol. 72 Issue: 2 p417-421, 5p
Publication Year :
1978

Abstract

We introduce a method by means of which one can simply prove the existence of sparse hypergraphs with large chromatic number. Moreover this method gives the full solution of an Erdös-Ore problem.

Details

Language :
English
ISSN :
00029939 and 10886826
Volume :
72
Issue :
2
Database :
Supplemental Index
Journal :
Proceedings of the American Mathematical Society
Publication Type :
Periodical
Accession number :
ejs22444382
Full Text :
https://doi.org/10.1090/S0002-9939-1978-0507350-7