Loebl's equivalence conjecture for the q-dichromate and U-polynomial
Loebl's equivalence conjecture for the q-dichromate and U-polynomial
Let be a graph, let be a non-negative-integer variable, and let be real variables. Define the -dichromate by
where is the set of connected components of the spanning subgraph , is the number of vertices of , and . The -polynomial is the graph polynomial obtained from the spanning-subgraph component-size data. Loebl's equivalence conjecture. The -dichromate is equivalent to the -polynomial. This would imply that the graph polynomials in the first family, which require infinitely many variables, can be represented naturally using finitely many variables.
Sources & referencesView supporting material
Primary source
Martin Klazar, Martin Loebl and Iain Moffatt, “The Potts model and chromatic functions of graphs”, arXiv:1311.4348 (2013).
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.