Combinatorial convexity
Book information
Description
Cover Title page Copyright Contents Preface Basic concepts Carathéodory’s theorem Radon’s theorem Topological Radon Tverberg’s theorem General position Helly’s theorem Applications of Helly’s theorem Fractional Helly Colourful Carathéodory Colourful Carathéodory again Colourful Helly Tverberg’s theorem again Colourful Tverberg theorem Sarkaria and Kirchberger generalized The Erdős-Szekers theorem The same type lemma Better bound for the Erdős-Szekeres number Covering number, planar case The stretched grid Covering number, general case Upper bound on the covering number The point selection theorem Homogeneous selection Missing few simplices Weak 𝜖-nets Lower bound on the size of weak 𝜖-nets The (𝑝,𝑞) theorem The colourful (𝑝,𝑞) theorem 𝑑-intervals Halving lines, havling planes Convex lattice sets Fractional Helly for convex lattice sets Bibliography Index Back Cover
Similar books
Building Bridges II: Mathematics of László Lovász
2019 · PDF
New Trends in Intuitive Geometry
2018 · PDF
Convexity and Discrete Geometry Including Graph Theory: Mulhouse, France, September 2014
2016 · PDF
Convexity and Discrete Geometry Including Graph Theory: Mulhouse, France, September 2014
2016 · PDF
Convexity and Discrete Geometry Including Graph Theory: Mulhouse, France, September 2014
2016 · PDF
Geometry - Intuitive, Discrete, and Convex: A Tribute to László Fejes Tóth
2013 · PDF
Geometry — Intuitive, Discrete, and Convex: A Tribute to László Fejes Tóth
2013 · PDF
An Irregular Mind: Szemerédi is 70
2010 · PDF