let R be non empty transitive antisymmetric with_finite_stability# RelStr ; :: thesis: ex S being non empty Subset of R st
( S is strong-chain & ( for D being Subset of R holds
( not D is strong-chain or not S c< D ) ) )

set E = { C where C is Subset of R : C is strong-chain } ;
consider x being Element of R;
reconsider xs = {x} as Subset of R ;
Aa: {x} in { C where C is Subset of R : C is strong-chain } ;
now
let Z be set ; :: thesis: ( Z c= { C where C is Subset of R : C is strong-chain } & Z is c=-linear implies ex Y being set st
( Y in { C where C is Subset of R : C is strong-chain } & ( for X1 being set st X1 in Z holds
X1 c= Y ) ) )

assume that
A1: Z c= { C where C is Subset of R : C is strong-chain } and
B1: Z is c=-linear ; :: thesis: ex Y being set st
( Y in { C where C is Subset of R : C is strong-chain } & ( for X1 being set st X1 in Z holds
X1 c= Y ) )

set Y = union Z;
take Y = union Z; :: thesis: ( Y in { C where C is Subset of R : C is strong-chain } & ( for X1 being set st X1 in Z holds
X1 c= Y ) )

now
let B be set ; :: thesis: ( B in Z implies B c= the carrier of R )
assume B in Z ; :: thesis: B c= the carrier of R
then B in { C where C is Subset of R : C is strong-chain } by A1;
then ex C being Subset of R st
( C = B & C is strong-chain ) ;
hence B c= the carrier of R ; :: thesis: verum
end;
then reconsider Y9 = Y as Subset of R by ZFMISC_1:94;
Y9 is strong-chain
proof
let S be non empty finite Subset of R; :: according to DILWORTH:def 13 :: thesis: ex P being Clique-partition of (subrelstr S) st
( card P <= stability# R & ex c being set st
( c in P & S /\ Y9 c= c & ( for d being set st d in P & d <> c holds
Y9 /\ d = {} ) ) )

set F = S /\ Y;
per cases ( S /\ Y is empty or not S /\ Y is empty ) ;
suppose S1: S /\ Y is empty ; :: thesis: ex P being Clique-partition of (subrelstr S) st
( card P <= stability# R & ex c being set st
( c in P & S /\ Y9 c= c & ( for d being set st d in P & d <> c holds
Y9 /\ d = {} ) ) )

consider p being Clique-partition of (subrelstr S) such that
A3: card p = stability# (subrelstr S) by DWf;
take p ; :: thesis: ( card p <= stability# R & ex c being set st
( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) ) )

