Bipartiteness conjecture for graphs with the complete identity property after attaching trees
Bipartiteness conjecture for graphs with the complete identity property after attaching trees
Let be a connected graph. A graph has the complete identity property if every vertex can serve as the sink and the recurrent identity is the same configuration. If, for every vertex , attaching a single tree of size to results in a graph with the complete identity property, then
Bipartiteness conjecture. is bipartite.
The conjecture is motivated by a computer search showing that every connected graph with at most vertices having this property is bipartite, although not every bipartite graph has the property. Its general validity remains open.
Sources & referencesView supporting material
Primary source
Yibo Gao and Rupert Li, “Compatible Recurrent Identities of the Sandpile Group and Maximal Stable Configurations”, arXiv:2008.10079 (2020).
Additional references
2 papers in this index state this conjecture (2011–2020). The statement above is taken from the most recent of them; the others are arXiv:1109.4775.
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.