let R be with_finite_stability# SimpleGraph; ( stability# R = 1 implies R is clique )
assume A1:
stability# R = 1
; R is clique
set cR = Vertices R;
now for a, b being set st a <> b & a in Vertices R & b in Vertices R holds
not {a,b} nin Edges Rlet a,
b be
set ;
( a <> b & a in Vertices R & b in Vertices R implies not {a,b} nin Edges R )assume that A2:
a <> b
and A3:
(
a in Vertices R &
b in Vertices R )
;
not {a,b} nin Edges Rassume
{a,b} nin Edges R
;
contradictionthen
{a,b} nin R
by A2, Th12;
then A4:
{a,b} is
StableSet of
R
by A3, Th62;
card {a,b} = 2
by A2, CARD_2:57;
hence
contradiction
by A1, A4, Def24;
verum end;
hence
R is clique
by Th47; verum