Loebl's equivalence conjecture for the q-dichromate and U-polynomial

Let G=(V,E)G=(V,E) be a graph, let qq be a non-negative-integer variable, and let x,yx,y be real variables. Define the qq-dichromate by

Bq(G,x,y)=AExAWC(A)(y)qW,B_q(G,x,y)=\sum_{A\subseteq E}x^{|A|}\prod_{W\in\operatorname{\mathcal{C}}(A)}(y)_{q^{|W|}},

where C(A)\operatorname{\mathcal{C}}(A) is the set of connected components of the spanning subgraph (V,A)(V,A), W|W| is the number of vertices of WW, and (y)n=y(y1)(yn+1)(y)_n=y(y-1)\dots(y-n+1). The UU-polynomial is the graph polynomial obtained from the spanning-subgraph component-size data. Loebl's equivalence conjecture. The qq-dichromate is equivalent to the UU-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

Never refreshed

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.