Research Problems in Discrete Geometry (Hardcover)

by Peter Brass (Author), William O.J. Moser (Author), János Pach (Author)
Key Phrases: convex crossing number, totally separable packing, general position ill, Discrete Comput, Fejes Tóth, Discrete Math (more...)

Editorial Reviews

Review
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 a ] . The book very efficiently and clearly describes the relevant definitions a ] . The book is very well annotated, with a comprehensive bibliography after every set of problems a ] . Brass, Moser, and Pach have done a very nice job in putting this collection together a ] an excellent addition to any library or math department lounge." (Daren Glass, MathDL a" Online, October, 2006)

"Many problems in discrete geometry have an intuitive appeal a ] . This book is a large collection of such problems a ] . the collection is quite impressive and is likely to be appreciated by a large audience of mathematicians a ] . 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 ErdAsa (TM)s problem articles. a ] Each section is a self-contained essay that provides the history of a problem, known partial results, motivation and bibliography a" everything needed for the reader, especially a young mathematician seeking a problem to conquer a ] . 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 DiscreteGeometry 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 details and the most important partial results related to these problems. This book is intended as a source book for both professional mathematicians and graduate students who love beautiful mathematical questions." (L'Enseignement MathA(c)matique, Vol. 52 (2), 2006)

"The origin of this book is an informal list of problems, first distributed by Leo Moser (1921-1970) in 1963 (in Boulder, Colorado) and then in 1977 (in Oberwolfach). It soon became famous in the discrete geometry community, was widely distributed and updated several times. a ] this is a a ~long-awaiteda (TM) book which turns out to be not only a valuable source for researchers, but is also a very readable panorama of discrete geometry for all who are interested in this subject." (P. Schmitt, Monatshefte fA1/4r Mathematik, Vol. 151 (4), 2007)

"This is a book that gathers together an enormous number of open problems in Discrete Geometry. a ] The intended audience is both researchers and graduate students a ] . This is a very nice collection of problems. If you want to learn some open problems in Discrete Geometry this is clearly the book to go to. a ] An interested undergraduate, or someone in a different field, can get a start in this field through this book." (William Gasarch, SIGACT News, Vol. 38 (4), 2007)

Product Description
Although discrete geometry has a rich history extending more than 150 years, it abounds in open problems that even a high-school student can understand and appreciate. Some of these problems are notoriously difficult and are intimately related to deep questions in other fields of mathematics. But many problems, even old ones, can be solved by a clever undergraduate or a high-school student equipped with an ingenious idea and the kinds of skills used in a mathematical olympiad. 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 details and the most important partial results related to these problems. This book is intended as a source book for both professional mathematicians and graduate students who love beautiful mathematical questions, are willing to spend sleepless nights thinking about them, and who would like to get involved in mathematical research. Important features include: * More than 500 open problems, some old, others new and never before published; * Each chapter divided into self-contained sections, each section ending with an extensive bibliography; * A great selection of research problems for graduate students looking for a dissertation topic; * A comprehensive survey of discrete geometry, highlighting the frontiers and future of research; * More than 120 figures; * A preface to an earlier version written by the late Paul Erdos. Peter Brass is Associate Professor of Computer Science at the City College of New York. William O. J. Moser is Professor Emeritus at McGill University. Janos Pach is Distinguished Professor at The City College of New York, Research Professor at the Courant Institute, NYU, and Senior Research Fellow at the Rényi Institute, Budapest.

See all Editorial Reviews

Product Details

• Hardcover: 499 pages
• Publisher: Springer (June 19, 2006)
• Language: English
• ISBN-10: 0387238158
• ISBN-13: 978-0387238159
• Product Dimensions: 9.3 x 6.4 x 1 inches
• Shipping Weight: 1.8 pounds (View shipping rates and policies)
• Average Customer Review: 5.0 out of 5 stars See all reviews (1 customer review)
• Amazon.com Sales Rank: #646,620 in Books (See Bestsellers in Books)

Customer Reviews

Most Helpful Customer Reviews

5.0 out of 5 stars Excellent Reference, March 30, 2009

By	Justin Smith (Cincinnati, OH) - See all my reviews (REAL NAME)

I've owned this book since last Summer. I find myself going to it first whenever I need more information on a topic. The book provides ample background information for almost any problem in either discrete or combinatorial geometry. Each section has an extensive bibliography. The authors also maintain a webpage for problems in the book which have been solved (or partially solved) since its printing.

A must-have for anyone doing research in this or a related area (e.g. computational geometry).