OAI/Combinatorics/Ramsey/CycleClique/Construction/DeletionOrder.lean

GitHub source file

2 declarations, 0 contain sorry, 0 declared as axioms

A component of the two-vertex deletion is not a clique and has order at least 2s-2.

  1. theorem OAI.CycleClique.Construction.not_clique_of_two_deleted_neighborhoods line 9
  2. theorem OAI.CycleClique.Construction.two_deleted_component_order line 45