The restrained-polynomial deck reconstructs the chromatic polynomial
The restrained-polynomial deck reconstructs the chromatic polynomial
Let and be graphs. For each vertex , let denote the corresponding restrained chromatic polynomial, and consider the multiset of these polynomials over the vertices. Restrained-deck reconstruction conjecture. If and share the same multiset
then .
This is compared with the Polynomial Reconstruction Problem, which asks whether the chromatic polynomial can be recovered from the vertex-deletion deck. The status of this restrained-polynomial version is unclear in the paper.
Sources & referencesView supporting material
Primary source
Shamil Asgarli, Sara Krehbiel, Howard W. Levinson and Heather M. Russell, “Counting subgraphs of coloring graphs”, arXiv:2401.12883 (2025).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.