Theorem subgruhgredgd 26367

Description: An edge of a subgraph of a hypergraph is a nonempty subset of its vertices. (Contributed by AV, 17-Nov-2020.) (Revised by AV, 21-Nov-2020.)

Hypotheses

Ref	Expression
subgruhgredgd.v	⊢ 𝑉 = (Vtx‘𝑆)
subgruhgredgd.i	⊢ 𝐼 = (iEdg‘𝑆)
subgruhgredgd.g	⊢ (𝜑 → 𝐺 ∈ UHGraph)
subgruhgredgd.s	⊢ (𝜑 → 𝑆 SubGraph 𝐺)
subgruhgredgd.x	⊢ (𝜑 → 𝑋 ∈ dom 𝐼)

Assertion

Ref	Expression
subgruhgredgd	⊢ (𝜑 → (𝐼‘𝑋) ∈ (𝒫 𝑉 ∖ {∅}))

Proof of Theorem subgruhgredgd

Step	Hyp	Ref	Expression
1		subgruhgredgd.s	. . 3 ⊢ (𝜑 → 𝑆 SubGraph 𝐺)
2		subgruhgredgd.v	. . . 4 ⊢ 𝑉 = (Vtx‘𝑆)
3		eqid 2752	. . . 4 ⊢ (Vtx‘𝐺) = (Vtx‘𝐺)
4		subgruhgredgd.i	. . . 4 ⊢ 𝐼 = (iEdg‘𝑆)
5		eqid 2752	. . . 4 ⊢ (iEdg‘𝐺) = (iEdg‘𝐺)
6		eqid 2752	. . . 4 ⊢ (Edg‘𝑆) = (Edg‘𝑆)
7	2, 3, 4, 5, 6	subgrprop2 26357	. . 3 ⊢ (𝑆 SubGraph 𝐺 → (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉))
8	1, 7	syl 17	. 2 ⊢ (𝜑 → (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉))
9		simpr3 1235	. . . 4 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (Edg‘𝑆) ⊆ 𝒫 𝑉)
10		subgruhgredgd.g	. . . . . . . . 9 ⊢ (𝜑 → 𝐺 ∈ UHGraph)
11		subgruhgrfun 26365	. . . . . . . . 9 ⊢ ((𝐺 ∈ UHGraph ∧ 𝑆 SubGraph 𝐺) → Fun (iEdg‘𝑆))
12	10, 1, 11	syl2anc 696	. . . . . . . 8 ⊢ (𝜑 → Fun (iEdg‘𝑆))
13		subgruhgredgd.x	. . . . . . . . 9 ⊢ (𝜑 → 𝑋 ∈ dom 𝐼)
14	4	dmeqi 5472	. . . . . . . . 9 ⊢ dom 𝐼 = dom (iEdg‘𝑆)
15	13, 14	syl6eleq 2841	. . . . . . . 8 ⊢ (𝜑 → 𝑋 ∈ dom (iEdg‘𝑆))
16	12, 15	jca 555	. . . . . . 7 ⊢ (𝜑 → (Fun (iEdg‘𝑆) ∧ 𝑋 ∈ dom (iEdg‘𝑆)))
17	16	adantr 472	. . . . . 6 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (Fun (iEdg‘𝑆) ∧ 𝑋 ∈ dom (iEdg‘𝑆)))
18	4	fveq1i 6345	. . . . . . 7 ⊢ (𝐼‘𝑋) = ((iEdg‘𝑆)‘𝑋)
19		fvelrn 6507	. . . . . . 7 ⊢ ((Fun (iEdg‘𝑆) ∧ 𝑋 ∈ dom (iEdg‘𝑆)) → ((iEdg‘𝑆)‘𝑋) ∈ ran (iEdg‘𝑆))
20	18, 19	syl5eqel 2835	. . . . . 6 ⊢ ((Fun (iEdg‘𝑆) ∧ 𝑋 ∈ dom (iEdg‘𝑆)) → (𝐼‘𝑋) ∈ ran (iEdg‘𝑆))
21	17, 20	syl 17	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) ∈ ran (iEdg‘𝑆))
22		edgval 26132	. . . . 5 ⊢ (Edg‘𝑆) = ran (iEdg‘𝑆)
23	21, 22	syl6eleqr 2842	. . . 4 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) ∈ (Edg‘𝑆))
24	9, 23	sseldd 3737	. . 3 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) ∈ 𝒫 𝑉)
25	5	uhgrfun 26152	. . . . . . 7 ⊢ (𝐺 ∈ UHGraph → Fun (iEdg‘𝐺))
26	10, 25	syl 17	. . . . . 6 ⊢ (𝜑 → Fun (iEdg‘𝐺))
27	26	adantr 472	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → Fun (iEdg‘𝐺))
28		simpr2 1233	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → 𝐼 ⊆ (iEdg‘𝐺))
29	13	adantr 472	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → 𝑋 ∈ dom 𝐼)
30		funssfv 6362	. . . . . 6 ⊢ ((Fun (iEdg‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ 𝑋 ∈ dom 𝐼) → ((iEdg‘𝐺)‘𝑋) = (𝐼‘𝑋))
31	30	eqcomd 2758	. . . . 5 ⊢ ((Fun (iEdg‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ 𝑋 ∈ dom 𝐼) → (𝐼‘𝑋) = ((iEdg‘𝐺)‘𝑋))
32	27, 28, 29, 31	syl3anc 1473	. . . 4 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) = ((iEdg‘𝐺)‘𝑋))
33	10	adantr 472	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → 𝐺 ∈ UHGraph)
34		funfn 6071	. . . . . . 7 ⊢ (Fun (iEdg‘𝐺) ↔ (iEdg‘𝐺) Fn dom (iEdg‘𝐺))
35	26, 34	sylib 208	. . . . . 6 ⊢ (𝜑 → (iEdg‘𝐺) Fn dom (iEdg‘𝐺))
36	35	adantr 472	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (iEdg‘𝐺) Fn dom (iEdg‘𝐺))
37		subgreldmiedg 26366	. . . . . . 7 ⊢ ((𝑆 SubGraph 𝐺 ∧ 𝑋 ∈ dom (iEdg‘𝑆)) → 𝑋 ∈ dom (iEdg‘𝐺))
38	1, 15, 37	syl2anc 696	. . . . . 6 ⊢ (𝜑 → 𝑋 ∈ dom (iEdg‘𝐺))
39	38	adantr 472	. . . . 5 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → 𝑋 ∈ dom (iEdg‘𝐺))
40	5	uhgrn0 26153	. . . . 5 ⊢ ((𝐺 ∈ UHGraph ∧ (iEdg‘𝐺) Fn dom (iEdg‘𝐺) ∧ 𝑋 ∈ dom (iEdg‘𝐺)) → ((iEdg‘𝐺)‘𝑋) ≠ ∅)
41	33, 36, 39, 40	syl3anc 1473	. . . 4 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → ((iEdg‘𝐺)‘𝑋) ≠ ∅)
42	32, 41	eqnetrd 2991	. . 3 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) ≠ ∅)
43		eldifsn 4454	. . 3 ⊢ ((𝐼‘𝑋) ∈ (𝒫 𝑉 ∖ {∅}) ↔ ((𝐼‘𝑋) ∈ 𝒫 𝑉 ∧ (𝐼‘𝑋) ≠ ∅))
44	24, 42, 43	sylanbrc 701	. 2 ⊢ ((𝜑 ∧ (𝑉 ⊆ (Vtx‘𝐺) ∧ 𝐼 ⊆ (iEdg‘𝐺) ∧ (Edg‘𝑆) ⊆ 𝒫 𝑉)) → (𝐼‘𝑋) ∈ (𝒫 𝑉 ∖ {∅}))
45	8, 44	mpdan 705	1 ⊢ (𝜑 → (𝐼‘𝑋) ∈ (𝒫 𝑉 ∖ {∅}))

