isubgr3stgrlem6 - Mathbox for Alexander van der Vekens

	Mathbox for Alexander van der Vekens		< Previous Next > Nearby theorems
Mirrors > Home > MPE Home > Th. List > Mathboxes > isubgr3stgrlem6		Structured version Visualization version GIF version

Theorem isubgr3stgrlem6 48872

Description: Lemma 6 for isubgr3stgr 48876. (Contributed by AV, 24-Sep-2025.)

**Hypotheses**
Ref	Expression
isubgr3stgr.v	⊢ 𝑉 = (Vtx‘𝐺)
isubgr3stgr.u	⊢ 𝑈 = (𝐺 NeighbVtx 𝑋)
isubgr3stgr.c	⊢ 𝐶 = (𝐺 ClNeighbVtx 𝑋)
isubgr3stgr.n	⊢ 𝑁 ∈ ℕ₀
isubgr3stgr.s	⊢ 𝑆 = (StarGr‘𝑁)
isubgr3stgr.w	⊢ 𝑊 = (Vtx‘𝑆)
isubgr3stgr.e	⊢ 𝐸 = (Edg‘𝐺)
isubgr3stgr.i	⊢ 𝐼 = (Edg‘(𝐺 ISubGr 𝐶))
isubgr3stgr.h	⊢ 𝐻 = (𝑖 ∈ 𝐼 ↦ (𝐹 “ 𝑖))

**Assertion**
Ref	Expression
isubgr3stgrlem6	⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐻:𝐼⟶(Edg‘(StarGr‘𝑁)))

Distinct variable groups: 𝐶,𝑖 𝑖,𝐹 𝑖,𝐼 𝑖,𝑊 𝑖,𝐸,𝑥,𝑦 𝑖,𝐺 𝑖,𝑁 𝑈,𝑖,𝑥,𝑦 𝑖,𝑉 𝑖,𝑋 Allowed substitution hints: 𝐶(𝑥, 𝑦) 𝑆(𝑥, 𝑦, 𝑖) 𝐹(𝑥, 𝑦) 𝐺(𝑥, 𝑦) 𝐻(𝑥, 𝑦, 𝑖) 𝐼(𝑥, 𝑦) 𝑁(𝑥, 𝑦) 𝑉(𝑥, 𝑦) 𝑊(𝑥, 𝑦) 𝑋(𝑥, 𝑦)

