The minimum degree of minimal Ramsey graphs for cliques

John Bamberg, Anurag Bishnoi*, Thomas Lesgourgues

*Corresponding author for this work

Research output: Contribution to journalArticleScientificpeer-review

45 Downloads (Pure)

Abstract

We prove that (Formula presented.), where (Formula presented.) is the Ramsey parameter introduced by Burr, Erdős and Lovász in 1976, which is defined as the smallest minimum degree of a graph (Formula presented.) such that any (Formula presented.) -colouring of the edges of (Formula presented.) contains a monochromatic (Formula presented.), whereas no proper subgraph of (Formula presented.) has this property. The construction used in our proof relies on a group theoretic model of generalised quadrangles introduced by Kantor in 1980.

Original languageEnglish
Pages (from-to)1827-1838
Number of pages12
JournalBulletin of the London Mathematical Society
Volume54
Issue number5
DOIs
Publication statusPublished - 2022

Fingerprint

Dive into the research topics of 'The minimum degree of minimal Ramsey graphs for cliques'. Together they form a unique fingerprint.

Cite this