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

About 13 years old · traced to

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)=∑A⊆Ex∣A∣∏W∈C⁡(A)(y)q∣W∣,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(y−1)…(y−n+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.

References

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.