×

zbMATH — the first resource for mathematics

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

MSC:
05C15 Coloring of graphs and hypergraphs
05C35 Extremal problems in graph theory
05C99 Graph theory
PDF BibTeX XML Cite
Full Text: DOI
References:
[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.