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...

Descrizione completa

Dettagli Bibliografici
Autori principali: András Hubai, Tamás Róbert Mezei, Ferenc Béres, András Benczúr, István Miklós
Natura: Articolo
Lingua:English
Pubblicazione: Public Library of Science (PLoS) 2024-01-01
Serie:PLoS ONE
Accesso online:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0303155&type=printable