MPE Home Metamath Proof Explorer < Previous   Next >
Nearby theorems
Mirrors  >  Home  >  MPE Home  >  Th. List  >  nbuhgr2vtx1edgblem Structured version   Visualization version   GIF version

Theorem nbuhgr2vtx1edgblem 27136
Description: Lemma for nbuhgr2vtx1edgb 27137. This reverse direction of nbgr2vtx1edg 27135 only holds for classes whose edges are subsets of the set of vertices, which is the property of hypergraphs. (Contributed by AV, 2-Nov-2020.) (Proof shortened by AV, 13-Feb-2022.)
Hypotheses
Ref Expression
nbgr2vtx1edg.v 𝑉 = (Vtx‘𝐺)
nbgr2vtx1edg.e 𝐸 = (Edg‘𝐺)
Assertion
Ref Expression
nbuhgr2vtx1edgblem ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏} ∧ 𝑎 ∈ (𝐺 NeighbVtx 𝑏)) → {𝑎, 𝑏} ∈ 𝐸)
Distinct variable groups:   𝐸,𝑎,𝑏   𝐺,𝑎,𝑏   𝑉,𝑎,𝑏

Proof of Theorem nbuhgr2vtx1edgblem
Dummy variable 𝑒 is distinct from all other variables.
StepHypRef Expression
1 nbgr2vtx1edg.v . . . 4 𝑉 = (Vtx‘𝐺)
2 nbgr2vtx1edg.e . . . 4 𝐸 = (Edg‘𝐺)
31, 2nbgrel 27125 . . 3 (𝑎 ∈ (𝐺 NeighbVtx 𝑏) ↔ ((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏 ∧ ∃𝑒𝐸 {𝑏, 𝑎} ⊆ 𝑒))
42eleq2i 2907 . . . . . . . . . 10 (𝑒𝐸𝑒 ∈ (Edg‘𝐺))
5 edguhgr 26917 . . . . . . . . . 10 ((𝐺 ∈ UHGraph ∧ 𝑒 ∈ (Edg‘𝐺)) → 𝑒 ∈ 𝒫 (Vtx‘𝐺))
64, 5sylan2b 595 . . . . . . . . 9 ((𝐺 ∈ UHGraph ∧ 𝑒𝐸) → 𝑒 ∈ 𝒫 (Vtx‘𝐺))
71eqeq1i 2829 . . . . . . . . . . . . 13 (𝑉 = {𝑎, 𝑏} ↔ (Vtx‘𝐺) = {𝑎, 𝑏})
8 pweq 4558 . . . . . . . . . . . . . . 15 ((Vtx‘𝐺) = {𝑎, 𝑏} → 𝒫 (Vtx‘𝐺) = 𝒫 {𝑎, 𝑏})
98eleq2d 2901 . . . . . . . . . . . . . 14 ((Vtx‘𝐺) = {𝑎, 𝑏} → (𝑒 ∈ 𝒫 (Vtx‘𝐺) ↔ 𝑒 ∈ 𝒫 {𝑎, 𝑏}))
10 velpw 4547 . . . . . . . . . . . . . 14 (𝑒 ∈ 𝒫 {𝑎, 𝑏} ↔ 𝑒 ⊆ {𝑎, 𝑏})
119, 10syl6bb 289 . . . . . . . . . . . . 13 ((Vtx‘𝐺) = {𝑎, 𝑏} → (𝑒 ∈ 𝒫 (Vtx‘𝐺) ↔ 𝑒 ⊆ {𝑎, 𝑏}))
127, 11sylbi 219 . . . . . . . . . . . 12 (𝑉 = {𝑎, 𝑏} → (𝑒 ∈ 𝒫 (Vtx‘𝐺) ↔ 𝑒 ⊆ {𝑎, 𝑏}))
1312adantl 484 . . . . . . . . . . 11 (((𝐺 ∈ UHGraph ∧ 𝑒𝐸) ∧ 𝑉 = {𝑎, 𝑏}) → (𝑒 ∈ 𝒫 (Vtx‘𝐺) ↔ 𝑒 ⊆ {𝑎, 𝑏}))
14 prcom 4671 . . . . . . . . . . . . . . 15 {𝑏, 𝑎} = {𝑎, 𝑏}
1514sseq1i 3998 . . . . . . . . . . . . . 14 ({𝑏, 𝑎} ⊆ 𝑒 ↔ {𝑎, 𝑏} ⊆ 𝑒)
16 eqss 3985 . . . . . . . . . . . . . . . 16 ({𝑎, 𝑏} = 𝑒 ↔ ({𝑎, 𝑏} ⊆ 𝑒𝑒 ⊆ {𝑎, 𝑏}))
17 eleq1a 2911 . . . . . . . . . . . . . . . . . 18 (𝑒𝐸 → ({𝑎, 𝑏} = 𝑒 → {𝑎, 𝑏} ∈ 𝐸))
1817a1i 11 . . . . . . . . . . . . . . . . 17 (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → (𝑒𝐸 → ({𝑎, 𝑏} = 𝑒 → {𝑎, 𝑏} ∈ 𝐸)))
1918com13 88 . . . . . . . . . . . . . . . 16 ({𝑎, 𝑏} = 𝑒 → (𝑒𝐸 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸)))
2016, 19sylbir 237 . . . . . . . . . . . . . . 15 (({𝑎, 𝑏} ⊆ 𝑒𝑒 ⊆ {𝑎, 𝑏}) → (𝑒𝐸 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸)))
2120ex 415 . . . . . . . . . . . . . 14 ({𝑎, 𝑏} ⊆ 𝑒 → (𝑒 ⊆ {𝑎, 𝑏} → (𝑒𝐸 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2215, 21sylbi 219 . . . . . . . . . . . . 13 ({𝑏, 𝑎} ⊆ 𝑒 → (𝑒 ⊆ {𝑎, 𝑏} → (𝑒𝐸 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2322com13 88 . . . . . . . . . . . 12 (𝑒𝐸 → (𝑒 ⊆ {𝑎, 𝑏} → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2423ad2antlr 725 . . . . . . . . . . 11 (((𝐺 ∈ UHGraph ∧ 𝑒𝐸) ∧ 𝑉 = {𝑎, 𝑏}) → (𝑒 ⊆ {𝑎, 𝑏} → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2513, 24sylbid 242 . . . . . . . . . 10 (((𝐺 ∈ UHGraph ∧ 𝑒𝐸) ∧ 𝑉 = {𝑎, 𝑏}) → (𝑒 ∈ 𝒫 (Vtx‘𝐺) → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2625ex 415 . . . . . . . . 9 ((𝐺 ∈ UHGraph ∧ 𝑒𝐸) → (𝑉 = {𝑎, 𝑏} → (𝑒 ∈ 𝒫 (Vtx‘𝐺) → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸)))))
276, 26mpid 44 . . . . . . . 8 ((𝐺 ∈ UHGraph ∧ 𝑒𝐸) → (𝑉 = {𝑎, 𝑏} → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2827impancom 454 . . . . . . 7 ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → (𝑒𝐸 → ({𝑏, 𝑎} ⊆ 𝑒 → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → {𝑎, 𝑏} ∈ 𝐸))))
2928com14 96 . . . . . 6 (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → (𝑒𝐸 → ({𝑏, 𝑎} ⊆ 𝑒 → ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → {𝑎, 𝑏} ∈ 𝐸))))
3029rexlimdv 3286 . . . . 5 (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏) → (∃𝑒𝐸 {𝑏, 𝑎} ⊆ 𝑒 → ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → {𝑎, 𝑏} ∈ 𝐸)))
31303impia 1113 . . . 4 (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏 ∧ ∃𝑒𝐸 {𝑏, 𝑎} ⊆ 𝑒) → ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → {𝑎, 𝑏} ∈ 𝐸))
3231com12 32 . . 3 ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → (((𝑎𝑉𝑏𝑉) ∧ 𝑎𝑏 ∧ ∃𝑒𝐸 {𝑏, 𝑎} ⊆ 𝑒) → {𝑎, 𝑏} ∈ 𝐸))
333, 32syl5bi 244 . 2 ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏}) → (𝑎 ∈ (𝐺 NeighbVtx 𝑏) → {𝑎, 𝑏} ∈ 𝐸))
34333impia 1113 1 ((𝐺 ∈ UHGraph ∧ 𝑉 = {𝑎, 𝑏} ∧ 𝑎 ∈ (𝐺 NeighbVtx 𝑏)) → {𝑎, 𝑏} ∈ 𝐸)
Colors of variables: wff setvar class
Syntax hints:  wi 4  wb 208  wa 398  w3a 1083   = wceq 1536  wcel 2113  wne 3019  wrex 3142  wss 3939  𝒫 cpw 4542  {cpr 4572  cfv 6358  (class class class)co 7159  Vtxcvtx 26784  Edgcedg 26835  UHGraphcuhgr 26844   NeighbVtx cnbgr 27117
This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1795  ax-4 1809  ax-5 1910  ax-6 1969  ax-7 2014  ax-8 2115  ax-9 2123  ax-10 2144  ax-11 2160  ax-12 2176  ax-ext 2796  ax-sep 5206  ax-nul 5213  ax-pow 5269  ax-pr 5333  ax-un 7464
This theorem depends on definitions:  df-bi 209  df-an 399  df-or 844  df-3an 1085  df-tru 1539  df-fal 1549  df-ex 1780  df-nf 1784  df-sb 2069  df-mo 2621  df-eu 2653  df-clab 2803  df-cleq 2817  df-clel 2896  df-nfc 2966  df-ne 3020  df-ral 3146  df-rex 3147  df-rab 3150  df-v 3499  df-sbc 3776  df-csb 3887  df-dif 3942  df-un 3944  df-in 3946  df-ss 3955  df-nul 4295  df-if 4471  df-pw 4544  df-sn 4571  df-pr 4573  df-op 4577  df-uni 4842  df-iun 4924  df-br 5070  df-opab 5132  df-mpt 5150  df-id 5463  df-xp 5564  df-rel 5565  df-cnv 5566  df-co 5567  df-dm 5568  df-rn 5569  df-res 5570  df-ima 5571  df-iota 6317  df-fun 6360  df-fn 6361  df-f 6362  df-fv 6366  df-ov 7162  df-oprab 7163  df-mpo 7164  df-1st 7692  df-2nd 7693  df-edg 26836  df-uhgr 26846  df-nbgr 27118
This theorem is referenced by:  nbuhgr2vtx1edgb  27137
  Copyright terms: Public domain W3C validator