Vlasev–Yeats conjecture on free variables in quadratic spanning forest identities

Let mm be the number of marked vertices in a graph. A quadratic spanning forest identity of the indicated type has coefficients as free variables, where the left-hand side consists of a spanning tree and a spanning forest with each marked vertex in a different tree, and the right-hand side consists of pairs of spanning forests partitioning the marked vertices between two and between m1m-1 trees. Vlasev–Yeats conjecture. The formulae for quadratic spanning forest identities of this type on mm marked vertices have m(m2)m(m-2) free variables. This conjecture generalizes the known 4-vertex identity, which has eight free variables; the paper subsequently gives a formal vector-space formulation and verifies the count in the cases discussed, while the general assertion is presented as a conjecture.

Sources & referencesView supporting material

Primary source

Melanie Fraser and Karen Yeats, “Column expansion identities and quadratic spanning forest identities”, arXiv:2109.13401 (2023).

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.