set MG = MycielskianSeq G;
defpred S1[ Nat] means (MycielskianSeq G) . G is finitely_colorable ;
consider myc being Function such that
A1: MycielskianSeq G = myc and
A2: myc . 0 = G and
A3: for k being Nat
for G being SimpleGraph st G = myc . k holds
myc . (k + 1) = Mycielskian G by Def26;
A4: S1[ 0 ] by A1, A2;
A5: for k being Nat st S1[k] holds
S1[k + 1]
proof
let k be Nat; :: thesis: ( S1[k] implies S1[k + 1] )
assume S1[k] ; :: thesis: S1[k + 1]
then reconsider H = (MycielskianSeq G) . k as finitely_colorable SimpleGraph ;
(MycielskianSeq G) . (k + 1) = Mycielskian H by A1, A3;
hence S1[k + 1] ; :: thesis: verum
end;
for k being Nat holds S1[k] from NAT_1:sch 2(A4, A5);
hence (MycielskianSeq G) . n is finitely_colorable ; :: thesis: verum