The structure of critical Ramsey graphs

DOI10.1007/BF01902367zbMath0405.05047OpenAlexW2007350971MaRDI QIDQ4190672

Vojtěch Rödl, Jaroslav Nešetřil

Publication date: 1978

Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01902367

zbMATH Keywords

Critical Ramsey Graph

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55)

Related Items

Infinite Ramsey-minimal graphs for star forests ⋮ Ramsey-minimal graphs for forests

Cites Work

• The Ramsey property for graphs with forbidden complete subgraphs
• On chromatic number of graphs and set-systems
• On chromatic number of finite set-systems