Proof of Theorem isubgr3stgrlem6 Dummy variables 𝑧 𝑎 𝑏 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		usgruhgr 29630	. . . . . 6 ⊢ (𝐺 ∈ USGraph → 𝐺 ∈ UHGraph)
2	1	adantr 486	. . . . 5 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) → 𝐺 ∈ UHGraph)
3	2	adantr 486	. . . 4 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) → 𝐺 ∈ UHGraph)
4		isubgr3stgr.c	. . . . . 6 ⊢ 𝐶 = (𝐺 ClNeighbVtx 𝑋)
5		isubgr3stgr.v	. . . . . . 7 ⊢ 𝑉 = (Vtx‘𝐺)
6	5	clnbgrssvtx 48732	. . . . . 6 ⊢ (𝐺 ClNeighbVtx 𝑋) ⊆ 𝑉
7	4, 6	eqsstri 3980	. . . . 5 ⊢ 𝐶 ⊆ 𝑉
8	7	a1i 11	. . . 4 ⊢ ((𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) → 𝐶 ⊆ 𝑉)
9		isubgr3stgr.e	. . . . 5 ⊢ 𝐸 = (Edg‘𝐺)
10		eqid 2762	. . . . 5 ⊢ (𝐺 ISubGr 𝐶) = (𝐺 ISubGr 𝐶)
11		isubgr3stgr.i	. . . . 5 ⊢ 𝐼 = (Edg‘(𝐺 ISubGr 𝐶))
12	5, 9, 10, 11	isubgredg 48767	. . . 4 ⊢ ((𝐺 ∈ UHGraph ∧ 𝐶 ⊆ 𝑉) → (𝑖 ∈ 𝐼 ↔ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)))
13	3, 8, 12	syl2an 608	. . 3 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑖 ∈ 𝐼 ↔ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)))
14		f1of 6821	. . . . . . . 8 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝐹:𝐶⟶𝑊)
15		isubgr3stgr.w	. . . . . . . . . . 11 ⊢ 𝑊 = (Vtx‘𝑆)
16		isubgr3stgr.s	. . . . . . . . . . . 12 ⊢ 𝑆 = (StarGr‘𝑁)
17	16	fveq2i 6885	. . . . . . . . . . 11 ⊢ (Vtx‘𝑆) = (Vtx‘(StarGr‘𝑁))
18		isubgr3stgr.n	. . . . . . . . . . . 12 ⊢ 𝑁 ∈ ℕ₀
19		stgrvtx 48855	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ → (Vtx‘(StarGr‘𝑁)) = (0...𝑁))
20	18, 19	ax-mp 5	. . . . . . . . . . 11 ⊢ (Vtx‘(StarGr‘𝑁)) = (0...𝑁)
21	15, 17, 20	3eqtri 2789	. . . . . . . . . 10 ⊢ 𝑊 = (0...𝑁)
22	21	eqimssi 3994	. . . . . . . . 9 ⊢ 𝑊 ⊆ (0...𝑁)
23	22	a1i 11	. . . . . . . 8 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝑊 ⊆ (0...𝑁))
24	14, 23	fssd 6724	. . . . . . 7 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝐹:𝐶⟶(0...𝑁))
25	24	ad2antrl 741	. . . . . 6 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐹:𝐶⟶(0...𝑁))
26	25	adantr 486	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → 𝐹:𝐶⟶(0...𝑁))
27	26	fimassd 6728	. . . 4 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (𝐹 “ 𝑖) ⊆ (0...𝑁))
28		simplll 787	. . . . . 6 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐺 ∈ USGraph)
29		simpl 488	. . . . . 6 ⊢ ((𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶) → 𝑖 ∈ 𝐸)
30	5, 9	usgredg 29643	. . . . . 6 ⊢ ((𝐺 ∈ USGraph ∧ 𝑖 ∈ 𝐸) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}))
31	28, 29, 30	syl2an 608	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}))
32		vex 3457	. . . . . . . . . . . . . . . . 17 ⊢ 𝑎 ∈ V
33		vex 3457	. . . . . . . . . . . . . . . . 17 ⊢ 𝑏 ∈ V
34	32, 33	prss 4784	. . . . . . . . . . . . . . . 16 ⊢ ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ↔ {𝑎, 𝑏} ⊆ 𝐶)
35		elclnbgrelnbgr 48726	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ ((𝑎 ∈ (𝐺 ClNeighbVtx 𝑋) ∧ 𝑎 ≠ 𝑋) → 𝑎 ∈ (𝐺 NeighbVtx 𝑋))
36	35	expcom 419	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ≠ 𝑋 → (𝑎 ∈ (𝐺 ClNeighbVtx 𝑋) → 𝑎 ∈ (𝐺 NeighbVtx 𝑋)))
37	4	eleq2i 2854	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ∈ 𝐶 ↔ 𝑎 ∈ (𝐺 ClNeighbVtx 𝑋))
38		isubgr3stgr.u	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ 𝑈 = (𝐺 NeighbVtx 𝑋)
39	38	eleq2i 2854	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ∈ 𝑈 ↔ 𝑎 ∈ (𝐺 NeighbVtx 𝑋))
40	36, 37, 39	3imtr4g 299	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑎 ≠ 𝑋 → (𝑎 ∈ 𝐶 → 𝑎 ∈ 𝑈))
41		elclnbgrelnbgr 48726	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ ((𝑏 ∈ (𝐺 ClNeighbVtx 𝑋) ∧ 𝑏 ≠ 𝑋) → 𝑏 ∈ (𝐺 NeighbVtx 𝑋))
42	41	expcom 419	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ≠ 𝑋 → (𝑏 ∈ (𝐺 ClNeighbVtx 𝑋) → 𝑏 ∈ (𝐺 NeighbVtx 𝑋)))
43	4	eleq2i 2854	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ∈ 𝐶 ↔ 𝑏 ∈ (𝐺 ClNeighbVtx 𝑋))
44	38	eleq2i 2854	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ∈ 𝑈 ↔ 𝑏 ∈ (𝐺 NeighbVtx 𝑋))
45	42, 43, 44	3imtr4g 299	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑏 ≠ 𝑋 → (𝑏 ∈ 𝐶 → 𝑏 ∈ 𝑈))
46	40, 45	im2anan9r 633	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈)))
47	46	imp 412	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈))
48	47	3adant3 1150	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈))
49		preq1 4697	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑥 = 𝑎 → {𝑥, 𝑦} = {𝑎, 𝑦})
50		eqidd 2763	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑥 = 𝑎 → 𝐸 = 𝐸)
51	49, 50	neleq12d 3068	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑥 = 𝑎 → ({𝑥, 𝑦} ∉ 𝐸 ↔ {𝑎, 𝑦} ∉ 𝐸))
52		preq2 4698	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = 𝑏 → {𝑎, 𝑦} = {𝑎, 𝑏})
53		eqidd 2763	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = 𝑏 → 𝐸 = 𝐸)
54	52, 53	neleq12d 3068	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑦 = 𝑏 → ({𝑎, 𝑦} ∉ 𝐸 ↔ {𝑎, 𝑏} ∉ 𝐸))
55	51, 54	rspc2v 3590	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → {𝑎, 𝑏} ∉ 𝐸))
56	48, 55	syl 18	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → {𝑎, 𝑏} ∉ 𝐸))
57		pm2.24nel 3076	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
58	57	adantl 487	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
59	58	3ad2ant3 1153	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
60	56, 59	syld 48	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
61	60	3exp 1137	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
62	61	com24 96	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
63	62	adantld 496	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
64	63	adantld 496	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
65	64	adantrd 497	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
66	65	imp4c 429	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
67		simpl 488	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 = 𝑋)
68		simpllr 788	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
69	68	adantl 487	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
70		simplrl 789	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → 𝑎 ≠ 𝑏)
71	70	necomd 3012	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → 𝑏 ≠ 𝑎)
72	71	adantl 487	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ≠ 𝑎)
73		simprrr 794	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ∈ 𝐶)
74		simprrl 793	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ∈ 𝐶)
75	5, 38, 4, 18, 16, 15, 9	isubgr3stgrlem4 48870	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) ∧ (𝑏 ≠ 𝑎 ∧ 𝑏 ∈ 𝐶 ∧ 𝑎 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
76	67, 69, 72, 73, 74, 75	syl113anc 1409	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
77		prcom 4696	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑎, 𝑏} = {𝑏, 𝑎}
78	77	imaeq2i 6058	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝐹 “ {𝑎, 𝑏}) = (𝐹 “ {𝑏, 𝑎})
79	78	eqeq1i 2767	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹 “ {𝑎, 𝑏}) = {0, 𝑧} ↔ (𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
80	79	rexbii 3111	. . . . . . . . . . . . . . . . . . . 20 ⊢ (∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧} ↔ ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
81	76, 80	sylibr 237	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
82	81	ex 418	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 = 𝑋 → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
83		simpl 488	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 = 𝑋)
84	68	adantl 487	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
85	70	adantl 487	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ≠ 𝑏)
86		simprrl 793	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ∈ 𝐶)
87		simprrr 794	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ∈ 𝐶)
88	5, 38, 4, 18, 16, 15, 9	isubgr3stgrlem4 48870	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) ∧ (𝑎 ≠ 𝑏 ∧ 𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
89	83, 84, 85, 86, 87, 88	syl113anc 1409	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
90	89	ex 418	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = 𝑋 → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
91	66, 82, 90	pm2.61iine 3047	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
92	91	ex 418	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
93	34, 92	biimtrrid 246	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
94	93	exp32 426	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑎 ≠ 𝑏 → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
95	94	adantrd 497	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
96	95	imp 412	. . . . . . . . . . . 12 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
97	96	com23 87	. . . . . . . . . . 11 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
98		sseq1 3959	. . . . . . . . . . . . . 14 ⊢ (𝑖 = {𝑎, 𝑏} → (𝑖 ⊆ 𝐶 ↔ {𝑎, 𝑏} ⊆ 𝐶))
99		eleq1 2850	. . . . . . . . . . . . . . 15 ⊢ (𝑖 = {𝑎, 𝑏} → (𝑖 ∈ 𝐸 ↔ {𝑎, 𝑏} ∈ 𝐸))
100		imaeq2 6056	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 = {𝑎, 𝑏} → (𝐹 “ 𝑖) = (𝐹 “ {𝑎, 𝑏}))
101	100	eqeq1d 2764	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝐹 “ 𝑖) = {0, 𝑧} ↔ (𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
102	101	rexbidv 3188	. . . . . . . . . . . . . . 15 ⊢ (𝑖 = {𝑎, 𝑏} → (∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧} ↔ ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
103	99, 102	imbi12d 347	. . . . . . . . . . . . . 14 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}) ↔ ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
104	98, 103	imbi12d 347	. . . . . . . . . . . . 13 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
105	104	adantl 487	. . . . . . . . . . . 12 ⊢ ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
106	105	adantl 487	. . . . . . . . . . 11 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
107	97, 106	mpbird 260	. . . . . . . . . 10 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → (𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
108	107	ex 418	. . . . . . . . 9 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → (𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))))
109	108	com24 96	. . . . . . . 8 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑖 ∈ 𝐸 → (𝑖 ⊆ 𝐶 → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))))
110	109	imp32 424	. . . . . . 7 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
111	110	a1d 26	. . . . . 6 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
112	111	rexlimdvv 3220	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
113	31, 112	mpd 16	. . . 4 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})
114		stgredgel 48858	. . . . 5 ⊢ (𝑁 ∈ ℕ₀ → ((𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)) ↔ ((𝐹 “ 𝑖) ⊆ (0...𝑁) ∧ ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
115	18, 114	ax-mp 5	. . . 4 ⊢ ((𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)) ↔ ((𝐹 “ 𝑖) ⊆ (0...𝑁) ∧ ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
116	27, 113, 115	sylanbrc 595	. . 3 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)))
117	13, 116	sylbida 604	. 2 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ 𝑖 ∈ 𝐼) → (𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)))
118		isubgr3stgr.h	. 2 ⊢ 𝐻 = (𝑖 ∈ 𝐼 ↦ (𝐹 “ 𝑖))
119	117, 118	fmptd 7110	1 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐻:𝐼⟶(Edg‘(StarGr‘𝑁)))

