Geodesic
Randomized algorithms to generate hypergraphs with given degree sequences
Michela Ascolese1 ; Matthias Lienau2 ; Matthias Schulte2 ; Anusch Taraz2
1Università degli Studi di Firenze
2Institute of Mathematics, Hamburg University of Technology
The electronic journal of combinatorics, Tome 32 (2025) no. 2
Cet article a éte moissonné depuis la source The Electronic Journal of Combinatorics website

Voir la notice de l'article

The question whether there exists a hypergraph whose degrees are equal to a given sequence of integers is a well-known reconstruction problem in graph theory, which is motivated by discrete tomography. In this paper we approach the problem by randomized algorithms which generate the required hypergraph with positive probability if the sequence satisfies certain constraints.
DOI : 10.37236/12748
Classification : 05C65, 05C80, 68R10, 68W20

Michela Ascolese  1   ; Matthias Lienau  2   ; Matthias Schulte  2   ; Anusch Taraz  2

1 Università degli Studi di Firenze
2 Institute of Mathematics, Hamburg University of Technology 
@article{10_37236_12748,
     author = {Michela Ascolese and Matthias Lienau and Matthias Schulte and Anusch Taraz},
     title = {Randomized algorithms to generate hypergraphs with given degree sequences},
     journal = {The electronic journal of combinatorics},
     year = {2025},
     volume = {32},
     number = {2},
     doi = {10.37236/12748},
     zbl = {1564.05244},
     url = {http://geodesic.mathdoc.fr/articles/10.37236/12748/}
}
TY  - JOUR
AU  - Michela Ascolese
AU  - Matthias Lienau
AU  - Matthias Schulte
AU  - Anusch Taraz
TI  - Randomized algorithms to generate hypergraphs with given degree sequences
JO  - The electronic journal of combinatorics
PY  - 2025
VL  - 32
IS  - 2
UR  - http://geodesic.mathdoc.fr/articles/10.37236/12748/
DO  - 10.37236/12748
ID  - 10_37236_12748
ER  - 
%0 Journal Article
%A Michela Ascolese
%A Matthias Lienau
%A Matthias Schulte
%A Anusch Taraz
%T Randomized algorithms to generate hypergraphs with given degree sequences
%J The electronic journal of combinatorics
%D 2025
%V 32
%N 2
%U http://geodesic.mathdoc.fr/articles/10.37236/12748/
%R 10.37236/12748
%F 10_37236_12748
Michela Ascolese; Matthias Lienau; Matthias Schulte; Anusch Taraz. Randomized algorithms to generate hypergraphs with given degree sequences. The electronic journal of combinatorics, Tome 32 (2025) no. 2. doi: 10.37236/12748

Cité par Sources :