OAI/Combinatorics/ProgressionColoring/EligiblePatternTests.lean
19 declarations, 0 contain sorry, 0 declared as axioms
Actual tests from eligible return-period patterns
The index records the period and the literal pair of rational step and recorded
word. Realizing parameters are existential witnesses, not extra test indices.
Incidence with a label is exactly the anchored family AnchoredPatterns.through.
- abbrev
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.TestIndexline 24Source documentation
Each event keeps its actual period, rational step and recorded word.
abbrev TestIndex (n : ℕ) (hn : 0 < n) (A : AdaptiveMesh) (eta : ℝ) (lambda : ℕ) (periods : Finset ℕ) := … - def
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.periodline 31 - def
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.stepline 33 - def
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.wordline 36 - def
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.supportline 40Source documentation
Only the actual non-dummy recorded labels are used by an event.
def support (i : TestIndex (D := D) n hn A eta lambda periods) : …
Mentions: OAI.QuantitativeVanDerWaerden.EligiblePatternTests.TestIndex
- theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.period_memline 43 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.word_eligibleline 46 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.mem_supportline 50 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.word_labelsInjectiveline 55 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.word_regular_manyline 59 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.support_card_eqline 63 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.period_le_two_support_cardline 67 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.period_le_eight_coloredline 75Source documentation
The actual positions of each balanced color occupy at least an eighth of the period.
theorem period_le_eight_colored (i : TestIndex (D := D) n hn A eta lambda periods) …Mentions: OAI.QuantitativeVanDerWaerden.EligiblePatternTests.TestIndex
- def
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.incidentSliceline 84Source documentation
Incidences in a single period slice of the concrete event index.
def incidentSlice (n : ℕ) (hn : 0 < n) (A : AdaptiveMesh) (eta : ℝ) (lambda : ℕ) (periods : Finset ℕ) (h : ℕ) (beta : FullLabel D (Fin n) A.Label) : Finset (TestIndex (D := D) n hn A eta lambda periods) := by …Mentions: OAI.QuantitativeVanDerWaerden.AdaptiveMesh, OAI.QuantitativeVanDerWaerden.FullLabel, OAI.QuantitativeVanDerWaerden.EligiblePatternTests.TestIndex
- theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.mem_incidentSliceline 91 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.incidentSlice_card_eq_throughline 98 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.incidentSlice_eq_empty_of_not_memline 132 - theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.incident_card_le_of_throughline 143Source documentation
A bound on canonical anchored pairs applies to the incident slice at every natural period, including periods outside the finite family.
theorem incident_card_le_of_through (countBound : ℕ → ℕ) (hcount : ∀ h ∈ periods, ∀ beta : FullLabel D (Fin n) A.Label, (through (h := h) n hn A eta lambda beta).card ≤ countBound h) …Mentions: OAI.QuantitativeVanDerWaerden.FullLabel
- theorem
OAI.QuantitativeVanDerWaerden.EligiblePatternTests.incident_card_leline 166Source documentation
The proved geometric anchored bound applies directly to the actual second family of outer-coloring events.
theorem incident_card_le (hD : 0 < D) (hperiods : ∀ h ∈ periods, 0 < h) (beta : FullLabel D (Fin n) A.Label) (h : ℕ) : (Finset.univ.filter (fun i : TestIndex (D := D) n hn A …Mentions: OAI.QuantitativeVanDerWaerden.FullLabel, OAI.QuantitativeVanDerWaerden.EligiblePatternTests.TestIndex