Verlagslink DOI: 10.37236/8611
Titel: A dirac-type theorem for berge cycles in random hypergraphs
Sprache: Englisch
Autor/Autorin: Clemens, Dennis  
Ehrenmüller, Julia 
Person, Yury 
Erscheinungs­datum: 21-Aug-2020
Verlag: EMIS ELibEMS
Quellenangabe: Electronic Journal of Combinatorics 3 (27): 3.39, 1-23 (2020)
Zusammenfassung (englisch): 
A Hamilton Berge cycle of a hypergraph on n vertices is an alternating se-quence (v1, e1, v2, …, vn, en) of distinct vertices v1, …, vn and distinct hyperedges e1, …, en such that (Formula Presented) and (Formula Presented) for every i ∈ [n − 1]. We prove the following Dirac-type theorem about Berge cycles in the binomial random r-uniform hypergraph H(r)(n, p): for every integer r ≥ 3, every real γ > 0 and p ≥ln17rnr−1n asymptotically almost surely, (every)spanning(r−1) subgraph (Formula Presented)) with minimum vertex degree δ1(H) ≥2r−11 + γ pn contains a Hamilton Berge cycle. The minimum degree condition is asymptotically tight and the bound on p is optimal up to some polylogarithmic factor.
URI: http://hdl.handle.net/11420/7426
DOI: 10.15480/882.2946
ISSN: 1077-8926
Zeitschrift: The electronic journal of combinatorics 
Institut: Mathematik E-10 
Dokumenttyp: Artikel/Aufsatz
Weitere Förderungsinformationen: YP was supported by DFG grant PE 2299/1-1.
Lizenz: CC BY-ND 4.0 (Attribution-NoDerivatives) CC BY-ND 4.0 (Attribution-NoDerivatives)
Enthalten in den Sammlungen:Publications with fulltext

Dateien zu dieser Ressource:
Datei Beschreibung GrößeFormat
8611-PDF file-33188-1-10-20200814.pdfVerlags-PDF402,1 kBAdobe PDFÖffnen/Anzeigen
Miniaturbild
Zur Langanzeige

Seitenansichten

150
Letzte Woche
1
Letzten Monat
5
checked on 01.10.2022

Download(s)

72
checked on 01.10.2022

SCOPUSTM   
Zitate

1
Letzte Woche
0
Letzten Monat
0
checked on 11.07.2022

Google ScholarTM

Prüfe

Feedback zu diesem Datensatz

Diesen Datensatz zitieren

Export

Diese Ressource wurde unter folgender Copyright-Bestimmung veröffentlicht: Lizenz von Creative Commons Creative Commons