Proof of Theorem grlimprclnbgrvtx
| Step | Hyp | Ref
| Expression |
| 1 | | clnbgrvtxedg.n |
. . 3
⊢ 𝑁 = (𝐺 ClNeighbVtx 𝐴) |
| 2 | | clnbgrvtxedg.i |
. . 3
⊢ 𝐼 = (Edg‘𝐺) |
| 3 | | clnbgrvtxedg.k |
. . 3
⊢ 𝐾 = {𝑥 ∈ 𝐼 ∣ 𝑥 ⊆ 𝑁} |
| 4 | | grlimedgclnbgr.m |
. . 3
⊢ 𝑀 = (𝐻 ClNeighbVtx (𝐹‘𝐴)) |
| 5 | | grlimedgclnbgr.j |
. . 3
⊢ 𝐽 = (Edg‘𝐻) |
| 6 | | grlimedgclnbgr.l |
. . 3
⊢ 𝐿 = {𝑥 ∈ 𝐽 ∣ 𝑥 ⊆ 𝑀} |
| 7 | 1, 2, 3, 4, 5, 6 | grlimprclnbgredg 48495 |
. 2
⊢ (((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) → ∃𝑓(𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) |
| 8 | | simprl 776 |
. . . . 5
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → 𝑓:𝑁–1-1-onto→𝑀) |
| 9 | | sseq1 3947 |
. . . . . . . . 9
⊢ (𝑥 = {(𝑓‘𝐴), (𝑓‘𝐵)} → (𝑥 ⊆ 𝑀 ↔ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 10 | 9, 6 | elrab2 3639 |
. . . . . . . 8
⊢ ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ↔ ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 11 | 10 | bilani 505 |
. . . . . . 7
⊢ ((𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿) → ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 12 | 11 | adantl 482 |
. . . . . 6
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 13 | | fvex 6847 |
. . . . . . . . 9
⊢ (𝑓‘𝐴) ∈ V |
| 14 | | fvex 6847 |
. . . . . . . . 9
⊢ (𝑓‘𝐵) ∈ V |
| 15 | 13, 14 | prss 4758 |
. . . . . . . 8
⊢ (((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀) ↔ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀) |
| 16 | | uspgrupgr 29272 |
. . . . . . . . . . . . . . 15
⊢ (𝐻 ∈ USPGraph → 𝐻 ∈
UPGraph) |
| 17 | 16 | adantl 482 |
. . . . . . . . . . . . . 14
⊢ ((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) → 𝐻 ∈
UPGraph) |
| 18 | 17 | 3ad2ant1 1139 |
. . . . . . . . . . . . 13
⊢ (((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) → 𝐻 ∈ UPGraph) |
| 19 | 18 | ad2antrr 732 |
. . . . . . . . . . . 12
⊢
(((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) → 𝐻 ∈ UPGraph) |
| 20 | 4 | eleq2i 2832 |
. . . . . . . . . . . . . 14
⊢ ((𝑓‘𝐴) ∈ 𝑀 ↔ (𝑓‘𝐴) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) |
| 21 | 5 | clnbupgreli 48333 |
. . . . . . . . . . . . . . 15
⊢ ((𝐻 ∈ UPGraph ∧ (𝑓‘𝐴) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) → ((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽)) |
| 22 | 21 | ex 413 |
. . . . . . . . . . . . . 14
⊢ (𝐻 ∈ UPGraph → ((𝑓‘𝐴) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴)) → ((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽))) |
| 23 | 20, 22 | biimtrid 243 |
. . . . . . . . . . . . 13
⊢ (𝐻 ∈ UPGraph → ((𝑓‘𝐴) ∈ 𝑀 → ((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽))) |
| 24 | 4 | eleq2i 2832 |
. . . . . . . . . . . . . 14
⊢ ((𝑓‘𝐵) ∈ 𝑀 ↔ (𝑓‘𝐵) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) |
| 25 | 5 | clnbupgreli 48333 |
. . . . . . . . . . . . . . 15
⊢ ((𝐻 ∈ UPGraph ∧ (𝑓‘𝐵) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) → ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)) |
| 26 | 25 | ex 413 |
. . . . . . . . . . . . . 14
⊢ (𝐻 ∈ UPGraph → ((𝑓‘𝐵) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴)) → ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽))) |
| 27 | 24, 26 | biimtrid 243 |
. . . . . . . . . . . . 13
⊢ (𝐻 ∈ UPGraph → ((𝑓‘𝐵) ∈ 𝑀 → ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽))) |
| 28 | 23, 27 | anim12d 615 |
. . . . . . . . . . . 12
⊢ (𝐻 ∈ UPGraph → (((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀) → (((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)))) |
| 29 | 19, 28 | syl 17 |
. . . . . . . . . . 11
⊢
(((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) → (((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀) → (((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)))) |
| 30 | 29 | imp 407 |
. . . . . . . . . 10
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → (((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽))) |
| 31 | | prcom 4671 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ {(𝑓‘𝐴), (𝑓‘𝐵)} = {(𝑓‘𝐵), (𝑓‘𝐴)} |
| 32 | | preq1 4672 |
. . . . . . . . . . . . . . . . . . . . 21
⊢ ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝑓‘𝐵), (𝑓‘𝐴)} = {(𝐹‘𝐴), (𝑓‘𝐴)}) |
| 33 | 31, 32 | eqtrid 2787 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝑓‘𝐴), (𝑓‘𝐵)} = {(𝐹‘𝐴), (𝑓‘𝐴)}) |
| 34 | 33 | eleq1d 2825 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝑓‘𝐵) = (𝐹‘𝐴) → ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ↔ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 35 | 34 | biimpcd 250 |
. . . . . . . . . . . . . . . . . 18
⊢ ({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 → ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 36 | 35 | adantl 482 |
. . . . . . . . . . . . . . . . 17
⊢ ((𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿) → ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 37 | 36 | adantl 482 |
. . . . . . . . . . . . . . . 16
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 38 | 37 | ad2antrr 732 |
. . . . . . . . . . . . . . 15
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → ((𝑓‘𝐵) = (𝐹‘𝐴) → {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 39 | | prcom 4671 |
. . . . . . . . . . . . . . . . . . 19
⊢ {(𝑓‘𝐵), (𝐹‘𝐴)} = {(𝐹‘𝐴), (𝑓‘𝐵)} |
| 40 | 39 | eleq1i 2831 |
. . . . . . . . . . . . . . . . . 18
⊢ ({(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽 ↔ {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) |
| 41 | 40 | bilani 505 |
. . . . . . . . . . . . . . . . 17
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) |
| 42 | 19 | ad2antrr 732 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → 𝐻 ∈ UPGraph) |
| 43 | | fvex 6847 |
. . . . . . . . . . . . . . . . . . . . . . 23
⊢ (𝐹‘𝐴) ∈ V |
| 44 | 14, 43 | pm3.2i 471 |
. . . . . . . . . . . . . . . . . . . . . 22
⊢ ((𝑓‘𝐵) ∈ V ∧ (𝐹‘𝐴) ∈ V) |
| 45 | 44 | a1i 11 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → ((𝑓‘𝐵) ∈ V ∧ (𝐹‘𝐴) ∈ V)) |
| 46 | | simpr 485 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) |
| 47 | 42, 45, 46 | 3jca 1134 |
. . . . . . . . . . . . . . . . . . . 20
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → (𝐻 ∈ UPGraph ∧ ((𝑓‘𝐵) ∈ V ∧ (𝐹‘𝐴) ∈ V) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)) |
| 48 | | eqid 2740 |
. . . . . . . . . . . . . . . . . . . . 21
⊢
(Vtx‘𝐻) =
(Vtx‘𝐻) |
| 49 | 48, 5 | upgrpredgv 29233 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐻 ∈ UPGraph ∧ ((𝑓‘𝐵) ∈ V ∧ (𝐹‘𝐴) ∈ V) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → ((𝑓‘𝐵) ∈ (Vtx‘𝐻) ∧ (𝐹‘𝐴) ∈ (Vtx‘𝐻))) |
| 50 | | simpr 485 |
. . . . . . . . . . . . . . . . . . . 20
⊢ (((𝑓‘𝐵) ∈ (Vtx‘𝐻) ∧ (𝐹‘𝐴) ∈ (Vtx‘𝐻)) → (𝐹‘𝐴) ∈ (Vtx‘𝐻)) |
| 51 | 47, 49, 50 | 3syl 18 |
. . . . . . . . . . . . . . . . . . 19
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → (𝐹‘𝐴) ∈ (Vtx‘𝐻)) |
| 52 | 48 | clnbgrvtxel 48327 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐹‘𝐴) ∈ (Vtx‘𝐻) → (𝐹‘𝐴) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) |
| 53 | 4 | eleq2i 2832 |
. . . . . . . . . . . . . . . . . . . 20
⊢ ((𝐹‘𝐴) ∈ 𝑀 ↔ (𝐹‘𝐴) ∈ (𝐻 ClNeighbVtx (𝐹‘𝐴))) |
| 54 | 52, 53 | sylibr 235 |
. . . . . . . . . . . . . . . . . . 19
⊢ ((𝐹‘𝐴) ∈ (Vtx‘𝐻) → (𝐹‘𝐴) ∈ 𝑀) |
| 55 | 51, 54 | syl 17 |
. . . . . . . . . . . . . . . . . 18
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → (𝐹‘𝐴) ∈ 𝑀) |
| 56 | | simplrr 783 |
. . . . . . . . . . . . . . . . . 18
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → (𝑓‘𝐵) ∈ 𝑀) |
| 57 | 55, 56 | prssd 4760 |
. . . . . . . . . . . . . . . . 17
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → {(𝐹‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀) |
| 58 | | sseq1 3947 |
. . . . . . . . . . . . . . . . . 18
⊢ (𝑥 = {(𝐹‘𝐴), (𝑓‘𝐵)} → (𝑥 ⊆ 𝑀 ↔ {(𝐹‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 59 | 58, 6 | elrab2 3639 |
. . . . . . . . . . . . . . . . 17
⊢ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ↔ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐽 ∧ {(𝐹‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀)) |
| 60 | 41, 57, 59 | sylanbrc 589 |
. . . . . . . . . . . . . . . 16
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿) |
| 61 | 60 | ex 413 |
. . . . . . . . . . . . . . 15
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → ({(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽 → {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) |
| 62 | 38, 61 | orim12d 972 |
. . . . . . . . . . . . . 14
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → (((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → ({(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿))) |
| 63 | 62 | imp 407 |
. . . . . . . . . . . . 13
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)) → ({(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) |
| 64 | 63 | orcomd 877 |
. . . . . . . . . . . 12
⊢
(((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 65 | 64 | ex 413 |
. . . . . . . . . . 11
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → (((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 66 | 65 | adantld 491 |
. . . . . . . . . 10
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → ((((𝑓‘𝐴) = (𝐹‘𝐴) ∨ {(𝑓‘𝐴), (𝐹‘𝐴)} ∈ 𝐽) ∧ ((𝑓‘𝐵) = (𝐹‘𝐴) ∨ {(𝑓‘𝐵), (𝐹‘𝐴)} ∈ 𝐽)) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 67 | 30, 66 | mpd 15 |
. . . . . . . . 9
⊢
((((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) ∧ ((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀)) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 68 | 67 | ex 413 |
. . . . . . . 8
⊢
(((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) → (((𝑓‘𝐴) ∈ 𝑀 ∧ (𝑓‘𝐵) ∈ 𝑀) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 69 | 15, 68 | biimtrrid 244 |
. . . . . . 7
⊢
(((((𝐺 ∈
USPGraph ∧ 𝐻 ∈
USPGraph) ∧ 𝐹 ∈
(𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽) → ({(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀 → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 70 | 69 | expimpd 454 |
. . . . . 6
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → (({(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐽 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ⊆ 𝑀) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 71 | 12, 70 | mpd 15 |
. . . . 5
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)) |
| 72 | 8, 71 | jca 516 |
. . . 4
⊢ ((((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) ∧ (𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿)) → (𝑓:𝑁–1-1-onto→𝑀 ∧ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |
| 73 | 72 | ex 413 |
. . 3
⊢ (((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) → ((𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿) → (𝑓:𝑁–1-1-onto→𝑀 ∧ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)))) |
| 74 | 73 | eximdv 1924 |
. 2
⊢ (((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) → (∃𝑓(𝑓:𝑁–1-1-onto→𝑀 ∧ {(𝑓‘𝐴), (𝑓‘𝐵)} ∈ 𝐿) → ∃𝑓(𝑓:𝑁–1-1-onto→𝑀 ∧ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿)))) |
| 75 | 7, 74 | mpd 15 |
1
⊢ (((𝐺 ∈ USPGraph ∧ 𝐻 ∈ USPGraph) ∧ 𝐹 ∈ (𝐺 GraphLocIso 𝐻) ∧ (𝐴 ∈ 𝑉 ∧ 𝐵 ∈ 𝑊 ∧ {𝐴, 𝐵} ∈ 𝐼)) → ∃𝑓(𝑓:𝑁–1-1-onto→𝑀 ∧ ({(𝐹‘𝐴), (𝑓‘𝐵)} ∈ 𝐿 ∨ {(𝐹‘𝐴), (𝑓‘𝐴)} ∈ 𝐿))) |