Mathematics Atlas

How Proof Is Made
Branches of Mathematics

Discrete Geometry

Citation Formats

General Reference

APA Style

BibTeX

Discrete geometry, also called combinatorial geometry, is the branch of geometry that studies the combinatorial properties and constructive methods of discrete geometric objects such as points, lines, polygons and packings.

Facts
Central Question
How densely non-overlapping shapes, most famously equal spheres, can be packed into a containing space, and whether a proposed densest arrangement can be proved optimal rather than merely observed to be efficient. 1
Key Debate
Whether the arrangement of equal spheres that Johannes Kepler conjectured in 1611 to be the densest possible, the same face-centered cubic packing seen in stacked cannonballs and fruit at a market, is truly optimal. Polyhedra and tessellations had been studied by people such as Kepler and Augustin-Louis Cauchy for centuries before discrete geometry took shape as its own subject in the late nineteenth century, and Kepler's own packing conjecture waited nearly four centuries for a computer-assisted proof. 1
Cross-Tradition Connections

Associated With

Includes

Primary research field per the source's own opening sentence: discrete, convex and combinatorial geometry, including finite sphere packings and the sausage conjecture.

Additional Source Kepler Conjecture (Wikipedia)Introduction

Proved the Kepler conjecture on sphere-packing density (1998, formally verified 2014) and the honeycomb and dodecahedral conjectures, all discrete geometry results.

Sources
1. Discrete Geometry (Wikipedia)
WikipediaLead section
Quote, Lead section
Discrete geometry and combinatorial geometry are branches of geometry that study combinatorial properties and constructive methods of discrete geometric objects.
View the Source
1. Discrete Geometry (Wikipedia)
WikipediaPackings, coverings and tilings
Quote, Packings, coverings and tilings
A sphere packing is an arrangement of non-overlapping spheres within a containing space.
View the Source
1. Discrete Geometry (Wikipedia)
WikipediaHistory
Quote, History
Polyhedra and tessellations had been studied for many years by people such as Kepler and Cauchy, modern discrete geometry has its origins in the late 19th century.
View the Source
Thomas Hales (Wikipedia)
Wikimedia FoundationIncludes: Thomas Hales, Infobox
Quote, Includes: Thomas Hales, Infobox
Born (1958-06-04) June 4, 1958 (age 68) San Antonio, Texas ... Known for Proof of the Kepler conjecture Proof of the honeycomb conjecture Proof of the dodecahedral conjecture
View the Source
Joerg Wills (Wikipedia, German)
Wikimedia FoundationIncludes: Jorg Wills, opening paragraph
Quote, Includes: Jorg Wills, opening paragraph
Joerg Michael Wills (born 5 March 1937 in Berlin) is a German mathematician working in discrete, convex and combinatorial geometry.
View the Source
Kepler Conjecture (Wikipedia)
Wikimedia FoundationIncludes: Kepler Conjecture, Introduction
Quote, Includes: Kepler Conjecture, Introduction
is a mathematical theorem about sphere packing in three-dimensional Euclidean space.
View the Source
Comments (0)
No comments yet. Be the first to share a thought.
Reader Challenges (0 open reader challenges)
No disputes yet. Spotted an error or a better source? Open the first one.

View At A Past Year

The atlas records no dated fact of its own for this entry, so there is no other year to choose.