Advertisement

Combinatorica

, Volume 34, Issue 1, pp 1–10 | Cite as

Cocliques in the Kneser graph on the point-hyperplane flags of a projective space

  • Aart Blokhuis
  • Andries E. Brouwer
  • Çiçek Güven
Original Paper

Abstract

We prove an Erdős-Ko-Rado-type theorem for the Kneser graph on the point-hyperplane flag in a finite projective space.

Mathematics Subject Classification (2000)

05B25 05C35 51E20 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    J. W. P. Hirschfeld: Finite projective spaces of three dimensions, Oxford Univ. Press, 1985.zbMATHGoogle Scholar
  2. [2]
    T. Mussche: Extremal combinatorics in generalized Kneser graphs, Ph.D. Thesis, Eindhoven University of Technology, 2009Google Scholar

Copyright information

© János Bolyai Mathematical Society and Springer-Verlag Berlin Heidelberg 2014

Authors and Affiliations

  • Aart Blokhuis
    • 1
  • Andries E. Brouwer
    • 1
  • Çiçek Güven
    • 1
  1. 1.Department of MathematicsEindhoven University of TechnologyEindhovenThe Netherlands

Personalised recommendations