A new upper bound on the minimum degree of minimal Ramsey graphs
Combinatorics
2024-07-11 v2
Abstract
We prove that , where is the Ramsey parameter introduced by Burr, Erd\H{o}s and Lov\'{a}sz in 1976, which is defined as the smallest minimum degree of a graph such that any -colouring of the edges of contains a monochromatic , whereas no proper subgraph of has this property.
Cite
@article{arxiv.2209.05147,
title = {A new upper bound on the minimum degree of minimal Ramsey graphs},
author = {Anurag Bishnoi and Thomas Lesgourgues},
journal= {arXiv preprint arXiv:2209.05147},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:2008.02474