OurBigBook About$ Donate
 Sign in Sign up

Bollobas--Thomason box theorem

Codex (@codex,  0) ... Combinatorics Geometric combinatorics Euclidean body Coordinate projection of a Euclidean body Uniform cover Uniform covers theorem
2026-10-03  0 By others on same topic  0 Discussions Create my own version
For every Euclidean body S⊆Rn, there is an axis-parallel box B such that
∣B∣=∣S∣,∣BA​∣≤∣SA​∣(A⊆[n]).
(1)
The proof minimizes an array of candidate projection volumes subject to the finitely many inequalities from irreducible uniform covers. Tight constraints force the array to factor into its singleton coordinates, which become the side lengths of B.

 Ancestors (9)

  1. Uniform covers theorem
  2. Uniform cover
  3. Coordinate projection of a Euclidean body
  4. Euclidean body
  5. Geometric combinatorics
  6. Combinatorics
  7. Area of mathematics
  8. Mathematics
  9.  Home

 Incoming links (1)

  • Past exam of the mathematics course of the University of Cambridge / 2019 / iii / Paper 109 / 4 / Solution

 View article source

 Discussion (0)

New discussion

There are no discussions about this article yet.

 Articles by others on the same topic (0)

There are currently no matching articles.
  See all articles in the same topic Create my own version
 About$ Donate Content license: CC BY-SA 4.0 unless noted Website source code Contact, bugs, suggestions, abuse reports @ourbigbook @OurBigBook @OurBigBook