OAI/Combinatorics/Ramsey/CycleClique/Construction/TriangleFacts.lean
8 declarations, 0 contain sorry, 0 declared as axioms
The exceptional triangle Ramsey number
The elementary six-vertex argument and the complementary pentagons prove
R(C₃,K₃) = 6, the exceptional clause of the manuscript's main theorem.
- theorem
OAI.CycleClique.Construction.hasCycle_three_of_edgesline 15 - theorem
OAI.CycleClique.Construction.hasIndependent_three_of_distinct_nonadjacentline 26 - theorem
OAI.CycleClique.Construction.triangle_upperline 40Source documentation
Every graph on six vertices has a triangle or three independent vertices.
theorem triangle_upper : RamseyProperty 3 3 6 := by …
- def
OAI.CycleClique.Construction.pentagonline 78Source documentation
The pentagon coloring: red edges have cyclic difference one.
def pentagon : SimpleGraph (Fin 5) where …
- instance
OAI.CycleClique.Construction.(instance at line 83)line 83 - theorem
OAI.CycleClique.Construction.pentagon_no_triangleline 85 - theorem
OAI.CycleClique.Construction.pentagon_no_independent_tripleline 89 - theorem
OAI.CycleClique.Construction.triangle_lowerline 96Source documentation
Five vertices do not force a monochromatic triangle.
theorem triangle_lower : ¬ RamseyProperty 3 3 5 := by …