Token graphs of stars
math.CO
Submitted: 2026-11-08
Updated: 2026-11-08
Code: https://github.com/openai/math
Terminology
Sources
- The domination number of the 2-token graph of the complete bipartite graph
- An asymptotically tight upper bound for the domination number of the $2$-token graph of path graphs
- Tur'an densities of hypercubes
- The domination number of the k-token graph of the complete bipartite graph K m,n
- Domination number of Token Graphs
- Connected ($C_4$,Diamond)-free Graphs Are Uniquely Reconstructible from Their Token Graphs
- Constructing physically intuitive graph invariants
- The proof of the Harary--Hill conjecture: a detailed exposition and an extension to rotation systems
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality