Skip to main content
SpringerLink
Log in

Cocliques in the Kneser graph on line-plane flags in PG(4;q)

  • Original Paper
  • Published:
Combinatorica Aims and scope Submit manuscript

Abstract

We determine the independence number of the Kneser graph on line-plane flags in the projective space PG(4;q). We also classify the corresponding maximum-size cocliques.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. A. Blokhuis, A. E. Brouwer and Ç. Güven: Cocliques in the Kneser graph on the point-hyperplane flags, Combinatorica 34 (2013), 1–10.

    Article  MathSciNet  MATH  Google Scholar 

  2. A. Blokhuis, A. E. Brouwer and T. Szőnyi: Maximal cocliques in the Kneser graph on point-plane flags in PG(4;q), European Journal of Combinatorics 35 (2014), 95–104.

    Article  MathSciNet  MATH  Google Scholar 

  3. P. Erdős, C. Ko and R. Rado: Intersection theorems for systems of finite sets, Quart. J. Math. Oxford Ser. 12 (1961), 313–320.

    Article  MathSciNet  MATH  Google Scholar 

  4. P. Frankl and R. M. Wilson: The Erdős-Ko-Rado theorem for vector spaces, J. Combin. Theory (A) 43 (1986), 228–236.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics, Eindhoven University of Technology, P.O. Box 513, 5600 MB, Eindhoven, The Netherlands

    Aart Blokhuis & Andries E. Brouwer

Authors
  1. Aart Blokhuis
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Andries E. Brouwer
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Aart Blokhuis.

Additional information

The first author acknowledges support from ERC grant DISCRETECONT 227701 and OTKA Grant K 81310.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Blokhuis, A., Brouwer, A.E. Cocliques in the Kneser graph on line-plane flags in PG(4;q). Combinatorica 37, 795–804 (2017). https://doi.org/10.1007/s00493-016-3438-2

Download citation

  • Received:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s00493-016-3438-2

Mathematics Subject Classification (2000)

Search

Navigation