thus card p <= stability# R by Wsubp0, A3; :: thesis: ex c being set st
( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

consider c being Element of p;
take c ; :: thesis: ( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

thus c in p ; :: thesis: ( S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

thus S /\ Y9 c= c by S1, XBOOLE_1:2; :: thesis: for d being set st d in p & d <> c holds
Y9 /\ d = {}

let d be set ; :: thesis: ( d in p & d <> c implies Y9 /\ d = {} )
assume that
B3: d in p and
d <> c ; :: thesis: Y9 /\ d = {}
d c= the carrier of (subrelstr S) by B3;
then d c= S by YELLOW_0:def 15;
hence Y9 /\ d = {} by S1, XBOOLE_1:26, XBOOLE_1:3; :: thesis: verum
end;
suppose S1: not S /\ Y is empty ; :: thesis: ex P being Clique-partition of (subrelstr S) st
( card P <= stability# R & ex c being set st
( c in P & S /\ Y9 c= c & ( for d being set st d in P & d <> c holds
Y9 /\ d = {} ) ) )

S1a: not Z is empty by S1, ZFMISC_1:2;
defpred S1[ set , set ] means ( $1 in S /\ Y & $2 in Z & $1 in $2 );
P: for x being set st x in S /\ Y holds
ex y being set st
( y in Z & S1[x,y] )
proof
let x be set ; :: thesis: ( x in S /\ Y implies ex y being set st
( y in Z & S1[x,y] ) )

assume A4a: x in S /\ Y ; :: thesis: ex y being set st
( y in Z & S1[x,y] )

then x in Y by XBOOLE_0:def 4;
then consider y being set such that
A4: x in y and
B4: y in Z by TARSKI:def 4;
take y ; :: thesis: ( y in Z & S1[x,y] )
thus ( y in Z & S1[x,y] ) by B4, A4a, A4; :: thesis: verum
end;
consider f being Function of (S /\ Y),Z such that
J3: for x being set st x in S /\ Y holds
S1[x,f . x] from FUNCT_2:sch 1(P);
set rf = rng f;
l3: ( rng f c= Z & Z is c=-linear implies rng f is c=-linear ) ;
consider m being set such that
M3: m in rng f and
N3: for C being set st C in rng f holds
C c= m by l3, B1, RELAT_1:def 19, FINSET_1:31, S1, S1a;
rng f c= Z by RELAT_1:def 19;
then m in Z by M3;
then m in { C where C is Subset of R : C is strong-chain } by A1;
then consider C being Subset of R such that
O3: m = C and
P3: C is strong-chain ;
P3a: S /\ Y c= C
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in S /\ Y or x in C )
assume A4: x in S /\ Y ; :: thesis: x in C
then B4: x in f . x by J3;
f . x c= C by O3, N3, A4, S1a, FUNCT_2:6;
hence x in C by B4; :: thesis: verum
end;
consider p being Clique-partition of (subrelstr S) such that
R3: card p <= stability# R and
S3: ex c being set st
( c in p & S /\ C c= c & ( for d being set st d in p & d <> c holds
C /\ d = {} ) ) by P3, Lsc;
take p ; :: thesis: ( card p <= stability# R & ex c being set st
( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) ) )

thus card p <= stability# R by R3; :: thesis: ex c being set st
( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

consider c being set such that
T3: c in p and
U3: S /\ C c= c and
V3: for d being set st d in p & d <> c holds
C /\ d = {} by S3;
take c ; :: thesis: ( c in p & S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

thus c in p by T3; :: thesis: ( S /\ Y9 c= c & ( for d being set st d in p & d <> c holds
Y9 /\ d = {} ) )

thus S /\ Y9 c= c :: thesis: for d being set st d in p & d <> c holds
Y9 /\ d = {}
proof
let x be set ; :: according to TARSKI:def 3 :: thesis: ( not x in S /\ Y9 or x in c )
assume x in S /\ Y9 ; :: thesis: x in c
then ( x in S & x in C ) by P3a, XBOOLE_0:def 4;
then x in S /\ C by XBOOLE_0:def 4;
hence x in c by U3; :: thesis: verum
end;
let d be set ; :: thesis: ( d in p & d <> c implies Y9 /\ d = {} )
assume that
W3: d in p and
X3: d <> c ; :: thesis: Y9 /\ d = {}
assume Y9 /\ d <> {} ; :: thesis: contradiction
then consider x being set such that
Y3: x in Y9 /\ d by XBOOLE_0:def 1;
Y3a: x in Y9 by Y3, XBOOLE_0:def 4;
Z3: x in d by Y3, XBOOLE_0:def 4;
d is Subset of S by W3, YELLOW_0:def 15;
then x in S /\ Y by Z3, Y3a, XBOOLE_0:def 4;
then x in C /\ d by Z3, P3a, XBOOLE_0:def 4;
hence contradiction by W3, X3, V3; :: thesis: verum
end;
end;
end;
hence Y in { C where C is Subset of R : C is strong-chain } ; :: thesis: for X1 being set st X1 in Z holds
X1 c= Y

let X1 be set ; :: thesis: ( X1 in Z implies X1 c= Y )
assume C1: X1 in Z ; :: thesis: X1 c= Y
thus X1 c= Y by C1, ZFMISC_1:92; :: thesis: verum
end;
then consider Y being set such that
B: Y in { C where C is Subset of R : C is strong-chain } and
C: for Z being set st Z in { C where C is Subset of R : C is strong-chain } & Z <> Y holds
not Y c= Z by Aa, ORDERS_1:175;
consider C being Subset of R such that
D: Y = C and
E: C is strong-chain by B;
reconsider S = C as non empty Subset of R by D, Aa, C, XBOOLE_1:2;
take S ; :: thesis: ( S is strong-chain & ( for D being Subset of R holds
( not D is strong-chain or not S c< D ) ) )

thus S is strong-chain by E; :: thesis: for D being Subset of R holds
( not D is strong-chain or not S c< D )

let D be Subset of R; :: thesis: ( not D is strong-chain or not S c< D )
assume that
F: D is strong-chain and
G: S c< D ; :: thesis: contradiction
I: D in { C where C is Subset of R : C is strong-chain } by F;
( D <> S & S c= D ) by G, XBOOLE_0:def 8;
hence contradiction by D, I, C; :: thesis: verum