Prove the Hamilton-cycle reconstruction conjecture
Prove that there exist constants 0 ≤ c < 1 and n_0 ≥ 0 such that, for every integer n ≥ n_0, the number of Hamilton cycles in every n-vertex graph G is uniquely determined by the multiset of induced subgraphs of G on ⌊cn⌋ vertices.
References
There are constants $0 \leq c < 1$ and $n_0 \geq 0$ that satisfy the following for all integers $n \geq n_0$. The number of Hamilton cycles of an $n$-vertex graph $G$ is uniquely determined from $C(G, \lfloor cn \rfloor)$.
— Reconstructing hypergraph matching polynomials
(2501.19081 - Kim et al., 31 Jan 2025) in Conjecture 1, Section 5 (Concluding remarks)