Book section icon

Book section

A note on induced Ramsey numbers

Abstract:

The induced Ramsey number rind(F) of a k-uniform hypergraph F is the smallest natural number n for which there exists a k-uniform hypergraph G on n vertices such that every two-coloring of the edges of G contains an induced monochromatic copy of F. We study this function, showing that rind(F) is bounded above by a reasonable power of r(F). In particular, our result im...

Expand abstract
Publication status:
Published
Peer review status:
Peer reviewed

Actions


Access Document


Authors


More by this author
Institution:
University of Oxford
Oxford college:
Wadham College
Department:
Oxford, MPLS, Mathematical Institute
Role:
Author
Publisher:
Springer International Publishing Publisher's website
Pages:
357-366
Host title:
A Journey Through Discrete Mathematics
Publication date:
2017-05-09
DOI:
EISBN:
9783319444796
Pubs id:
pubs:660433
URN:
uri:e3ab098a-0ab6-41a8-8ee4-f00bfdb1b8b9
UUID:
uuid:e3ab098a-0ab6-41a8-8ee4-f00bfdb1b8b9
Local pid:
pubs:660433
ISBN:
9783319444789
Keywords:

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP