Treewidth order conjecture for token graphs of trees
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.
Sources & referencesView supporting material
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
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.