Star-critical Ramsey numbers for large generalized fans and books

DOI10.1016/j.disc.2018.08.025zbMath1397.05194OpenAlexW2892116073WikidataQ129221616 ScholiaQ129221616MaRDI QIDQ1800410

Qizhong Lin, Yiyuan Hao

Publication date: 23 October 2018

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

Full work available at URL: https://doi.org/10.1016/j.disc.2018.08.025

zbMATH Keywords

Ramsey numberregularity lemmastar-critical Ramsey numberstability lemma

Mathematics Subject Classification ID

Ramsey theory (05D10)

Related Items (18)

Ramsey number of \(K_3\) versus \(F_{3, n}\) ⋮ Star-critical Ramsey numbers involving large generalized fans ⋮ Star-critical Ramsey number of large cycle and book of different orders ⋮ Graph partitioning: an updated survey ⋮ Maximum star deleted from Ramsey graphs of book and tree ⋮ Maximum clique deleted from Ramsey graphs of a graph and paths ⋮ Complete bipartite graphs deleted in Ramsey graphs ⋮ Star-critical Ramsey numbers involving graphs with long suspended paths ⋮ On Ramsey and star-critical Ramsey numbers for generalized fans versus \(n K_m\) ⋮ On characterizing the critical graphs for matching Ramsey numbers ⋮ Deleting edges from Ramsey graphs ⋮ Minimal Ramsey graphs on deleting stars for generalized fans and books ⋮ Maximum subgraphs in Ramsey graphs ⋮ Star-critical Ramsey numbers of generalized fans ⋮ Star-critical Ramsey numbers of cycles versus wheels ⋮ Star-critical Ramsey numbers of wheels versus odd cycles ⋮ Ramsey numbers for complete graphs versus generalized fans ⋮ Star-critical Ramsey numbers involving large books

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some star-critical Ramsey numbers
• Star-critical Ramsey number of \(F_n\) versus \(K_4\)
• Star-critical Ramsey numbers
• Blow-up lemma
• Large generalized books are \(p\)-good
• Ramsey Numbers Involving Graphs with Long Suspended Paths
• On sets of integers containing k elements in arithmetic progression
• On Certain Sets of Integers
• On Certain Sets of Integers (II)
• On star-critical and upper size Ramsey numbers

This page was built for publication: Star-critical Ramsey numbers for large generalized fans and books