Aldous property for full-flag Johnson graphs
Combinatorics
2026-03-12 v1
Abstract
We show that the full-flag Johnson graph has spectral gap equal to that of its Schreier quotient arising from the point-stabiliser equitable partition. Our results confirm two conjectures posed by Huang, Huang, and Cioab\u{a}, which imply an Aldous-type spectral-gap phenomenon for full-flag Johnson graphs.
Cite
@article{arxiv.2603.10406,
title = {Aldous property for full-flag Johnson graphs},
author = {Gary Greaves and Haoran Zhu},
journal= {arXiv preprint arXiv:2603.10406},
year = {2026}
}
Comments
20 pages