Colors of variables: wff setvar class

This proof depends on syntax axioms: → wi 4 ↔ wb 209 ∧ wa 401 ∧ w3a 1103 = wceq 1570 ∈ wcel 2145 ≠ wne 2957 ∉ wnel 3063 ∀wral 3078 ∃wrex 3088 ⊆ wss 3902 {cpr 4589 ↦ cmpt 5190 “ cima 5662 ⟶wf 6533 –1-1-onto→wf1o 6536 ‘cfv 6537 (class class class)co 7416 0cc0 11125 1c1 11126 ℕ₀cn0 12529 ...cfz 13561 ♯chash 14394 Vtxcvtx 29437 Edgcedg 29488 UHGraphcuhgr 29497 USGraphcusgr 29593 NeighbVtx cnbgr 29776 ClNeighbVtx cclnbgr 48719 ISubGr cisubgr 48761 StarGrcstgr 48852

This proof depends on axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1828 ax-4 1842 ax-5 1943 ax-6 2000 ax-7 2041 ax-8 2147 ax-9 2155 ax-10 2178 ax-11 2194 ax-12 2215 ax-ext 2734 ax-rep 5236 ax-sep 5255 ax-nul 5267 ax-pow 5334 ax-pr 5402 ax-un 7739 ax-cnex 11181 ax-resscn 11182 ax-1cn 11183 ax-icn 11184 ax-addcl 11185 ax-addrcl 11186 ax-mulcl 11187 ax-mulrcl 11188 ax-mulcom 11189 ax-addass 11190 ax-mulass 11191 ax-distr 11192 ax-i2m1 11193 ax-1ne0 11194 ax-1rid 11195 ax-rnegex 11196 ax-rrecex 11197 ax-cnre 11198 ax-pre-lttri 11199 ax-pre-lttrn 11200 ax-pre-ltadd 11201 ax-pre-mulgt0 11202

This proof depends on definitions: df-bi 210 df-an 402 df-or 862 df-3or 1104 df-3an 1105 df-tru 1573 df-fal 1583 df-ex 1813 df-nf 1817 df-sb 2100 df-mo 2566 df-eu 2596 df-clab 2741 df-cleq 2754 df-clel 2837 df-nfc 2911 df-ne 2958 df-nel 3064 df-ral 3079 df-rex 3089 df-reu 3368 df-rab 3415 df-v 3455 df-sbc 3743 df-csb 3851 df-dif 3905 df-un 3907 df-in 3909 df-ss 3919 df-pss 3922 df-nul 4283 df-if 4486 df-pw 4562 df-sn 4588 df-pr 4590 df-op 4594 df-uni 4871 df-int 4911 df-iun 4956 df-br 5108 df-opab 5172 df-mpt 5191 df-tr 5217 df-id 5554 df-eprel 5559 df-po 5567 df-so 5568 df-fr 5612 df-we 5614 df-xp 5665 df-rel 5666 df-cnv 5667 df-co 5668 df-dm 5669 df-rn 5670 df-res 5671 df-ima 5672 df-pred 6303 df-ord 6364 df-on 6365 df-lim 6366 df-suc 6367 df-iota 6493 df-fun 6539 df-fn 6540 df-f 6541 df-f1 6542 df-fo 6543 df-f1o 6544 df-fv 6545 df-riota 7373 df-ov 7419 df-oprab 7420 df-mpo 7421 df-om 7866 df-1st 7989 df-2nd 7990 df-frecs 8283 df-wrecs 8314 df-recs 8363 df-rdg 8402 df-1o 8458 df-2o 8459 df-oadd 8462 df-er 8699 df-en 8956 df-dom 8957 df-sdom 8958 df-fin 8959 df-dju 9909 df-card 9947 df-pnf 11270 df-mnf 11271 df-xr 11272 df-ltxr 11273 df-le 11274 df-sub 11468 df-neg 11469 df-nn 12259 df-2 12328 df-3 12329 df-4 12330 df-5 12331 df-6 12332 df-7 12333 df-8 12334 df-9 12335 df-n0 12530 df-xnn0 12603 df-z 12617 df-dec 12738 df-uz 12889 df-fz 13562 df-hash 14395 df-struct 17241 df-slot 17276 df-ndx 17288 df-base 17304 df-edgf 29430 df-vtx 29439 df-iedg 29440 df-edg 29489 df-uhgr 29499 df-upgr 29523 df-umgr 29524 df-uspgr 29594 df-usgr 29595 df-nbgr 29777 df-clnbgr 48720 df-isubgr 48762 df-stgr 48853

This theorem is used by: isubgr3stgrlem8 48874

W3C validator