Verlagslink DOI: 10.1017/S0963548320000322
Titel: On the size-Ramsey number of grid graphs
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Miralaei, Meysam 
Reding, Damian 
Schacht, Mathias 
Taraz, Anusch 
Erscheinungs­datum: 2021
Quellenangabe: Combinatorics Probability and Computing : 1-16 (2021) (in press; CC BY 4.0)
Zusammenfassung (englisch): 
The size-Ramsey number of a graph F is the smallest number of edges in a graph G with the Ramsey property for F, that is, with the property that any 2-colouring of the edges of G contains a monochromatic copy of F. We prove that the size-Ramsey number of the grid graph on n × n vertices is bounded from above by n 3+o(1).
URI: http://hdl.handle.net/11420/11074
ISSN: 0963-5483
Zeitschrift: Combinatorics, probability & computing 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

40
Letzte Woche
0
Letzten Monat
checked on 01.10.2022

Google ScholarTM

Prüfe

Volltext ergänzen

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Alle Ressourcen in diesem Repository sind urheberrechtlich geschützt.