let G be _Graph; :: thesis: for C being Path of G st C is Cycle-like & C .length() > 3 holds
for x being Vertex of G st x in C .vertices() holds
ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )
let C be Path of G; :: thesis: ( C is Cycle-like & C .length() > 3 implies for x being Vertex of G st x in C .vertices() holds
ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} ) )
assume A1:
( C is Cycle-like & C .length() > 3 )
; :: thesis: for x being Vertex of G st x in C .vertices() holds
ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )
let x be Vertex of G; :: thesis: ( x in C .vertices() implies ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} ) )
assume A2:
x in C .vertices()
; :: thesis: ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )
C .length() >= 3 + 1
by A1, NAT_1:13;
then
2 * (C .length() ) >= 2 * 4
by XREAL_1:66;
then
(2 * (C .length() )) + 1 >= 8 + 1
by XREAL_1:9;
then A3:
len C >= 9
by GLIB_001:113;
consider n being odd Element of NAT such that
A4:
( n <= len C & C . n = x )
by A2, GLIB_001:88;
A5:
0 + 1 <= n
by HEYTING3:1;
A6:
C is closed
by A1;
per cases
( n = 1 or n = len C or ( not n = 1 & not n = len C ) )
;
suppose A7:
(
n = 1 or
n = len C )
;
:: thesis: ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )reconsider i =
(2 * 1) + 1 as
odd Nat ;
(len C) + (- 2) >= 9
+ (- 2)
by A3, XREAL_1:9;
then
(len C) - (2 * 1) >= 0
by XXREAL_0:2;
then
(len C) - 2 is
odd Element of
NAT
by INT_1:16;
then reconsider j =
(len C) - 2 as
odd Nat ;
take
i
;
:: thesis: ex n being odd Nat st
( i + 2 < n & n <= len C & ( not i = 1 or not n = len C ) & ( not i = 1 or not n = (len C) - 2 ) & ( not i = 3 or not n = len C ) & C . i <> C . n & C . i in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )take
j
;
:: thesis: ( i + 2 < j & j <= len C & ( not i = 1 or not j = len C ) & ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )A8:
(
i in NAT &
j in NAT )
by ORDINAL1:def 13;
A9:
(len C) + (- 2) >= 9
+ (- 2)
by A3, XREAL_1:9;
hence
i + 2
< j
by XXREAL_0:2;
:: thesis: ( j <= len C & ( not i = 1 or not j = len C ) & ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )A10:
(len C) + 0 > (len C) + (- 2)
by XREAL_1:10;
hence
j <= len C
;
:: thesis: ( ( not i = 1 or not j = len C ) & ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )thus
( ( not
i = 1 or not
j = len C ) & ( not
i = 1 or not
j = (len C) - 2 ) & ( not
i = 3 or not
j = len C ) )
;
:: thesis: ( C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )reconsider k =
(2 * 0 ) + 1 as
odd Nat ;
A12:
(len C) + 0 > 9
+ (- 6)
by A3, XREAL_1:10;
then reconsider Ci =
C . i as
Vertex of
G by GLIB_001:8;
(len C) + 0 > 9
+ (- 8)
by A3, XREAL_1:10;
then A13:
C . (k + 1) Joins C . k,
C . i,
G
by GLIB_001:def 3;
then A15:
x,
Ci are_adjacent
by A13, Def3;
x <> Ci
by A12, A14, GLIB_001:def 28;
hence
C . i in G .AdjacentSet {x}
by A15, Th52;
:: thesis: C . j in G .AdjacentSet {x}reconsider Cj =
C . j as
Vertex of
G by A8, A10, GLIB_001:8;
then
C . (j + 1) Joins Cj,
x,
G
by A8, A10, GLIB_001:def 3;
then A17:
x,
Cj are_adjacent
by Def3;
hence
C . j in G .AdjacentSet {x}
by A17, Th52;
:: thesis: verum end; suppose A18:
( not
n = 1 & not
n = len C )
;
:: thesis: ex m, n being odd Nat st
( m + 2 < n & n <= len C & ( not m = 1 or not n = len C ) & ( not m = 1 or not n = (len C) - 2 ) & ( not m = 3 or not n = len C ) & C . m <> C . n & C . m in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )then A19:
(
(2 * 0 ) + 1
< n &
n < len C )
by A4, A5, XXREAL_0:1;
then
( 1
+ 2
<= n &
n <= (len C) - 2 )
by Th3, Th4;
then
3
+ (- 2) <= n + (- 2)
by XREAL_1:9;
then
0 <= n - (2 * 1)
;
then
n - 2 is
odd Element of
NAT
by INT_1:16;
then reconsider i =
n - 2 as
odd Nat ;
reconsider j =
n + 2 as
odd Nat ;
take
i
;
:: thesis: ex n being odd Nat st
( i + 2 < n & n <= len C & ( not i = 1 or not n = len C ) & ( not i = 1 or not n = (len C) - 2 ) & ( not i = 3 or not n = len C ) & C . i <> C . n & C . i in G .AdjacentSet {x} & C . n in G .AdjacentSet {x} )take
j
;
:: thesis: ( i + 2 < j & j <= len C & ( not i = 1 or not j = len C ) & ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )A20:
(
i in NAT &
j in NAT )
by ORDINAL1:def 13;
A21:
(
n + 0 < n + 2 &
n + 2
<= ((len C) - 2) + 2 )
by A19, Th4, XREAL_1:10;
hence
(
i + 2
< j &
j <= len C )
;
:: thesis: ( ( not i = 1 or not j = len C ) & ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )hence
( not
i = 1 or not
j = len C )
;
:: thesis: ( ( not i = 1 or not j = (len C) - 2 ) & ( not i = 3 or not j = len C ) & C . i <> C . j & C . i in G .AdjacentSet {x} & C . j in G .AdjacentSet {x} )A27:
i + 0 < i + 2
by XREAL_1:10;
then A28:
i < len C
by A4, XXREAL_0:2;
reconsider Ci =
C . i as
Vertex of
G by A4, A27, GLIB_001:8, XXREAL_0:2;
C . (i + 1) Joins C . i,
C . (i + 2),
G
by A20, A28, GLIB_001:def 3;
then A29:
x,
Ci are_adjacent
by A4, Def3;
hence
C . i in G .AdjacentSet {x}
by A29, Th52;
:: thesis: C . j in G .AdjacentSet {x}A31:
n + 2
<= ((len C) - 2) + 2
by A19, Th4;
then reconsider Cj =
C . j as
Vertex of
G by GLIB_001:8;
C . (n + 1) Joins C . n,
C . j,
G
by A19, GLIB_001:def 3;
then A32:
x,
Cj are_adjacent
by A4, Def3;
hence
C . j in G .AdjacentSet {x}
by A32, Th52;
:: thesis: verum end; end;