Lectures On Sphere Arrangements The Discrete Geometric Side

This monograph gives a short introduction to the relevant modern parts of discrete geometry, in addition to leading the reader to the frontiers of geometric research on sphere arrangements. The readership is aimed at advanced undergraduate and early graduate students, as well as interested researchers. It contains more than 40 open research problems ideal for graduate students and researchers in mathematics and computer science. Additionally, this book may be considered ideal for a one-semester advanced undergraduate or graduate level course. The core part of this book is based on three lectures given by the author at the Fields Institute during the thematic program on “Discrete Geometry and Applications” and contains four core topics. The first two topics surround active areas that have been outstanding from the birth of discrete geometry, namely dense sphere packings and tilings. Sphere packings and tilings have a very strong connection to number theory, coding, groups, and mathematical programming. Extending the tradition of studying packings of spheres, is the investigation of the monotonicity of volume under contractions of arbitrary arrangements of spheres. The third major topic of this book can be found under the sections on ball-polyhedra that study the possibility of extending the theory of convex polytopes to the family of intersections of congruent balls. This section of the text is connected in many ways to the above-mentioned major topics and it is also connected to some other important research areas as the one on coverings by planks (with close ties to geometric analysis). This fourth core topic is discussed under covering balls by cylinders.

Handbook of Discrete and Combinatorial Mathematics provides a comprehensive reference volume for mathematicians, computer scientists, engineers, as well as students and reference librarians. The material is presented so that key information can be located and used quickly and easily. Each chapter includes a glossary. Individual topics are covered in sections and subsections within chapters, each of which is organized into clearly identifiable parts: definitions, facts, and examples. Examples are provided to illustrate some of the key definitions, facts, and algorithms. Some curious and entertaining facts and puzzles are also included. Readers will also find an extensive collection of biographies. This second edition is a major revision. It includes extensive additions and updates. Since the first edition appeared in 1999, many new discoveries have been made and new areas have grown in importance, which are covered in this edition.

Volume of geometric objects plays an important role in applied and theoretical mathematics. This is particularly true in the relatively new branch of discrete geometry, where volume is often used to find new topics for research. Volumetric Discrete Geometry demonstrates the recent aspects of volume, introduces problems related to it, and presents methods to apply it to other geometric problems. Part I of the text consists of survey chapters of selected topics on volume and is suitable for advanced undergraduate students. Part II has chapters of selected proofs of theorems stated in Part I and is oriented for graduate level students wishing to learn about the latest research on the topic. Chapters can be studied independently from each other. Provides a list of 30 open problems to promote research Features more than 60 research exercises Ideally suited for researchers and students of combinatorics, geometry and discrete mathematics

This book consists of contributions from experts, presenting a fruitful interplay between different approaches to discrete geometry. Most of the chapters were collected at the conference “Geometry and Symmetry” in Veszprém, Hungary from 29 June to 3 July 2015. The conference was dedicated to Károly Bezdek and Egon Schulte on the occasion of their 60th birthdays, acknowledging their highly regarded contributions in these fields. While the classical problems of discrete geometry have a strong connection to geometric analysis, coding theory, symmetry groups, and number theory, their connection to combinatorics and optimization has become of particular importance. The last decades have seen a revival of interest in discrete geometric structures and their symmetry. The rapid development of abstract polytope theory has resulted in a rich theory featuring an attractive interplay of methods and tools from discrete geometry, group theory and geometry, combinatorial group theory, and hyperbolic geometry and topology. This book contains papers on new developments in these areas, including convex and abstract polytopes and their recent generalizations, tiling and packing, zonotopes, isoperimetric inequalities, and on the geometric and combinatorial aspects of linear optimization. The book is a valuable resource for researchers, both junior and senior, in the field of discrete geometry, combinatorics, or discrete optimization. Graduate students find state-of-the-art surveys and an open problem collection.

This volume contains 17 surveys that cover many recent developments in Discrete Geometry and related fields. Besides presenting the state-of-the-art of classical research subjects like packing and covering, it also offers an introduction to new topological, algebraic and computational methods in this very active research field. The readers will find a variety of modern topics and many fascinating open problems that may serve as starting points for research.

Celebrating the work of Professor W. Kuperberg, this reference explores packing and covering theory, tilings, combinatorial and computational geometry, and convexity, featuring an extensive collection of problems compiled at the Discrete Geometry Special Session of the American Mathematical Society in New Orleans, Louisiana. Discrete Geometry analyzes packings and coverings with congruent convex bodies , arrangements on the sphere, line transversals, Euclidean and spherical tilings, geometric graphs, polygons and polyhedra, and fixing systems for convex figures. This text also offers research and contributions from more than 50 esteemed international authorities, making it a valuable addition to any mathematical library.

This is the first comprehensive monograph to thoroughly investigate constant width bodies, which is a classic area of interest within convex geometry. It examines bodies of constant width from several points of view, and, in doing so, shows surprising connections between various areas of mathematics. Concise explanations and detailed proofs demonstrate the many interesting properties and applications of these bodies. Numerous instructive diagrams are provided throughout to illustrate these concepts. An introduction to convexity theory is first provided, and the basic properties of constant width bodies are then presented. The book then delves into a number of related topics, which include Constant width bodies in convexity (sections and projections, complete and reduced sets, mixed volumes, and further partial fields) Sets of constant width in non-Euclidean geometries (in real Banach spaces, and in hyperbolic, spherical, and further non-Euclidean spaces) The concept of constant width in analysis (using Fourier series, spherical integration, and other related methods) Sets of constant width in differential geometry (using systems of lines and discussing notions like curvature, evolutes, etc.) Bodies of constant width in topology (hyperspaces, transnormal manifolds, fiber bundles, and related topics) The notion of constant width in discrete geometry (referring to geometric inequalities, packings and coverings, etc.) Technical applications, such as film projectors, the square-hole drill, and rotary engines Bodies of Constant Width: An Introduction to Convex Geometry with Applications will be a valuable resource for graduate and advanced undergraduate students studying convex geometry and related fields. Additionally, it will appeal to any mathematicians with a general interest in geometry.