On highly ramsey infinite graphs

M. H. Siggers

doi:10.1002/jgt.20324

On highly ramsey infinite graphs

M. H. Siggers

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

7 Scopus citations

Abstract

We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2^cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C _2k+1.

Original language	English
Pages (from-to)	97-114
Number of pages	18
Journal	Journal of Graph Theory
Volume	59
Issue number	2
DOIs	https://doi.org/10.1002/jgt.20324
State	Published - Oct 2008

Keywords

Ramsey-infinite graph
Ramsey-minimal graph
Signal sender

Access to Document

10.1002/jgt.20324

Cite this

@article{76773d41db20455c887560d00c39a28d,

title = "On highly ramsey infinite graphs",

abstract = "We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C 2k+1.",

keywords = "Ramsey-infinite graph, Ramsey-minimal graph, Signal sender",

author = "Siggers, \{M. H.\}",

year = "2008",

month = oct,

doi = "10.1002/jgt.20324",

language = "English",

volume = "59",

pages = "97--114",

journal = "Journal of Graph Theory",

issn = "0364-9024",

publisher = "Wiley-Liss Inc.",

number = "2",

}

TY - JOUR

T1 - On highly ramsey infinite graphs

AU - Siggers, M. H.

PY - 2008/10

Y1 - 2008/10

N2 - We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C 2k+1.

AB - We show that, for r ≥ 2 and k ≥ 3, there exists a positive constant c such that for large enough n there are 2cn2 non-isomorphic graphs on at most n vertices that are r-ramsey-minimal for the odd cycle C 2k+1.

KW - Ramsey-infinite graph

KW - Ramsey-minimal graph

KW - Signal sender

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

U2 - 10.1002/jgt.20324

DO - 10.1002/jgt.20324

M3 - Article

AN - SCOPUS:53349141620

SN - 0364-9024

VL - 59

SP - 97

EP - 114

JO - Journal of Graph Theory

JF - Journal of Graph Theory

IS - 2

ER -

On highly ramsey infinite graphs

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this