zbMATH — the first resource for mathematics

On critical 3-chromatic hypergraphs. (English) Zbl 0374.05028

05C15 Coloring of graphs and hypergraphs
05C35 Extremal problems in graph theory
05C99 Graph theory
Full Text: DOI
[1] G. A. Dirac, A property of 4-chromatic graphs and some remarks on critical graphs,J. London Math. Soc.,27 (1952), 85–92. · Zbl 0046.41001 · doi:10.1112/jlms/s1-27.1.85
[2] P. Erdos, J. Spencer,Probabilistic methods in combinatorics, Akadémiai Kiadó (Budapest, 1974).
[3] M. Simonovits, On colour critical graphs,Studia Sci. Math. Hungar.,7 (1972). · Zbl 0272.05108
[4] B. Toft, Two theorems on critical 4-chromatic graphs,Studia Sci. Math. Hungar.,7 (1972), 83–89. · Zbl 0259.05110
[5] B. Toft, On colour critical hypergraphs,Colloquia Mathematica Societatis János Bolyai. 10.Infinite and finite sets (Keszthely, Hungary, 1973), 1445–1457.
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.