A note on regular Ramsey graphs

DOI10.1002/jgt.20453zbMath1208.05084arXiv0812.2386OpenAlexW2949490055MaRDI QIDQ3055921

Noga Alon, Sonny Ben-Shimon, Michael Krivelevich

Publication date: 10 November 2010

Published in: Journal of Graph Theory (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/0812.2386

zbMATH Keywords

Ramsey theoryregular graphs

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55)

Related Items

The robust component structure of dense regular graphs and applications, Sufficient Conditions for Graphicality of Bidegree Sequences, Dynamic concentration of the triangle‐free process, Solution to a problem of Katona on counting cliques of weighted graphs, How (Maximally) Contextual Is Quantum Mechanics?, An extension of a result of Alon, Ben-Shimon and Krivelevich on bipartite graph vertex sequences, The early evolution of the \(H\)-free process, The triangle-free process

Cites Work

• The early evolution of the \(H\)-free process
• The triangle-free process
• A Short Proof of the Hajnal–Szemerédi Theorem on Equitable Colouring
• On the size of a random maximal graph