Polytime algorithms for the reconstruction of 3-uniform hypergraphs


Michela Ascolese, University of Florence. 18 janvier 2024 11:00 TLR limd
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.