Work

Randomized algorithms to generate hypergraphs with given degree sequences

Year: 2025

Type: article

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

Source: TUHH Open Research

DOI: 10.15480/882.15226

Authors: Ascolese, Michela, Lienau, Matthias, Schulte, Matthias, Taraz, Anusch

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: green

OpenAlex ID: W6887366977

FWCI:

Cites:

Cited by:

Related to: