On q-analogues and stability theorems

Aart Blokhuis, Andries Brouwer, T. Szőnyi, Zsuzsa Weiner

Research output: Contribution to journalArticle

11 Citations (Scopus)

Abstract

In this survey recent results about q-analogues of some classical theorems in extremal set theory are collected. They are related to determining the chromatic number of the q-analogues of Kneser graphs. For the proof one needs results on the number of 0-secant subspaces of point sets, so in the second part of the paper recent results on the structure of point sets having few 0-secant subspaces are discussed. Our attention is focussed on the planar case, where various stability results are given.

Original languageEnglish
Pages (from-to)31-50
Number of pages20
JournalJournal of Geometry
Volume101
Issue number1-2
DOIs
Publication statusPublished - Aug 2011

Fingerprint

Q-analogue
Stability Theorem
Chord or secant line
Set of points
Extremal Set Theory
Subspace
Kneser Graph
Chromatic number
Theorem

Keywords

  • blocking set
  • chromatic number
  • Erdo{double acute}s-Ko-Rado theorem
  • q-analogues
  • q-Kneser graph
  • stability results

ASJC Scopus subject areas

  • Geometry and Topology

Cite this

On q-analogues and stability theorems. / Blokhuis, Aart; Brouwer, Andries; Szőnyi, T.; Weiner, Zsuzsa.

In: Journal of Geometry, Vol. 101, No. 1-2, 08.2011, p. 31-50.

Research output: Contribution to journalArticle

Blokhuis, A, Brouwer, A, Szőnyi, T & Weiner, Z 2011, 'On q-analogues and stability theorems', Journal of Geometry, vol. 101, no. 1-2, pp. 31-50. https://doi.org/10.1007/s00022-011-0080-4
Blokhuis, Aart ; Brouwer, Andries ; Szőnyi, T. ; Weiner, Zsuzsa. / On q-analogues and stability theorems. In: Journal of Geometry. 2011 ; Vol. 101, No. 1-2. pp. 31-50.
@article{ad0fcbe6097e4ab0a71c333454a5d1d6,
title = "On q-analogues and stability theorems",
abstract = "In this survey recent results about q-analogues of some classical theorems in extremal set theory are collected. They are related to determining the chromatic number of the q-analogues of Kneser graphs. For the proof one needs results on the number of 0-secant subspaces of point sets, so in the second part of the paper recent results on the structure of point sets having few 0-secant subspaces are discussed. Our attention is focussed on the planar case, where various stability results are given.",
keywords = "blocking set, chromatic number, Erdo{double acute}s-Ko-Rado theorem, q-analogues, q-Kneser graph, stability results",
author = "Aart Blokhuis and Andries Brouwer and T. Szőnyi and Zsuzsa Weiner",
year = "2011",
month = "8",
doi = "10.1007/s00022-011-0080-4",
language = "English",
volume = "101",
pages = "31--50",
journal = "Journal of Geometry",
issn = "0047-2468",
publisher = "Birkhauser Verlag Basel",
number = "1-2",

}

TY - JOUR

T1 - On q-analogues and stability theorems

AU - Blokhuis, Aart

AU - Brouwer, Andries

AU - Szőnyi, T.

AU - Weiner, Zsuzsa

PY - 2011/8

Y1 - 2011/8

N2 - In this survey recent results about q-analogues of some classical theorems in extremal set theory are collected. They are related to determining the chromatic number of the q-analogues of Kneser graphs. For the proof one needs results on the number of 0-secant subspaces of point sets, so in the second part of the paper recent results on the structure of point sets having few 0-secant subspaces are discussed. Our attention is focussed on the planar case, where various stability results are given.

AB - In this survey recent results about q-analogues of some classical theorems in extremal set theory are collected. They are related to determining the chromatic number of the q-analogues of Kneser graphs. For the proof one needs results on the number of 0-secant subspaces of point sets, so in the second part of the paper recent results on the structure of point sets having few 0-secant subspaces are discussed. Our attention is focussed on the planar case, where various stability results are given.

KW - blocking set

KW - chromatic number

KW - Erdo{double acute}s-Ko-Rado theorem

KW - q-analogues

KW - q-Kneser graph

KW - stability results

UR - http://www.scopus.com/inward/record.url?scp=82255175713&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=82255175713&partnerID=8YFLogxK

U2 - 10.1007/s00022-011-0080-4

DO - 10.1007/s00022-011-0080-4

M3 - Article

AN - SCOPUS:82255175713

VL - 101

SP - 31

EP - 50

JO - Journal of Geometry

JF - Journal of Geometry

SN - 0047-2468

IS - 1-2

ER -