Verlagslink DOI: 10.1016/j.endm.2015.07.070
Titel: A counting lemma for sparse pseudorandom hypergraphs
Sprache: Englisch
Autor/Autorin: Kohayakawa, Yoshiharu 
Mota, Guilherme Oliveira 
Schacht, Mathias 
Taraz, Anusch 
Schlagwörter: embeddings; hypergraphs; pseudorandomness
Erscheinungs­datum: 2015
Verlag: Elsevier Science
Quellenangabe: Electronic Notes in Discrete Mathematics (50): 421-426 (2015)
Zusammenfassung (englisch): 
We establish so-called counting lemmas that allow embeddings of certain hyper-graphs into sparse "pseudorandom" hypergraphs. As an application, we present a variant of a universality result of Rödl for sparse, 3-uniform hypergraphs contained in strongly pseudorandom hypergraphs.
Konferenz: LAGOS'15 – VIII Latin-American Algorithms, Graphs and Optimization Symposium 
URI: http://hdl.handle.net/11420/6365
ISSN: 1571-0653
Zeitschrift: Electronic notes in discrete mathematics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Enthalten in den Sammlungen:Publications without fulltext

Zur Langanzeige

Seitenansichten

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