The existence problem for colour critical linear hypergraphs
From MaRDI portal
Publication:3861423
DOI10.1007/BF01902363zbMath0426.05026MaRDI QIDQ3861423
No author found.
Publication date: 1978
Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)
Extremal problems in graph theory (05C35) Hypergraphs (05C65) Coloring of graphs and hypergraphs (05C15)
Related Items
Color-critical graphs and hypergraphs with few edges and no short cycles, The enumeration problem for color critical linear hypergraphs, Some new bounds on partition critical hypergraphs, Colouring problems for symmetric configurations with block size 3, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, Square critically 3-chromatic hypergraphs, Sparse colour-critical hypergraphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Regularity and Positional Games
- On Property of Families of Sets
- On chromatic number of graphs and set-systems
- On chromatic number of finite set-systems
- On A Combinatorial Problem of Erdös
- On a property of families of sets
- An Application of Ramsay's Theorem to a Problem of Erdos and Hajnal
- A Property of 4-Chromatic Graphs and some Remarks on Critical Graphs