Syntax hints:   → wi 4   ∧ wa 383   ∧ w3a 1072   = wceq 1624   ∈ wcel 2131   ≠ wne 2924   ∖ cdif 3704   ⊆ wss 3707  ∅c0 4050  𝒫 cpw 4294  {csn 4313   class class class wbr 4796  dom cdm 5258  ran crn 5259  Fun wfun 6035   Fn wfn 6036  ‘cfv 6041  Vtxcvtx 26065  iEdgciedg 26066  Edgcedg 26130  UHGraphcuhgr 26142   SubGraph csubgr 26350

This theorem was proved from axioms:  ax-mp 5  ax-1 6  ax-2 7  ax-3 8  ax-gen 1863  ax-4 1878  ax-5 1980  ax-6 2046  ax-7 2082  ax-8 2133  ax-9 2140  ax-10 2160  ax-11 2175  ax-12 2188  ax-13 2383  ax-ext 2732  ax-sep 4925  ax-nul 4933  ax-pow 4984  ax-pr 5047  ax-un 7106

This theorem depends on definitions:  df-bi 197  df-or 384  df-an 385  df-3an 1074  df-tru 1627  df-ex 1846  df-nf 1851  df-sb 2039  df-eu 2603  df-mo 2604  df-clab 2739  df-cleq 2745  df-clel 2748  df-nfc 2883  df-ne 2925  df-ral 3047  df-rex 3048  df-rab 3051  df-v 3334  df-sbc 3569  df-csb 3667  df-dif 3710  df-un 3712  df-in 3714  df-ss 3721  df-nul 4051  df-if 4223  df-pw 4296  df-sn 4314  df-pr 4316  df-op 4320  df-uni 4581  df-br 4797  df-opab 4857  df-mpt 4874  df-id 5166  df-xp 5264  df-rel 5265  df-cnv 5266  df-co 5267  df-dm 5268  df-rn 5269  df-res 5270  df-iota 6004  df-fun 6043  df-fn 6044  df-f 6045  df-fv 6049  df-edg 26131  df-uhgr 26144  df-subgr 26351

This theorem is referenced by:  subumgredg2  26368  subuhgr  26369  subupgr  26370