Step | Hyp | Ref
| Expression |
1 | | df-rab 2921 |
. . . . . . . 8
iEdg iEdg
iEdg
iEdg |
2 | | vtxdun.u |
. . . . . . . . . . . . . . 15
iEdg |
3 | 2 | dmeqd 5326 |
. . . . . . . . . . . . . 14
iEdg |
4 | | dmun 5331 |
. . . . . . . . . . . . . 14
|
5 | 3, 4 | syl6eq 2672 |
. . . . . . . . . . . . 13
iEdg |
6 | 5 | eleq2d 2687 |
. . . . . . . . . . . 12
iEdg
|
7 | | elun 3753 |
. . . . . . . . . . . 12
|
8 | 6, 7 | syl6bb 276 |
. . . . . . . . . . 11
iEdg
|
9 | 8 | anbi1d 741 |
. . . . . . . . . 10
iEdg
iEdg
iEdg |
10 | | andir 912 |
. . . . . . . . . 10
iEdg
iEdg
iEdg |
11 | 9, 10 | syl6bb 276 |
. . . . . . . . 9
iEdg
iEdg
iEdg iEdg |
12 | 11 | abbidv 2741 |
. . . . . . . 8
iEdg iEdg
iEdg iEdg |
13 | 1, 12 | syl5eq 2668 |
. . . . . . 7
iEdg iEdg
iEdg iEdg |
14 | | unab 3894 |
. . . . . . . . 9
iEdg
iEdg iEdg
iEdg |
15 | 14 | eqcomi 2631 |
. . . . . . . 8
iEdg
iEdg
iEdg
iEdg |
16 | 15 | a1i 11 |
. . . . . . 7
iEdg iEdg
iEdg
iEdg |
17 | | df-rab 2921 |
. . . . . . . . 9
iEdg
iEdg |
18 | 2 | fveq1d 6193 |
. . . . . . . . . . . . 13
iEdg |
19 | 18 | adantr 481 |
. . . . . . . . . . . 12
iEdg |
20 | | vtxdun.fi |
. . . . . . . . . . . . . . 15
|
21 | | funfn 5918 |
. . . . . . . . . . . . . . 15
|
22 | 20, 21 | sylib 208 |
. . . . . . . . . . . . . 14
|
23 | 22 | adantr 481 |
. . . . . . . . . . . . 13
|
24 | | vtxdun.fj |
. . . . . . . . . . . . . . 15
|
25 | | funfn 5918 |
. . . . . . . . . . . . . . 15
|
26 | 24, 25 | sylib 208 |
. . . . . . . . . . . . . 14
|
27 | 26 | adantr 481 |
. . . . . . . . . . . . 13
|
28 | | vtxdun.d |
. . . . . . . . . . . . . 14
|
29 | 28 | anim1i 592 |
. . . . . . . . . . . . 13
|
30 | | fvun1 6269 |
. . . . . . . . . . . . 13
|
31 | 23, 27, 29, 30 | syl3anc 1326 |
. . . . . . . . . . . 12
|
32 | 19, 31 | eqtrd 2656 |
. . . . . . . . . . 11
iEdg |
33 | 32 | eleq2d 2687 |
. . . . . . . . . 10
iEdg
|
34 | 33 | rabbidva 3188 |
. . . . . . . . 9
iEdg
|
35 | 17, 34 | syl5eqr 2670 |
. . . . . . . 8
iEdg |
36 | | df-rab 2921 |
. . . . . . . . 9
iEdg
iEdg |
37 | 18 | adantr 481 |
. . . . . . . . . . . 12
iEdg |
38 | 22 | adantr 481 |
. . . . . . . . . . . . 13
|
39 | 26 | adantr 481 |
. . . . . . . . . . . . 13
|
40 | 28 | anim1i 592 |
. . . . . . . . . . . . 13
|
41 | | fvun2 6270 |
. . . . . . . . . . . . 13
|
42 | 38, 39, 40, 41 | syl3anc 1326 |
. . . . . . . . . . . 12
|
43 | 37, 42 | eqtrd 2656 |
. . . . . . . . . . 11
iEdg |
44 | 43 | eleq2d 2687 |
. . . . . . . . . 10
iEdg
|
45 | 44 | rabbidva 3188 |
. . . . . . . . 9
iEdg
|
46 | 36, 45 | syl5eqr 2670 |
. . . . . . . 8
iEdg
|
47 | 35, 46 | uneq12d 3768 |
. . . . . . 7
iEdg iEdg
|
48 | 13, 16, 47 | 3eqtrd 2660 |
. . . . . 6
iEdg iEdg
|
49 | 48 | fveq2d 6195 |
. . . . 5
iEdg iEdg
|
50 | | vtxdun.i |
. . . . . . . . . 10
iEdg |
51 | | fvex 6201 |
. . . . . . . . . 10
iEdg |
52 | 50, 51 | eqeltri 2697 |
. . . . . . . . 9
|
53 | 52 | dmex 7099 |
. . . . . . . 8
|
54 | 53 | rabex 4813 |
. . . . . . 7
|
55 | 54 | a1i 11 |
. . . . . 6
|
56 | | vtxdun.j |
. . . . . . . . . 10
iEdg |
57 | | fvex 6201 |
. . . . . . . . . 10
iEdg |
58 | 56, 57 | eqeltri 2697 |
. . . . . . . . 9
|
59 | 58 | dmex 7099 |
. . . . . . . 8
|
60 | 59 | rabex 4813 |
. . . . . . 7
|
61 | 60 | a1i 11 |
. . . . . 6
|
62 | | ssrab2 3687 |
. . . . . . . . 9
|
63 | | ssrab2 3687 |
. . . . . . . . 9
|
64 | | ss2in 3840 |
. . . . . . . . 9
|
65 | 62, 63, 64 | mp2an 708 |
. . . . . . . 8
|
66 | 65, 28 | syl5sseq 3653 |
. . . . . . 7
|
67 | | ss0 3974 |
. . . . . . 7
|
68 | 66, 67 | syl 17 |
. . . . . 6
|
69 | | hashunx 13175 |
. . . . . 6
|
70 | 55, 61, 68, 69 | syl3anc 1326 |
. . . . 5
|
71 | 49, 70 | eqtrd 2656 |
. . . 4
iEdg iEdg
|
72 | | df-rab 2921 |
. . . . . . . 8
iEdg iEdg
iEdg iEdg |
73 | 8 | anbi1d 741 |
. . . . . . . . . 10
iEdg iEdg iEdg |
74 | | andir 912 |
. . . . . . . . . 10
iEdg
iEdg
iEdg |
75 | 73, 74 | syl6bb 276 |
. . . . . . . . 9
iEdg iEdg iEdg iEdg |
76 | 75 | abbidv 2741 |
. . . . . . . 8
iEdg iEdg
iEdg iEdg |
77 | 72, 76 | syl5eq 2668 |
. . . . . . 7
iEdg iEdg iEdg iEdg |
78 | | unab 3894 |
. . . . . . . . 9
iEdg iEdg iEdg iEdg |
79 | 78 | eqcomi 2631 |
. . . . . . . 8
iEdg iEdg iEdg
iEdg |
80 | 79 | a1i 11 |
. . . . . . 7
iEdg iEdg iEdg
iEdg |
81 | | df-rab 2921 |
. . . . . . . . 9
iEdg iEdg |
82 | 32 | eqeq1d 2624 |
. . . . . . . . . 10
iEdg
|
83 | 82 | rabbidva 3188 |
. . . . . . . . 9
iEdg
|
84 | 81, 83 | syl5eqr 2670 |
. . . . . . . 8
iEdg |
85 | | df-rab 2921 |
. . . . . . . . 9
iEdg iEdg |
86 | 43 | eqeq1d 2624 |
. . . . . . . . . 10
iEdg
|
87 | 86 | rabbidva 3188 |
. . . . . . . . 9
iEdg
|
88 | 85, 87 | syl5eqr 2670 |
. . . . . . . 8
iEdg |
89 | 84, 88 | uneq12d 3768 |
. . . . . . 7
iEdg iEdg
|
90 | 77, 80, 89 | 3eqtrd 2660 |
. . . . . 6
iEdg iEdg
|
91 | 90 | fveq2d 6195 |
. . . . 5
iEdg iEdg
|
92 | 53 | rabex 4813 |
. . . . . . 7
|
93 | 92 | a1i 11 |
. . . . . 6
|
94 | 59 | rabex 4813 |
. . . . . . 7
|
95 | 94 | a1i 11 |
. . . . . 6
|
96 | | ssrab2 3687 |
. . . . . . . . 9
|
97 | | ssrab2 3687 |
. . . . . . . . 9
|
98 | | ss2in 3840 |
. . . . . . . . 9
|
99 | 96, 97, 98 | mp2an 708 |
. . . . . . . 8
|
100 | 99, 28 | syl5sseq 3653 |
. . . . . . 7
|
101 | | ss0 3974 |
. . . . . . 7
|
102 | 100, 101 | syl 17 |
. . . . . 6
|
103 | | hashunx 13175 |
. . . . . 6
|
104 | 93, 95, 102, 103 | syl3anc 1326 |
. . . . 5
|
105 | 91, 104 | eqtrd 2656 |
. . . 4
iEdg iEdg |
106 | 71, 105 | oveq12d 6668 |
. . 3
iEdg iEdg iEdg iEdg
|
107 | | hashxnn0 13127 |
. . . . 5
NN0* |
108 | 55, 107 | syl 17 |
. . . 4
NN0* |
109 | | hashxnn0 13127 |
. . . . 5
NN0* |
110 | 61, 109 | syl 17 |
. . . 4
NN0* |
111 | | hashxnn0 13127 |
. . . . 5
NN0* |
112 | 93, 111 | syl 17 |
. . . 4
NN0* |
113 | | hashxnn0 13127 |
. . . . 5
NN0* |
114 | 95, 113 | syl 17 |
. . . 4
NN0* |
115 | 108, 110,
112, 114 | xnn0add4d 12134 |
. . 3
|
116 | 106, 115 | eqtrd 2656 |
. 2
iEdg iEdg iEdg iEdg
|
117 | | vtxdun.n |
. . . 4
|
118 | | vtxdun.vu |
. . . 4
Vtx |
119 | 117, 118 | eleqtrrd 2704 |
. . 3
Vtx |
120 | | eqid 2622 |
. . . 4
Vtx Vtx |
121 | | eqid 2622 |
. . . 4
iEdg iEdg |
122 | | eqid 2622 |
. . . 4
iEdg iEdg |
123 | 120, 121,
122 | vtxdgval 26364 |
. . 3
Vtx
VtxDeg iEdg iEdg iEdg iEdg |
124 | 119, 123 | syl 17 |
. 2
VtxDeg iEdg iEdg iEdg iEdg |
125 | | vtxdun.vg |
. . . . 5
Vtx |
126 | | eqid 2622 |
. . . . 5
|
127 | 125, 50, 126 | vtxdgval 26364 |
. . . 4
VtxDeg
|
128 | 117, 127 | syl 17 |
. . 3
VtxDeg
|
129 | | vtxdun.vh |
. . . . 5
Vtx |
130 | 117, 129 | eleqtrrd 2704 |
. . . 4
Vtx |
131 | | eqid 2622 |
. . . . 5
Vtx Vtx |
132 | | eqid 2622 |
. . . . 5
|
133 | 131, 56, 132 | vtxdgval 26364 |
. . . 4
Vtx
VtxDeg |
134 | 130, 133 | syl 17 |
. . 3
VtxDeg |
135 | 128, 134 | oveq12d 6668 |
. 2
VtxDegVtxDeg
|
136 | 116, 124,
135 | 3eqtr4d 2666 |
1
VtxDeg VtxDegVtxDeg |