Polynomial Reconstruction Problem for Hypergraphs

Joshua Cooper, Utku Okur

We show that, in general, the characteristic polynomial of a hypergraph is not determined by its ``polynomial deck'', the multiset of characteristic polynomials of its vertex-delet…