Convexity and Discrete Geometry Including Graph Theory

Convexity and Discrete Geometry Including Graph Theory
Author :
Publisher : Springer
Total Pages : 277
Release :
ISBN-10 : 9783319281865
ISBN-13 : 3319281860
Rating : 4/5 (65 Downloads)

Synopsis Convexity and Discrete Geometry Including Graph Theory by : Karim Adiprasito

This volume presents easy-to-understand yet surprising properties obtained using topological, geometric and graph theoretic tools in the areas covered by the Geometry Conference that took place in Mulhouse, France from September 7–11, 2014 in honour of Tudor Zamfirescu on the occasion of his 70th anniversary. The contributions address subjects in convexity and discrete geometry, in distance geometry or with geometrical flavor in combinatorics, graph theory or non-linear analysis. Written by top experts, these papers highlight the close connections between these fields, as well as ties to other domains of geometry and their reciprocal influence. They offer an overview on recent developments in geometry and its border with discrete mathematics, and provide answers to several open questions. The volume addresses a large audience in mathematics, including researchers and graduate students interested in geometry and geometrical problems.

Handbook of Convex Geometry

Handbook of Convex Geometry
Author :
Publisher : Elsevier
Total Pages : 769
Release :
ISBN-10 : 9780080934402
ISBN-13 : 0080934404
Rating : 4/5 (02 Downloads)

Synopsis Handbook of Convex Geometry by : Bozzano G Luisa

Handbook of Convex Geometry, Volume B offers a survey of convex geometry and its many ramifications and connections with other fields of mathematics, including convexity, lattices, crystallography, and convex functions. The selection first offers information on the geometry of numbers, lattice points, and packing and covering with convex sets. Discussions focus on packing in non-Euclidean spaces, problems in the Euclidean plane, general convex bodies, computational complexity of lattice point problem, centrally symmetric convex bodies, reduction theory, and lattices and the space of lattices. The text then examines finite packing and covering and tilings, including plane tilings, monohedral tilings, bin packing, and sausage problems. The manuscript takes a look at valuations and dissections, geometric crystallography, convexity and differential geometry, and convex functions. Topics include differentiability, inequalities, uniqueness theorems for convex hypersurfaces, mixed discriminants and mixed volumes, differential geometric characterization of convexity, reduction of quadratic forms, and finite groups of symmetry operations. The selection is a dependable source of data for mathematicians and researchers interested in convex geometry.

Geodesic Convexity in Graphs

Geodesic Convexity in Graphs
Author :
Publisher : Springer Science & Business Media
Total Pages : 117
Release :
ISBN-10 : 9781461486992
ISBN-13 : 1461486998
Rating : 4/5 (92 Downloads)

Synopsis Geodesic Convexity in Graphs by : Ignacio M. Pelayo

​​​​​​​​Geodesic Convexity in Graphs is devoted to the study of the geodesic convexity on finite, simple, connected graphs. The first chapter includes the main definitions and results on graph theory, metric graph theory and graph path convexities. The following chapters focus exclusively on the geodesic convexity, including motivation and background, specific definitions, discussion and examples, results, proofs, exercises and open problems. The main and most st​udied parameters involving geodesic convexity in graphs are both the geodetic and the hull number which are defined as the cardinality of minimum geodetic and hull set, respectively. This text reviews various results, obtained during the last one and a half decade, relating these two invariants and some others such as convexity number, Steiner number, geodetic iteration number, Helly number, and Caratheodory number to a wide range a contexts, including products, boundary-type vertex sets, and perfect graph families. This monograph can serve as a supplement to a half-semester graduate course in geodesic convexity but is primarily a guide for postgraduates and researchers interested in topics related to metric graph theory and graph convexity theory. ​

Forbidden Configurations in Discrete Geometry

Forbidden Configurations in Discrete Geometry
Author :
Publisher : Cambridge University Press
Total Pages : 241
Release :
ISBN-10 : 9781108423915
ISBN-13 : 1108423914
Rating : 4/5 (15 Downloads)

Synopsis Forbidden Configurations in Discrete Geometry by : David Eppstein

Unifies discrete and computational geometry by using forbidden patterns of points to characterize many of its problems.

Lectures on Discrete Geometry

