Verlagslink DOI: 10.1007/s00454-014-9641-2
Titel: Coloring d-embeddable k-uniform hypergraphs
Sprache: Englisch
Autor/Autorin: Heise, Carl Georg 
Panagiotou, Konstantinos 
Pikhurko, Oleg 
Taraz, Anusch 
Schlagwörter: Chromatic number; Coloring; Embeddings; Four Color Theorem; Hypergraphs
Erscheinungs­datum: 17-Okt-2014
Verlag: Springer
Quellenangabe: Discrete and Computational Geometry 52 (4): 663-679 (2014)
Zusammenfassung (englisch): 
This paper extends the scenario of the Four Color Theorem in the following way. Let Hd,k be the set of all k-uniform hypergraphs that can be (linearly) embedded into Rd. We investigate lower and upper bounds on the maximum (weak) chromatic number of hypergraphs in Hd,k. For example, we can prove that for (Formula presented.) there are hypergraphs in H2d-3,d on n vertices whose chromatic number is Ω(log n/log log n), whereas the chromatic number for n-vertex hypergraphs in Hd,d is bounded by (Formula presented.).
URI: http://hdl.handle.net/11420/9901
ISSN: 1432-0444
Zeitschrift: Discrete & computational geometry 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

42
Letzte Woche
0
Letzten Monat
4
checked on 01.10.2022

SCOPUSTM   
Zitate

3
Letzte Woche
0
Letzten Monat
0
checked on 29.06.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.