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
Division:
MPLS
Department:
Mathematical Institute
Oxford college:
Wadham College
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:
ISBN:
9783319444789
Keywords:
Pubs id:
pubs:660433
UUID:
uuid:e3ab098a-0ab6-41a8-8ee4-f00bfdb1b8b9
Local pid:
pubs:660433
Deposit date:
2016-11-21

Terms of use


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