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

Szczegółowa specyfikacja

Opis bibliograficzny
Główni autorzy: András Hubai, Tamás Róbert Mezei, Ferenc Béres, András Benczúr, István Miklós
Format: Artykuł
Język:English
Wydane: Public Library of Science (PLoS) 2024-01-01
Seria:PLoS ONE
Dostęp online:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0303155&type=printable