A characterization of the Grassmann graphs: one missing case
Jack H. Koolen, Chenhui Lv, Alexander L. Gavrilyuk

TL;DR
This paper proves that Grassmann graphs of the form J_2(2D+3,D) for D≥3 are uniquely determined by their intersection numbers, resolving a previously open case in graph characterization.
Contribution
It establishes the characterization of a specific class of Grassmann graphs by their intersection numbers, completing the classification for this family.
Findings
Grassmann graphs J_2(2D+3,D) are characterized by intersection numbers
Resolved one of the last remaining open cases in graph characterization
Advances understanding of graph invariants in algebraic combinatorics
Abstract
We prove that the Grassmann graphs , , are characterized by their intersection numbers, which settles one of the few remaining cases.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsGraph Labeling and Dimension Problems · Graph theory and applications · Advanced Graph Theory Research
