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.
References
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
No solutions have been posted yet.