Constructing and sampling partite, 3-uniform hypergraphs with given degree sequence.

Partite, 3-uniform hypergraphs are 3-uniform hypergraphs in which each hyperedge contains exactly one point from each of the 3 disjoint vertex classes. We consider the degree sequence problem of partite, 3-uniform hypergraphs, that is, to decide if such a hypergraph with prescribed degree sequences...

Ausführliche Beschreibung

Bibliographische Detailangaben
Hauptverfasser: András Hubai, Tamás Róbert Mezei, Ferenc Béres, András Benczúr, István Miklós
Format: Artikel
Sprache:English
Veröffentlicht: Public Library of Science (PLoS) 2024-01-01
Schriftenreihe:PLoS ONE
Online Zugang:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0303155&type=printable