Research Problems in Discrete Geometry

Preface.- Preface to an earlier version by Paul Erdos.- Definitions and Notations.- Density Problems for Packings and Coverings.- Structural Packing and Covering Problems.- Packing and Covering with Homothetic Copies.- Tiling Problems.- Distance Problems.- Problems on Repeated Subconfigurations.- Incidence and Arrangement Problems.- Problems on Points in General Position.- Graph Drawing and Geometric Graphs.- Lattice Point Problems.- Geometric Inequalities.- Author Index.- Subject Index.

Pach is a distinguished researcher at NYU, his book "Combinatorial Geometry," 1995, Wiley, is considered "the bible" in the area of discrete geometry. He has also published several books with Springer-Verlag.

William O.J. Moser is a Springer author as well. He has been awarded the CMS 2003 Distinguished Service Award for his sustained and significant contributions to the Canadian mathematical community.

From the reviews:



"Research Problems in Discrete Geometry has recently been released by Springer. This book collects hundreds of questions and open conjectures in the field, and discusses partial results ... . The book very efficiently and clearly describes the relevant definitions ... . The book is very well annotated, with a comprehensive bibliography after every set of problems ... . Brass, Moser, and Pach have done a very nice job in putting this collection together ... an excellent addition to any library or math department lounge." (Daren Glass, MathDL - Online, October, 2006)

"Many problems in discrete geometry have an intuitive appeal ... . This book is a large collection of such problems ... . the collection is quite impressive and is likely to be appreciated by a large audience of mathematicians ... . an up-to-date bibliography is given, making this book a valuable source of reference. The whole text is written in a pleasant, easy to read style. The great number of beautiful illustrations help with the explanations and make the book even more attractive." (W. Kuperberg, Mathematical Reviews, 2006 i)

"The book is written in the style of Paul Erdös's problem articles. ... Each section is a self-contained essay that provides the history of a problem, known partial results, motivation and bibliography - everything needed for the reader, especially a young mathematician seeking a problem to conquer ... . Professionals will find the book to be a valuable encyclopedic source for their research. Indeed, this is an exceptional book, a must for all active mathematicians." (Alexander Soifer, Zentralblatt MATH, Vol. 1086, 2006)

"Research Problems in Discrete Geometry is the result of a 25-year-old project initiated by the late Leo Moser. It is a collection of more than 500 attractive open problems in the field. The largely self-contained chapters provide a broad overview of discrete geometry, along with historical