Polytime algorithms for the reconstruction of 3-uniform hypergraphs


Michela Ascolese, University of Florence. Jan. 18, 2024, 11 a.m. TLR limd 2:00:00
Abstract:

I describe a P-time heuristic to reconstruct a subclass of degree sequences of 3-uniform hypergraphs. The heuristic bases on some geometrical properties of the involved hypergraphs and also produces a small set of ambiguous hyperedges that has to be individually considered.