Putnam 2006 B3
- Session B
Let be a finite set of points in the plane. A linear partition of is an unordered pair of subsets of such that , , and and lie on opposite sides of some straight line disjoint from ( or may be empty). Let be the number of linear partitions of . For each positive integer , find the maximum of over all sets of points.
Curated text Kedlaya Putnam archive. Quoted with source.
Solutions
Human solution Solution 1 by Kiran Kedlaya and Lenny Ng
The terms of the source let olymmath link to this solution but not copy it. Read the solution (Kedlaya Putnam archive).
Similar problems
These problems have the most words in common with this statement.