Proceedings of the American Mathematical Society · 1978 · 60 citations · 4 references
Natural SciencesComputer ScienceMathematicsProbability TheoryStatisticsGraph AlgorithmsGraph TheoryMarkov ChainsProbabilistic Machine LearningStatistical InferenceErdős - Rényi GraphsMarkov Chains On GraphsRandom Graphs
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.
4