Vlasev–Yeats conjecture on free variables in quadratic spanning forest identities
Vlasev–Yeats conjecture on free variables in quadratic spanning forest identities
Let 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 trees. Vlasev–Yeats conjecture. The formulae for quadratic spanning forest identities of this type on marked vertices have 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
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.