Step | Hyp | Ref
| Expression |
1 | | vtxdginducedm1.j |
. . . . . . . . . . . 12
|
2 | | vtxdginducedm1.i |
. . . . . . . . . . . 12
|
3 | 1, 2 | elnelun 3964 |
. . . . . . . . . . 11
|
4 | 3 | eqcomi 2631 |
. . . . . . . . . 10
|
5 | 4 | rabeqi 3193 |
. . . . . . . . 9
|
6 | | rabun2 3906 |
. . . . . . . . 9
|
7 | 5, 6 | eqtri 2644 |
. . . . . . . 8
|
8 | 7 | fveq2i 6194 |
. . . . . . 7
|
9 | | vtxdginducedm1.e |
. . . . . . . . . . 11
iEdg |
10 | 9 | fvexi 6202 |
. . . . . . . . . 10
|
11 | 10 | dmex 7099 |
. . . . . . . . 9
|
12 | 1, 11 | rab2ex 4816 |
. . . . . . . 8
|
13 | 2, 11 | rab2ex 4816 |
. . . . . . . 8
|
14 | | ssrab2 3687 |
. . . . . . . . . 10
|
15 | | ssrab2 3687 |
. . . . . . . . . 10
|
16 | | ss2in 3840 |
. . . . . . . . . 10
|
17 | 14, 15, 16 | mp2an 708 |
. . . . . . . . 9
|
18 | 1, 2 | elneldisj 3963 |
. . . . . . . . . . 11
|
19 | 18 | sseq2i 3630 |
. . . . . . . . . 10
|
20 | | ss0 3974 |
. . . . . . . . . 10
|
21 | 19, 20 | sylbi 207 |
. . . . . . . . 9
|
22 | 17, 21 | ax-mp 5 |
. . . . . . . 8
|
23 | | hashunx 13175 |
. . . . . . . 8
|
24 | 12, 13, 22, 23 | mp3an 1424 |
. . . . . . 7
|
25 | 8, 24 | eqtri 2644 |
. . . . . 6
|
26 | 4 | rabeqi 3193 |
. . . . . . . . 9
|
27 | | rabun2 3906 |
. . . . . . . . 9
|
28 | 26, 27 | eqtri 2644 |
. . . . . . . 8
|
29 | 28 | fveq2i 6194 |
. . . . . . 7
|
30 | 1, 11 | rab2ex 4816 |
. . . . . . . 8
|
31 | 2, 11 | rab2ex 4816 |
. . . . . . . 8
|
32 | | ssrab2 3687 |
. . . . . . . . . 10
|
33 | | ssrab2 3687 |
. . . . . . . . . 10
|
34 | | ss2in 3840 |
. . . . . . . . . 10
|
35 | 32, 33, 34 | mp2an 708 |
. . . . . . . . 9
|
36 | 18 | sseq2i 3630 |
. . . . . . . . . 10
|
37 | | ss0 3974 |
. . . . . . . . . 10
|
38 | 36, 37 | sylbi 207 |
. . . . . . . . 9
|
39 | 35, 38 | ax-mp 5 |
. . . . . . . 8
|
40 | | hashunx 13175 |
. . . . . . . 8
|
41 | 30, 31, 39, 40 | mp3an 1424 |
. . . . . . 7
|
42 | 29, 41 | eqtri 2644 |
. . . . . 6
|
43 | 25, 42 | oveq12i 6662 |
. . . . 5
|
44 | | hashxnn0 13127 |
. . . . . . . . 9
NN0* |
45 | 12, 44 | ax-mp 5 |
. . . . . . . 8
NN0* |
46 | 45 | a1i 11 |
. . . . . . 7
NN0* |
47 | | hashxnn0 13127 |
. . . . . . . . 9
NN0* |
48 | 13, 47 | ax-mp 5 |
. . . . . . . 8
NN0* |
49 | 48 | a1i 11 |
. . . . . . 7
NN0* |
50 | | hashxnn0 13127 |
. . . . . . . . 9
NN0* |
51 | 30, 50 | ax-mp 5 |
. . . . . . . 8
NN0* |
52 | 51 | a1i 11 |
. . . . . . 7
NN0* |
53 | | hashxnn0 13127 |
. . . . . . . . 9
NN0* |
54 | 31, 53 | ax-mp 5 |
. . . . . . . 8
NN0* |
55 | 54 | a1i 11 |
. . . . . . 7
NN0* |
56 | 46, 49, 52, 55 | xnn0add4d 12134 |
. . . . . 6
|
57 | | xnn0xaddcl 12066 |
. . . . . . . . . 10
NN0*
NN0*
NN0* |
58 | 45, 51, 57 | mp2an 708 |
. . . . . . . . 9
NN0* |
59 | | xnn0xr 11368 |
. . . . . . . . 9
NN0*
|
60 | 58, 59 | ax-mp 5 |
. . . . . . . 8
|
61 | | xnn0xaddcl 12066 |
. . . . . . . . . 10
NN0*
NN0*
NN0* |
62 | 48, 54, 61 | mp2an 708 |
. . . . . . . . 9
NN0* |
63 | | xnn0xr 11368 |
. . . . . . . . 9
NN0*
|
64 | 62, 63 | ax-mp 5 |
. . . . . . . 8
|
65 | | xaddcom 12071 |
. . . . . . . 8
|
66 | 60, 64, 65 | mp2an 708 |
. . . . . . 7
|
67 | | vtxdginducedm1.v |
. . . . . . . . . . . 12
Vtx |
68 | | vtxdginducedm1.k |
. . . . . . . . . . . 12
|
69 | | vtxdginducedm1.p |
. . . . . . . . . . . 12
|
70 | | vtxdginducedm1.s |
. . . . . . . . . . . 12
|
71 | 67, 9, 68, 2, 69, 70, 1 | vtxdginducedm1lem4 26438 |
. . . . . . . . . . 11
|
72 | 71 | oveq2d 6666 |
. . . . . . . . . 10
|
73 | | xnn0xr 11368 |
. . . . . . . . . . . 12
NN0* |
74 | 45, 73 | ax-mp 5 |
. . . . . . . . . . 11
|
75 | | xaddid1 12072 |
. . . . . . . . . . 11
|
76 | 74, 75 | ax-mp 5 |
. . . . . . . . . 10
|
77 | 72, 76 | syl6eq 2672 |
. . . . . . . . 9
|
78 | | fveq2 6191 |
. . . . . . . . . . . 12
|
79 | 78 | eleq2d 2687 |
. . . . . . . . . . 11
|
80 | 79 | cbvrabv 3199 |
. . . . . . . . . 10
|
81 | 80 | fveq2i 6194 |
. . . . . . . . 9
|
82 | 77, 81 | syl6eq 2672 |
. . . . . . . 8
|
83 | 82 | oveq2d 6666 |
. . . . . . 7
|
84 | 66, 83 | syl5eq 2668 |
. . . . . 6
|
85 | 56, 84 | eqtrd 2656 |
. . . . 5
|
86 | 43, 85 | syl5eq 2668 |
. . . 4
|
87 | 67, 9, 68, 2, 69, 70 | vtxdginducedm1lem2 26436 |
. . . . . . . . . 10
iEdg |
88 | 87 | rabeqi 3193 |
. . . . . . . . 9
iEdg iEdg iEdg |
89 | 67, 9, 68, 2, 69, 70 | vtxdginducedm1lem3 26437 |
. . . . . . . . . . 11
iEdg |
90 | 89 | eleq2d 2687 |
. . . . . . . . . 10
iEdg |
91 | 90 | rabbiia 3185 |
. . . . . . . . 9
iEdg |
92 | 88, 91 | eqtri 2644 |
. . . . . . . 8
iEdg iEdg |
93 | 92 | fveq2i 6194 |
. . . . . . 7
iEdg iEdg |
94 | 87 | rabeqi 3193 |
. . . . . . . . 9
iEdg iEdg iEdg |
95 | 89 | eqeq1d 2624 |
. . . . . . . . . 10
iEdg
|
96 | 95 | rabbiia 3185 |
. . . . . . . . 9
iEdg |
97 | 94, 96 | eqtri 2644 |
. . . . . . . 8
iEdg iEdg |
98 | 97 | fveq2i 6194 |
. . . . . . 7
iEdg iEdg |
99 | 93, 98 | oveq12i 6662 |
. . . . . 6
iEdg iEdg iEdg iEdg
|
100 | 99 | eqcomi 2631 |
. . . . 5
iEdg iEdg iEdg iEdg |
101 | 100 | oveq1i 6660 |
. . . 4
iEdg iEdg iEdg iEdg
|
102 | 86, 101 | syl6eq 2672 |
. . 3
iEdg iEdg iEdg iEdg
|
103 | | eldifi 3732 |
. . . 4
|
104 | | eqid 2622 |
. . . . 5
|
105 | 67, 9, 104 | vtxdgval 26364 |
. . . 4
VtxDeg
|
106 | 103, 105 | syl 17 |
. . 3
VtxDeg |
107 | 70 | fveq2i 6194 |
. . . . . . . 8
Vtx Vtx |
108 | 67 | fvexi 6202 |
. . . . . . . . . 10
|
109 | | difexg 4808 |
. . . . . . . . . . 11
|
110 | 68, 109 | syl5eqel 2705 |
. . . . . . . . . 10
|
111 | 108, 110 | ax-mp 5 |
. . . . . . . . 9
|
112 | | resexg 5442 |
. . . . . . . . . . 11
|
113 | 69, 112 | syl5eqel 2705 |
. . . . . . . . . 10
|
114 | 10, 113 | ax-mp 5 |
. . . . . . . . 9
|
115 | 111, 114 | opvtxfvi 25889 |
. . . . . . . 8
Vtx |
116 | 107, 115 | eqtri 2644 |
. . . . . . 7
Vtx |
117 | 116 | eleq2i 2693 |
. . . . . 6
Vtx |
118 | 68 | eleq2i 2693 |
. . . . . 6
|
119 | 117, 118 | sylbbr 226 |
. . . . 5
Vtx |
120 | | eqid 2622 |
. . . . . 6
Vtx Vtx |
121 | | eqid 2622 |
. . . . . 6
iEdg iEdg |
122 | | eqid 2622 |
. . . . . 6
iEdg iEdg |
123 | 120, 121,
122 | vtxdgval 26364 |
. . . . 5
Vtx
VtxDeg iEdg iEdg iEdg iEdg |
124 | 119, 123 | syl 17 |
. . . 4
VtxDeg iEdg iEdg iEdg iEdg |
125 | 124 | oveq1d 6665 |
. . 3
VtxDeg
iEdg iEdg iEdg iEdg
|
126 | 102, 106,
125 | 3eqtr4d 2666 |
. 2
VtxDeg VtxDeg
|
127 | 126 | rgen 2922 |
1
VtxDeg VtxDeg |