Rank formula for the first homology of token graphs of stars

About 6 years old · traced to

Let SmS_m be the star graph on m+1m+1 vertices, and let \tokSmn\tok{S_m}{n} denote its token graph. Write A1(−)A_1(-) for the first homology group. The graph \tokSmn\tok{S_m}{n} is known to have free first homology. Rank formula for star token graphs. The free group A1(\tokSmn)A_1(\tok{S_m}{n}) has rank

(n−1)(mn)−(mn−1)+1.(n-1)\binom{m}{n}-\binom{m}{n-1}+1.

This formula was checked computationally for m≤11m\leq 11 and n≤7n\leq 7, but the source does not provide a proof in general.

References

Primary source

Bob Lutz, “Discrete homotopy of token configurations”, arXiv:2005.13557 (2020).

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.