Finding tight Hamilton cycles in random hypergraphs faster

In an r-uniform hypergraph on n vertices, a tight Hamilton cycle consists of n edges such that there exists a cyclic ordering of the vertices where the edges correspond to consecutive segments of r vertices. We provide a first deterministic polynomial-time algorithm, which finds a.a.s. tight Hamilto...

Ausführliche Beschreibung

Gespeichert in:

Bibliographische Detailangaben
Veröffentlicht in:	Combinatorics, probability & computing Jg. 30; H. 2; S. 239 - 257
Hauptverfasser:	Allen, Peter, Koch, Christoph, Parczyk, Olaf, Person, Yury
Format:	Journal Article
Sprache:	Englisch
Veröffentlicht:	Cambridge, UK Cambridge University Press 01.03.2021
Schlagworte:	Algorithms Apexes Graph theory Graphs Polynomials 05C65 05C85 05C80
ISSN:	0963-5483, 1469-2163
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Schreiben Sie den ersten Kommentar!