Sparse partition universal graphs for graphs of bounded degree☆
Dedicated to the memory of Professor Richard H. Schelp
Under an Elsevier user license
open access
Keywords
Size-Ramsey numbers
Universal graphs
Regularity lemma
Random graphs
Inheritance of regularity
Cited by (0)
- ☆
The collaboration between the first and the third authors was supported by a CAPES–DAAD collaboration grant.
- 1
The author was partially supported by FAPESP and CNPq through a Temático-ProNEx project (Proc. FAPESP 2003/09925-5) and by CNPq (Proc. 308509/2007-2, 485671/2007-7, 486124/2007-0 and 484154/2010-9).
- 2
The author was supported by NSF grants DMS 0300529 and DMS 0800070.
- 3
Current address: Fachbereich Mathematik, Universität Hamburg, Bundesstraße 55, D-20146 Hamburg, Germany.
- 4
The author was supported by NSF grants DMS 0100784 and DMS 0603745.
Copyright © 2011 Elsevier Inc.