R(5,5)≤48

Vigleik Angeltveit; Brendan D. McKay

doi:10.1002/jgt.22235

R(5,5)≤48

Vigleik Angeltveit, Brendan D. McKay^*

^*Corresponding author for this work

Research output: Contribution to journal › Article › peer-review

20 Citations (Scopus)

Abstract

We improve the upper bound on the Ramsey number R(5, 5) from ≤49 to ≤48. We also complete the catalog of extremal graphs for R(4, 5).

Original language	English
Pages (from-to)	5-13
Number of pages	9
Journal	Journal of Graph Theory
Volume	89
Issue number	1
DOIs	https://doi.org/10.1002/jgt.22235
Publication status	Published - Sept 2018

Access to Document

10.1002/jgt.22235

Cite this

@article{bf5fdeeee6cf40dfb72b695b4bd32368,

title = "R(5,5)≤48",

abstract = "We improve the upper bound on the Ramsey number R(5, 5) from ≤49 to ≤48. We also complete the catalog of extremal graphs for R(4, 5).",

keywords = "R(5,5), Ramsey number",

author = "Vigleik Angeltveit and McKay, \{Brendan D.\}",

note = "Publisher Copyright: {\textcopyright} 2018 Wiley Periodicals, Inc.",

year = "2018",

month = sep,

doi = "10.1002/jgt.22235",

language = "English",

volume = "89",

pages = "5--13",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc",

number = "1",

}

TY - JOUR

T1 - R(5,5)≤48

AU - Angeltveit, Vigleik

AU - McKay, Brendan D.

PY - 2018/9

Y1 - 2018/9

N2 - We improve the upper bound on the Ramsey number R(5, 5) from ≤49 to ≤48. We also complete the catalog of extremal graphs for R(4, 5).

AB - We improve the upper bound on the Ramsey number R(5, 5) from ≤49 to ≤48. We also complete the catalog of extremal graphs for R(4, 5).

KW - R(5,5)

KW - Ramsey number

UR - https://www.scopus.com/pages/publications/85041579414

U2 - 10.1002/jgt.22235

DO - 10.1002/jgt.22235

M3 - Article

SN - 0364-9024

VL - 89

SP - 5

EP - 13

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 1

ER -

R(5,5)≤48

Abstract

Access to Document

Other files and links

Fingerprint

Cite this