Codimension Two and Three Kneser Transversals

DOI10.1137/16M1101854zbMath1392.52003arXiv1601.00421OpenAlexW2962890534MaRDI QIDQ4568090

Jonathan Chappelon, Luis Pedro Montejano, Leonardo Martínez-Sandoval, Jorge Luis Ramírez Alfonsín, Luis Montejano

Publication date: 15 June 2018

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1601.00421

zbMATH Keywords

stabilityinstabilityoriented matroidscyclic polytopeKneser transversal

Mathematics Subject Classification ID

Computational aspects related to convexity (52B55) Helly-type theorems and geometric transversal theory (52A35) Oriented matroids in discrete geometry (52C40) Software, source code, etc. for problems pertaining to computer science (68-04)

Cites Work

• Complete Kneser transversals
• Transversals to the convex hulls of all \(k\)-sets of discrete subsets of \(\mathbb R^n\)
• Kneser's conjecture, chromatic number, and homotopy
• Stabbing simplices by points and flats
• Generation of oriented matroids --- a graph theoretical approach
• Upper bounds for centerlines
• Oriented Matroids
• A Theorem on General Measure

This page was built for publication: Codimension Two and Three Kneser Transversals