Combinatorial convexity /

Gespeichert in:
Weitere Titel:
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 $\varepsilon $-nets
Lower bound on the size of weak $\varepsilon $-nets
The $(p,q)$ theorem
The colourful $(p,q)$ theorem
$d$-intervals
Halving lines, havling planes
Convex lattice sets
Fractional Helly for convex lattice sets
1. Verfasser:
Bárány, Imre
Format:
Elektronisch E-Book
Sprache:
Englisch
Veröffentlicht:
Providence, Rhode Island : American Mathematical Society, [2021]
Umfang:
1 online resource (pages cm.)
Mode of access : World Wide Web
Format Details:
Mode of access : World Wide Web
Bibliografie:
Includes bibliographical references and index.
Schriftenreihe:
University Lecture Series,
Sekundärform:
Publikations­art: Electronic reproduction.
Verlag: Providence, Rhode Island :: American Mathematical Society.
Publikations­datum: 2021
ISBN:
9781470467685 (online)
ISSN:
1047-3998
DOI:
10.1090/ulect/077
Zugangseinschränkungen:
Access is restricted to licensed institutions
Schlagworte:
Convex sets.
Combinatorial analysis.
Convex and discrete geometry > General convexity > Convex sets in $n$ dimensions (including convex hypersurfaces).
Convex and discrete geometry > General convexity > Variants of convex sets (star-shaped, ($m, n$)-convex, etc.).
Convex and discrete geometry > General convexity > Helly-type theorems and geometric transversal theory.
Combinatorics > Graph theory > Hypergraphs.
Convex and discrete geometry > Discrete geometry > Lattices and convex bodies in $n$ dimensions.
Bezugswerke:
Links: