Minimal Ramsey Graphs with Many Vertices of Small Degree

DOI10.1137/21M1393273zbMath1492.05098arXiv2009.04159OpenAlexW3083934630MaRDI QIDQ5088603

Pranshu Gupta, Dennis Clemens, Simona Boyadzhiyska

Publication date: 13 July 2022

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey graphsminimum degrees

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Generalized Ramsey theory (05C55) Ramsey theory (05D10) Vertex degrees (05C07)

Related Items (1)

On the Minimum Degree of Minimal Ramsey Graphs for Cliques Versus Cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• On the minimum degree of minimal Ramsey graphs for multiple colours
• What is Ramsey-equivalent to a clique?
• A new upper bound for diagonal Ramsey numbers
• On the use of senders in generalized Ramsey theory for graphs
• Ramsey-minimal graphs for star-forests
• Ramsey's theorem - a new lower bound
• Packing nearly optimal Ramsey \(R(3,t)\) graphs
• On the minimum degree of minimal Ramsey graphs
• Recent developments in graph Ramsey theory
• The minimum degree of Ramsey-minimal graphs
• On highly ramsey infinite graphs
• On Ramsey Minimal Graphs
• The structure of critical Ramsey graphs
• Threshold Functions for Ramsey Properties
• On minimal Ramsey graphs and Ramsey equivalence in multiple colours
• Minimum Degrees of Minimal Ramsey Graphs for Almost‐Cliques
• Vertex Folkman Numbers and the Minimum Degree of Minimal Ramsey Graphs
• Some remarks on the theory of graphs

This page was built for publication: Minimal Ramsey Graphs with Many Vertices of Small Degree