Kneser Transversals

Jonathan Chappelon, Luis Pedro Montejano, Jorge Ramirez-Alfonsin, Leonardo Martínez-Sandoval, Luis Montejano

Research output: Contribution to journalArticlepeer-review

Abstract

Let X be a set of n points in Rd. We are interested in studying whether there is a transversal (d-λ)-plane to the convex hulls of all k-subsets of X. In particular, we would like to know how small n must be to ensure that there will always be such a transversal. This problem has interesting and deep connections with classic problems as Rado's central affine plane problem and the calculation of the chromatic number of Kneser hypergraphs.

Original languageEnglish
Pages (from-to)385-390
Number of pages6
JournalElectronic Notes in Discrete Mathematics
Volume50
DOIs
StatePublished - 1 Dec 2015
Externally publishedYes

Keywords

  • K-sets
  • Transversals

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics
  • Applied Mathematics

Fingerprint

Dive into the research topics of 'Kneser Transversals'. Together they form a unique fingerprint.

Cite this