Verlagslink DOI: 10.1017/S0963548315000395
Titel: Minimum Degrees and Codegrees of Ramsey-Minimal 3-Uniform Hypergraphs
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Person, Yury 
Erscheinungs­datum: 20-Jan-2016
Verlag: Cambridge Univ. Press
Quellenangabe: Combinatorics Probability and Computing 6 (25): 850-869 (2016)
Zusammenfassung (englisch): 
A uniform hypergraph H is called k-Ramsey for a hypergraph F if, no matter how one colours the edges of H with k colours, there is always a monochromatic copy of F. We say that H is k-Ramsey-minimal for F if H is k-Ramsey for F but every proper subhypergraph of H is not. Burr, ErdÅ's and Lovasz studied various parameters of Ramsey-minimal graphs. In this paper we initiate the study of minimum degrees and codegrees of Ramsey-minimal 3-uniform hypergraphs. We show that the smallest minimum vertex degree over all k-Ramsey-minimal 3-uniform hypergraphs for Kt(3) is exponential in some polynomial in k and t. We also study the smallest possible minimum codegree over 2-Ramsey-minimal 3-uniform hypergraphs.
URI: http://hdl.handle.net/11420/5490
ISSN: 1469-2163
Zeitschrift: Combinatorics, probability & computing 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

74
Letzte Woche
1
Letzten Monat
3
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.