Nicht aus der Schweiz? Besuchen Sie lehmanns.de
Combinatorial Convexity - Imre Barany

Combinatorial Convexity

(Autor)

Buch | Softcover
148 Seiten
2022
American Mathematical Society (Verlag)
978-1-4704-6709-8 (ISBN)
CHF 87,90 inkl. MwSt
Explores the combinatorial properties of convex sets, families of convex sets in finite dimensional Euclidean spaces, and finite points sets related to convexity. This area is classic, with theorems of Helly, Caratheodory, and Radon that go back more than a hundred years. At the same time, it is a modern and active field of research.
This book is about the combinatorial properties of convex sets, families of convex sets in finite dimensional Euclidean spaces, and finite points sets related to convexity. This area is classic, with theorems of Helly, Caratheodory, and Radon that go back more than a hundred years. At the same time, it is a modern and active field of research with recent results like Tverberg's theorem, the colourful versions of Helly and Caratheodory, and the $(p, q)$ theorem of Alon and Kleitman. As the title indicates, the topic is convexity and geometry, and is close to discrete mathematics. The questions considered are frequently of a combinatorial nature, and the proofs use ideas from geometry and are often combined with graph and hypergraph theory.

The book is intended for students (graduate and undergraduate alike), but postdocs and research mathematicians will also find it useful. It can be used as a textbook with short chapters, each suitable for a one- or two-hour lecture. Not much background is needed: basic linear algebra and elements of (hyper)graph theory as well as some mathematical maturity should suffice.

Imre Barany, Renyi Institute of Mathematics, Budapest, Hungary, and University College London, United Kingdom.

Basic concepts
Caratheodory's theorem
Radon's theorem
Topological Radon
Tverberg's theorem
General position
Helly's theorem
Applications of Helly's theorem
Fractional Helly
Colourful Caratheodory
Colourful Caratheodory again
Colourful Helly
Tverberg's theorem again
Colourful Tverberg theorem
Sarkaria and Kirchberger generalized
The Erdos-Szekers theorem
The same type lemma
Better bound for the Erdos-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
Bibliography
Index

Erscheinungsdatum
Reihe/Serie University Lecture Series
Verlagsort Providence
Sprache englisch
Maße 178 x 254 mm
Gewicht 294 g
Themenwelt Mathematik / Informatik Mathematik Geometrie / Topologie
ISBN-10 1-4704-6709-7 / 1470467097
ISBN-13 978-1-4704-6709-8 / 9781470467098
Zustand Neuware
Haben Sie eine Frage zum Produkt?
Mehr entdecken
aus dem Bereich

von Hans Marthaler; Benno Jakob; Katharina Schudel

Buch | Softcover (2024)
hep verlag
CHF 58,00