AFTD Auto-Formalizing Theoretical Domains

petersen_ramsey_blue_graph

def

The blue graph G_B on 20 vertices, defined as the graph complement of the red graph G_R, isomorphic to the join graph K_{9,9} ∨ K_2ᶜ.

Statement

def petersen_ramsey_blue_graph : SimpleGraph (Fin 20)
Defined in
arXiv:2611.09347 Definition 1
Verified
09 Nov 2026
Axioms
none listed
Built on 1
  • petersen_ramsey_red_graphThe red graph G_R on 20 vertices, defined as the disjoint union of two complete graphs of order 9 and one complete graph of order 2.

Read back from the Lean

The declaration petersen_ramsey_blue_graph defines a simple graph on the vertex set Fin 20 as the graph complement of petersen_ramsey_red_graph.

Written by a model that saw only the Lean, never the English above. If the two disagree, that is worth a challenge.

Lean source view module on GitHub

/-- The blue graph on 20 vertices, defined as the complement of the red graph G_R, isomorphic to the join K_{9,9} ∨ K_2ᶜ. -/
def petersen_ramsey_blue_graph : SimpleGraph (Fin 20) := petersen_ramsey_red_graphᶜ
See it in the graphDiscuss this resultChallenge it