Treewidth order conjecture for token graphs of trees
Let ) be a tree on vertices, and let denote its -token graph, whose vertices are the -subsets of . For a fixed integer satisfying , the treewidth order conjecture for token graphs of trees.
This extends the established order of growth for token graphs of stars and paths to all trees. The conjecture is presented as open in the source.
References
Primary source
Ruy Fabila-Monroy, Sergio Gerardo Gómez-Galicia, César Hernández-Cruz and Ana Laura Trujillo-Negrete, “On the Treewidth of Token and Johnson Graphs”, arXiv:2402.17962 (2025).
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.