Ramsey numbers of books and quasirandomness

DOI10.1007/s00493-021-4409-9OpenAlexW4220918316MaRDI QIDQ2095106

David Conlon, Jacob Fox, Yuval Wigderson

Publication date: 9 November 2022

Published in: Combinatorica (Search for Journal in Brave)

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

zbMATH Keywords

Ramsey numbersbook graphextremal colorings

Mathematics Subject Classification ID

Generalized Ramsey theory (05C55) Ramsey theory (05D10)

Related Items (7)

New upper bounds for Ramsey numbers of books ⋮ Ramsey numbers of large books ⋮ Off-diagonal book Ramsey numbers ⋮ A note on Ramsey numbers involving large books ⋮ Three-color Ramsey number of an odd cycle versus bipartite graphs with small bandwidth ⋮ Ramsey numbers of large books and bipartite graphs with small bandwidth ⋮ Threshold Ramsey multiplicity for paths and even cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• A new upper bound for diagonal Ramsey numbers
• Quick approximation to matrices and applications
• On finite Ramsey numbers
• The size Ramsey number
• Non-Ramsey graphs are \(c\log n\)-universal
• Bounds for graph regularity and removal lemmas
• On a Ramsey type theorem
• On Sets of Acquaintances and Strangers at any Party
• Distinct degrees in induced subgraphs
• A Disproof of a Conjecture of Erdős in Ramsey Theory
• On ramsey numbers for books
• A Fast Approximation Algorithm for Computing the Frequencies of Subgraphs in a Given Graph
• The Ramsey number of books
• Proof of a conjecture on induced subgraphs of Ramsey graphs
• Book Ramsey Numbers and Quasi-Randomness
• Quasi-random graphs
• Induced Ramsey-type theorems

This page was built for publication: Ramsey numbers of books and quasirandomness