Proof of `Homogeneous rectangles for colorings of pairs of tuples`
groundedproofs/Lax185574Proofs/BipartiteHomogeneity.lean · lax-185574
What this proof establishes
no assumptions
Assuming the claims on the left, the claim on the right holds — checked by the archive's pipeline. Proof code is not displayed here.
In the paper
- page 60 of this submission's paper
Description
Concatenate the two tuples to one tuple of length and apply the Erdős–Rado theorem for order types of tuples to the induced coloring. This gives a set of size on which the color depends only on the order type of the concatenation. Split into its smallest elements and its largest elements . Every entry from lies below every entry from , so for and the order type of the concatenation is determined by the order types of and . The function is the largest such that every admits such sets of size for every coloring. It is non-decreasing by definition and unbounded by the Ramsey step.
The Ramsey core is adapted from lax-345067 (finite Ramsey theorems for pairs and tuples).