On the reconstruction of 3-uniform hypergraphs from degree sequences of span-two

DOI10.1007/s10851-022-01074-2OpenAlexW4226343193MaRDI QIDQ2678917

Giulia Palma, Andrea Frosini, Simone Rinaldi

Publication date: 25 January 2023

Published in: Journal of Mathematical Imaging and Vision (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s10851-022-01074-2

zbMATH Keywords

reconstruction problemdegree sequences3-uniform hypergraphs

Mathematics Subject Classification ID

Computer science (68-XX) Information and communication theory, circuits (94-XX)

Cites Work

• Unnamed Item
• Unnamed Item
• New results on degree sequences of uniform hypergraphs
• Symmetry types of periodic sequences
• Some NP-complete problems for hypergraph degree sequences
• A fast algorithm to generate necklaces with fixed content
• On the reconstruction of 3-uniform hypergraphs from step-two degree sequences
• Degree Sequences in Complexes and Hypergraphs
• Optimization over Degree Sequences
• On the Degree Sequences of Uniform Hypergraphs
• An Efficient Algorithm for Generating Necklaces with Fixed Density
• A Tomographical Interpretation of a Sufficient Condition on h-Graphical Sequences