Lectures on Discrete Geometry
Author :
Publisher : Springer Science & Business Media
Total Pages : 491
Release :
ISBN-10 : 9781461300397
ISBN-13 : 1461300398
Rating : 4/5 (97 Downloads)

Synopsis Lectures on Discrete Geometry by : Jiri Matousek

The main topics in this introductory text to discrete geometry include basics on convex sets, convex polytopes and hyperplane arrangements, combinatorial complexity of geometric configurations, intersection patterns and transversals of convex sets, geometric Ramsey-type results, and embeddings of finite metric spaces into normed spaces. In each area, the text explains several key results and methods.

Handbook of Discrete and Computational Geometry

Handbook of Discrete and Computational Geometry
Author :
Publisher : CRC Press
Total Pages : 2354
Release :
ISBN-10 : 9781351645911
ISBN-13 : 1351645919
Rating : 4/5 (11 Downloads)

Synopsis Handbook of Discrete and Computational Geometry by : Csaba D. Toth

The Handbook of Discrete and Computational Geometry is intended as a reference book fully accessible to nonspecialists as well as specialists, covering all major aspects of both fields. The book offers the most important results and methods in discrete and computational geometry to those who use them in their work, both in the academic world—as researchers in mathematics and computer science—and in the professional world—as practitioners in fields as diverse as operations research, molecular biology, and robotics. Discrete geometry has contributed significantly to the growth of discrete mathematics in recent years. This has been fueled partly by the advent of powerful computers and by the recent explosion of activity in the relatively young field of computational geometry. This synthesis between discrete and computational geometry lies at the heart of this Handbook. A growing list of application fields includes combinatorial optimization, computer-aided design, computer graphics, crystallography, data analysis, error-correcting codes, geographic information systems, motion planning, operations research, pattern recognition, robotics, solid modeling, and tomography.

Convex and Discrete Geometry

Convex and Discrete Geometry
Author :
Publisher : Springer Science & Business Media
Total Pages : 590
Release :
ISBN-10 : 9783540711339
ISBN-13 : 3540711333
Rating : 4/5 (39 Downloads)

Synopsis Convex and Discrete Geometry by : Peter M. Gruber

Convex and Discrete Geometry is an area of mathematics situated between analysis, geometry and discrete mathematics with numerous relations to other subdisciplines. This book provides a comprehensive overview of major results, methods and ideas of convex and discrete geometry and its applications. Besides being a graduate-level introduction to the field, it is a practical source of information and orientation for convex geometers, and useful to people working in the applied fields.

Combinatorial Convexity

Combinatorial Convexity
Author :
Publisher : American Mathematical Soc.
Total Pages : 148
Release :
ISBN-10 : 9781470467098
ISBN-13 : 1470467097
Rating : 4/5 (98 Downloads)

Synopsis Combinatorial Convexity by : Imre Bárány

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, Carathéodory, 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 Carathéodory, and the (p,q) (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.

Convexity from the Geometric Point of View

Convexity from the Geometric Point of View
Author :
Publisher : Springer Nature
Total Pages : 1195
Release :
ISBN-10 : 9783031505072
ISBN-13 : 3031505077
Rating : 4/5 (72 Downloads)

Synopsis Convexity from the Geometric Point of View by : Vitor Balestro

Elements Of Digital Geometry, Mathematical Morphology, And Discrete Optimization

Elements Of Digital Geometry, Mathematical Morphology, And Discrete Optimization
Author :
Publisher : World Scientific
Total Pages : 488
Release :
ISBN-10 : 9789811248313
ISBN-13 : 9811248311
Rating : 4/5 (13 Downloads)

Synopsis Elements Of Digital Geometry, Mathematical Morphology, And Discrete Optimization by : Christer Oscar Kiselman

The author presents three distinct but related branches of science in this book: digital geometry, mathematical morphology, and discrete optimization. They are united by a common mindset as well as by the many applications where they are useful. In addition to being useful, each of these relatively new branches of science is also intellectually challenging.The book contains a systematic study of inverses of mappings between ordered sets, and so offers a uniquely helpful organization in the approach to several phenomena related to duality.To prepare the ground for discrete convexity, there are chapters on convexity in real vector spaces in anticipation of the many challenging problems coming up in digital geometry. To prepare for the study of new topologies introduced to serve in discrete spaces, there is also a chapter on classical topology.The book is intended for general readers with a modest background in mathematics and for advanced undergraduate students as well as beginning graduate students.