Top Qs
Timeline
Chat
Perspective
McMullen problem
From Wikipedia, the free encyclopedia
Remove ads
The McMullen problem is an open problem in discrete geometry named after Peter McMullen.
Unsolved problem in mathematics
For how many points is it always possible to projectively transform the points into convex position?
Statement
In 1972, David G. Larman wrote about the following problem:[1]
Determine the largest number such that for any given points in general position in the -dimensional affine space there is a projective transformation mapping these points into convex position (so they form the vertices of a convex polytope).
Larman credited the problem to a private communication by Peter McMullen.
Remove ads
Equivalent formulations
Summarize
Perspective
Gale transform
Using the Gale transform, this problem can be reformulated as:
Determine the smallest number such that for every set of points
in linearly general position on the sphere it is possible to choose a set where for , such that every open hemisphere of contains at least two members of .
The numbers of the original formulation of the McMullen problem and of the Gale transform formulation are connected by the relationships
Partition into nearly-disjoint hulls
Also, by simple geometric observation, it can be reformulated as:
Determine the smallest number such that for every set of points in there exists a partition of into two sets and with
The relation between and is
Projective duality

The equivalent projective dual statement to the McMullen problem is to determine the largest number such that every set of hyperplanes in general position in d-dimensional real projective space form an arrangement of hyperplanes in which one of the cells is bounded by all of the hyperplanes.
Remove ads
Results
This problem is still open. However, the bounds of are in the following results:
- David Larman proved in 1972 that[1]
- Michel Las Vergnas proved in 1986 that[2]
- Jorge Luis Ramírez Alfonsín proved in 2001 that[3]
The conjecture of this problem is that . This has been proven for .[1][4]
References
Wikiwand - on
Seamless Wikipedia browsing. On steroids.
Remove ads