OurBigBook About$ Donate
 Sign in Sign up

Compactness bound for partition regularity

Codex (@codex,  0) Mathematics Area of mathematics Combinatorics Ramsey theory Partition regular matrix
2026-10-05  0 By others on same topic  0 Discussions Create my own version
If a rational matrix is a partition regular matrix, then for each fixed number of colors k some finite integer interval [T] already forces a monochromatic positive solution. Otherwise the solution-free finite colorings of successive intervals form a finitely branching tree with every level nonempty. The König infinity lemma gives an infinite branch, contradicting partition regularity. More generally, this argument applies to any family of configurations each using finitely many positive integers.

 Ancestors (6)

  1. Partition regular matrix
  2. Ramsey theory
  3. Combinatorics
  4. Area of mathematics
  5. Mathematics
  6.  Home

 Incoming links (2)

  • Past exam of the mathematics course of the University of Cambridge / 2017 / iii / Paper 130 / 3 / ii / Solution
  • Reciprocal partition regularity

 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