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

Descripción completa

Detalles Bibliográficos
Autores principales: András Hubai, Tamás Róbert Mezei, Ferenc Béres, András Benczúr, István Miklós
Formato: Artículo
Lenguaje:English
Publicado: Public Library of Science (PLoS) 2024-01-01
Colección:PLoS ONE
Acceso en línea:https://journals.plos.org/plosone/article/file?id=10.1371/journal.pone.0303155&type=printable