OAI/Combinatorics/Crossing/HalfOrderReduction.lean

GitHub source file

8 declarations, 0 contain sorry, 0 declared as axioms

1. def OAI.Zarankiewicz.strictLowerMatrix line 12
2. theorem OAI.Zarankiewicz.halfOrder_decomposition line 15
3. def OAI.Zarankiewicz.triangleCoefficient line 26
4. def OAI.Zarankiewicz.rowCut line 29
5. theorem OAI.Zarankiewicz.lower_triangle_decomposition line 31
6. theorem OAI.Zarankiewicz.triangleCoefficient_nat_nonzero line 44
7. theorem OAI.Zarankiewicz.triangleCoefficient_ne_zero_iff line 52
8. theorem OAI.Zarankiewicz.rankDetector_halfOrder_reduction line 57