The Erdős-Ko-Rado theorem for twisted Grassmann graphs

2010/12/31 by Hajime Tanaka · 1 citation
Mathematics · #math.CO #msc:05E30 #msc:05D05

paper · pdf · doi:10.1007/s00493-012-2798-5

published as Combinatorica 32 (2012) 735-740 · 5 pages

arxiv created 2011/09/03 · arxiv updated 2013/02/25

Abstract

We present a "modern" approach to the Erdős-Ko-Rado theorem for Q-polynomial distance-regular graphs and apply it to the twisted Grassmann graphs discovered in 2005 by van Dam and Koolen.

Cited by

• P-polynomial coherent configurations

Related

• The strongly regular twisted D_5,5(q) graph
• Distance-regular graphs, the subconstituent algebra, and the Q-polynomial property
• On a characterization of the Grassmann graphs
• On the Erdős-Gyárfás conjecture in claw-free graphs
• Erdos-Ko-Rado theorems for simplicial complexes