Géza Tóth – författare

In the Fall of 2023, the Erdős Center (Budapest) hosted a special semester on ”Discrete Geometry and Convexity”, which brought together some of the strongest experts in the field and many outstanding young researchers. The program featured intensive one-week mini-courses during a Summer School, followed by conferences and workshops presenting cutting-edge research. Part I of the present volume includes the notes of three lecture series on (1) approximation in discrete geometry, (2) random polytopes, and (3) a structure theory for graphs embedded in the plane. Part II starts with a classic: Matoušek’s until now unpublished elegant lecture notes concerning the algorithmic complexity of recognizing intersection graphs of segments and some other geometric objects. It is complemented by the first systematic and comprehensive survey of the corresponding complexity class: the existential theory of reals. This volume will be a valuable resource for graduate students, young researchers, and experts in related fields interested in discrete and computational geometry.

In the Fall of 2023, the Erdos Center (Budapest) hosted a special semester on ”Discrete Geometry and Convexity”, which brought together some of the strongest experts in the field and many outstanding young researchers. The program featured intensive one-week mini-courses during a Summer School, followed by conferences and workshops presenting cutting-edge research. Part I of the present volume includes the notes of three lecture series on (1) approximation in discrete geometry, (2) random polytopes, and (3) a structure theory for graphs embedded in the plane. Part II starts with a classic: Matoušek’s until now unpublished elegant lecture notes concerning the algorithmic complexity of recognizing intersection graphs of segments and some other geometric objects. It is complemented by the first systematic and comprehensive survey of the corresponding complexity class: the existential theory of reals. This volume will be a valuable resource for graduate students, young researchers, and experts in related fields interested in discrete and computational geometry.

This volume grew out of the Fall 2023 special semester Discrete Geometry and Convexity at the Erdős Center of the Alfréd Rényi Institute in Budapest, where leading experts and outstanding young researchers gathered for an intensive program of mini-courses, workshops, and conferences. New Probes into Discrete and Convex Geometry brings together 17 invited survey articles that map the current landscape of the field and highlight some of its most dynamic frontiers. The chapters range from convexity and packing problems to combinatorial and piecewise-linear topology, from Helly-Tverberg theory and its topological methods to questions motivated by computer science, data analysis, and geometric optimization. Along the way, readers will find both polished expositions of major tools and guided tours of active research areas, rich with open problems and new perspectives. Written by world-class researchers, these surveys offer an accessible entry point for graduate students and newcomers, while providing specialists with a concise reference to recent advances.