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: The Electronic Journal of Combinatorics

DOI: 10.37236/12748

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

Institutions: University of Florence, Hamburg University of Technology

Language: English

Topic: Limits and Structures in Graph Theory

Subfield: Discrete Mathematics and Combinatorics

Field: Mathematics

Domain: Physical Sciences

Open Access status: diamond

OpenAlex ID: W4409766230

FWCI:

Cites:

Cited by:

Related to: 10