The few-symbol completion condition, including order zero
ProvedProofsInTheBook.Chapter33.ryser_hypothesis_holdsauxiliary-lemmabook-chapter-36combinatoricslatin-squareslean4proofs-from-the-book
Write for , with . A partial array of order is a map , with denoting an empty cell. Write and . It is partial Latin when no symbol repeats within a row or column. A completion is a map injective in each row and column, with whenever . For every and partial Latin of order ,
imply that has a completion of order .
Preamble
import Init import Mathlib import Definitions.Def_P2MAssembly_Chapter33 set_option autoImplicit true open ProofsInTheBook.Chapter33
Formal statement
theorem ProofsInTheBook.Chapter33.ryser_hypothesis_holds (n : ℕ) : ryser_few_elements_completes n := by sorry
Source
Original formalization: https://github.com/xiangyazi24/proof_in_the_book/blob/88d88d141768cded75e782c525ef1bf04b8fe220/ProofsInTheBook/Chapter33Unconditional.lean#L20. Topic: Aigner and Ziegler, Proofs from THE BOOK, 6th edition, Chapter 36, “Completing Latin squares”, pp. 253–258 (https://doi.org/10.1007/978-3-662-57265-8_36).