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 48159

Description: Lemma 6 for isubgr3stgr 48163. (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 29208	. . . . . 6 ⊢ (𝐺 ∈ USGraph → 𝐺 ∈ UHGraph)
2	1	adantr 480	. . . . 5 ⊢ ((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) → 𝐺 ∈ UHGraph)
3	2	adantr 480	. . . 4 ⊢ (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) → 𝐺 ∈ UHGraph)
4		isubgr3stgr.c	. . . . . 6 ⊢ 𝐶 = (𝐺 ClNeighbVtx 𝑋)
5		isubgr3stgr.v	. . . . . . 7 ⊢ 𝑉 = (Vtx‘𝐺)
6	5	clnbgrssvtx 48019	. . . . . 6 ⊢ (𝐺 ClNeighbVtx 𝑋) ⊆ 𝑉
7	4, 6	eqsstri 3978	. . . . 5 ⊢ 𝐶 ⊆ 𝑉
8	7	a1i 11	. . . 4 ⊢ ((𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) → 𝐶 ⊆ 𝑉)
9		isubgr3stgr.e	. . . . 5 ⊢ 𝐸 = (Edg‘𝐺)
10		eqid 2734	. . . . 5 ⊢ (𝐺 ISubGr 𝐶) = (𝐺 ISubGr 𝐶)
11		isubgr3stgr.i	. . . . 5 ⊢ 𝐼 = (Edg‘(𝐺 ISubGr 𝐶))
12	5, 9, 10, 11	isubgredg 48054	. . . 4 ⊢ ((𝐺 ∈ UHGraph ∧ 𝐶 ⊆ 𝑉) → (𝑖 ∈ 𝐼 ↔ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)))
13	3, 8, 12	syl2an 596	. . 3 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑖 ∈ 𝐼 ↔ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)))
14		f1of 6772	. . . . . . . 8 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝐹:𝐶⟶𝑊)
15		isubgr3stgr.w	. . . . . . . . . . 11 ⊢ 𝑊 = (Vtx‘𝑆)
16		isubgr3stgr.s	. . . . . . . . . . . 12 ⊢ 𝑆 = (StarGr‘𝑁)
17	16	fveq2i 6835	. . . . . . . . . . 11 ⊢ (Vtx‘𝑆) = (Vtx‘(StarGr‘𝑁))
18		isubgr3stgr.n	. . . . . . . . . . . 12 ⊢ 𝑁 ∈ ℕ₀
19		stgrvtx 48142	. . . . . . . . . . . 12 ⊢ (𝑁 ∈ ℕ₀ → (Vtx‘(StarGr‘𝑁)) = (0...𝑁))
20	18, 19	ax-mp 5	. . . . . . . . . . 11 ⊢ (Vtx‘(StarGr‘𝑁)) = (0...𝑁)
21	15, 17, 20	3eqtri 2761	. . . . . . . . . 10 ⊢ 𝑊 = (0...𝑁)
22	21	eqimssi 3992	. . . . . . . . 9 ⊢ 𝑊 ⊆ (0...𝑁)
23	22	a1i 11	. . . . . . . 8 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝑊 ⊆ (0...𝑁))
24	14, 23	fssd 6677	. . . . . . 7 ⊢ (𝐹:𝐶–1-1-onto→𝑊 → 𝐹:𝐶⟶(0...𝑁))
25	24	ad2antrl 728	. . . . . 6 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐹:𝐶⟶(0...𝑁))
26	25	adantr 480	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → 𝐹:𝐶⟶(0...𝑁))
27	26	fimassd 6681	. . . 4 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (𝐹 “ 𝑖) ⊆ (0...𝑁))
28		simplll 774	. . . . . 6 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐺 ∈ USGraph)
29		simpl 482	. . . . . 6 ⊢ ((𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶) → 𝑖 ∈ 𝐸)
30	5, 9	usgredg 29221	. . . . . 6 ⊢ ((𝐺 ∈ USGraph ∧ 𝑖 ∈ 𝐸) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}))
31	28, 29, 30	syl2an 596	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}))
32		vex 3442	. . . . . . . . . . . . . . . . 17 ⊢ 𝑎 ∈ V
33		vex 3442	. . . . . . . . . . . . . . . . 17 ⊢ 𝑏 ∈ V
34	32, 33	prss 4774	. . . . . . . . . . . . . . . 16 ⊢ ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ↔ {𝑎, 𝑏} ⊆ 𝐶)
35		elclnbgrelnbgr 48013	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ ((𝑎 ∈ (𝐺 ClNeighbVtx 𝑋) ∧ 𝑎 ≠ 𝑋) → 𝑎 ∈ (𝐺 NeighbVtx 𝑋))
36	35	expcom 413	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ≠ 𝑋 → (𝑎 ∈ (𝐺 ClNeighbVtx 𝑋) → 𝑎 ∈ (𝐺 NeighbVtx 𝑋)))
37	4	eleq2i 2826	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ∈ 𝐶 ↔ 𝑎 ∈ (𝐺 ClNeighbVtx 𝑋))
38		isubgr3stgr.u	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ 𝑈 = (𝐺 NeighbVtx 𝑋)
39	38	eleq2i 2826	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑎 ∈ 𝑈 ↔ 𝑎 ∈ (𝐺 NeighbVtx 𝑋))
40	36, 37, 39	3imtr4g 296	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑎 ≠ 𝑋 → (𝑎 ∈ 𝐶 → 𝑎 ∈ 𝑈))
41		elclnbgrelnbgr 48013	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 31 ⊢ ((𝑏 ∈ (𝐺 ClNeighbVtx 𝑋) ∧ 𝑏 ≠ 𝑋) → 𝑏 ∈ (𝐺 NeighbVtx 𝑋))
42	41	expcom 413	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ≠ 𝑋 → (𝑏 ∈ (𝐺 ClNeighbVtx 𝑋) → 𝑏 ∈ (𝐺 NeighbVtx 𝑋)))
43	4	eleq2i 2826	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ∈ 𝐶 ↔ 𝑏 ∈ (𝐺 ClNeighbVtx 𝑋))
44	38	eleq2i 2826	. . . . . . . . . . . . . . . . . . . . . . . . . . . . . 30 ⊢ (𝑏 ∈ 𝑈 ↔ 𝑏 ∈ (𝐺 NeighbVtx 𝑋))
45	42, 43, 44	3imtr4g 296	. . . . . . . . . . . . . . . . . . . . . . . . . . . . 29 ⊢ (𝑏 ≠ 𝑋 → (𝑏 ∈ 𝐶 → 𝑏 ∈ 𝑈))
46	40, 45	im2anan9r 621	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈)))
47	46	imp 406	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈))
48	47	3adant3 1132	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈))
49		preq1 4688	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑥 = 𝑎 → {𝑥, 𝑦} = {𝑎, 𝑦})
50		eqidd 2735	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑥 = 𝑎 → 𝐸 = 𝐸)
51	49, 50	neleq12d 3039	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑥 = 𝑎 → ({𝑥, 𝑦} ∉ 𝐸 ↔ {𝑎, 𝑦} ∉ 𝐸))
52		preq2 4689	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = 𝑏 → {𝑎, 𝑦} = {𝑎, 𝑏})
53		eqidd 2735	. . . . . . . . . . . . . . . . . . . . . . . . . . . 28 ⊢ (𝑦 = 𝑏 → 𝐸 = 𝐸)
54	52, 53	neleq12d 3039	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ (𝑦 = 𝑏 → ({𝑎, 𝑦} ∉ 𝐸 ↔ {𝑎, 𝑏} ∉ 𝐸))
55	51, 54	rspc2v 3585	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑎 ∈ 𝑈 ∧ 𝑏 ∈ 𝑈) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → {𝑎, 𝑏} ∉ 𝐸))
56	48, 55	syl 17	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → {𝑎, 𝑏} ∉ 𝐸))
57		pm2.24nel 3047	. . . . . . . . . . . . . . . . . . . . . . . . . . 27 ⊢ ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
58	57	adantl 481	. . . . . . . . . . . . . . . . . . . . . . . . . 26 ⊢ ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
59	58	3ad2ant3 1135	. . . . . . . . . . . . . . . . . . . . . . . . 25 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ({𝑎, 𝑏} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
60	56, 59	syld 47	. . . . . . . . . . . . . . . . . . . . . . . 24 ⊢ (((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
61	60	3exp 1119	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
62	61	com24 95	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸 → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
63	62	adantld 490	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
64	63	adantld 490	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → (((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
65	64	adantrd 491	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
66	65	imp4c 423	. . . . . . . . . . . . . . . . . 18 ⊢ ((𝑏 ≠ 𝑋 ∧ 𝑎 ≠ 𝑋) → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
67		simpl 482	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 = 𝑋)
68		simpllr 775	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
69	68	adantl 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
70		simplrl 776	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → 𝑎 ≠ 𝑏)
71	70	necomd 2985	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → 𝑏 ≠ 𝑎)
72	71	adantl 481	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ≠ 𝑎)
73		simprrr 781	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ∈ 𝐶)
74		simprrl 780	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ∈ 𝐶)
75	5, 38, 4, 18, 16, 15, 9	isubgr3stgrlem4 48157	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝑏 = 𝑋 ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) ∧ (𝑏 ≠ 𝑎 ∧ 𝑏 ∈ 𝐶 ∧ 𝑎 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
76	67, 69, 72, 73, 74, 75	syl113anc 1384	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
77		prcom 4687	. . . . . . . . . . . . . . . . . . . . . . 23 ⊢ {𝑎, 𝑏} = {𝑏, 𝑎}
78	77	imaeq2i 6015	. . . . . . . . . . . . . . . . . . . . . 22 ⊢ (𝐹 “ {𝑎, 𝑏}) = (𝐹 “ {𝑏, 𝑎})
79	78	eqeq1i 2739	. . . . . . . . . . . . . . . . . . . . 21 ⊢ ((𝐹 “ {𝑎, 𝑏}) = {0, 𝑧} ↔ (𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
80	79	rexbii 3081	. . . . . . . . . . . . . . . . . . . 20 ⊢ (∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧} ↔ ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑏, 𝑎}) = {0, 𝑧})
81	76, 80	sylibr 234	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑏 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
82	81	ex 412	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑏 = 𝑋 → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
83		simpl 482	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 = 𝑋)
84	68	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0))
85	70	adantl 481	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ≠ 𝑏)
86		simprrl 780	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑎 ∈ 𝐶)
87		simprrr 781	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → 𝑏 ∈ 𝐶)
88	5, 38, 4, 18, 16, 15, 9	isubgr3stgrlem4 48157	. . . . . . . . . . . . . . . . . . . 20 ⊢ ((𝑎 = 𝑋 ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0) ∧ (𝑎 ≠ 𝑏 ∧ 𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
89	83, 84, 85, 86, 87, 88	syl113anc 1384	. . . . . . . . . . . . . . . . . . 19 ⊢ ((𝑎 = 𝑋 ∧ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶))) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
90	89	ex 412	. . . . . . . . . . . . . . . . . 18 ⊢ (𝑎 = 𝑋 → ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
91	66, 82, 90	pm2.61iine 3020	. . . . . . . . . . . . . . . . 17 ⊢ ((((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) ∧ (𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})
92	91	ex 412	. . . . . . . . . . . . . . . 16 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ((𝑎 ∈ 𝐶 ∧ 𝑏 ∈ 𝐶) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
93	34, 92	biimtrrid 243	. . . . . . . . . . . . . . 15 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ {𝑎, 𝑏} ∈ 𝐸)) → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
94	93	exp32 420	. . . . . . . . . . . . . 14 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑎 ≠ 𝑏 → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
95	94	adantrd 491	. . . . . . . . . . . . 13 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
96	95	imp 406	. . . . . . . . . . . 12 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ({𝑎, 𝑏} ∈ 𝐸 → ({𝑎, 𝑏} ⊆ 𝐶 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
97	96	com23 86	. . . . . . . . . . 11 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
98		sseq1 3957	. . . . . . . . . . . . . 14 ⊢ (𝑖 = {𝑎, 𝑏} → (𝑖 ⊆ 𝐶 ↔ {𝑎, 𝑏} ⊆ 𝐶))
99		eleq1 2822	. . . . . . . . . . . . . . 15 ⊢ (𝑖 = {𝑎, 𝑏} → (𝑖 ∈ 𝐸 ↔ {𝑎, 𝑏} ∈ 𝐸))
100		imaeq2 6013	. . . . . . . . . . . . . . . . 17 ⊢ (𝑖 = {𝑎, 𝑏} → (𝐹 “ 𝑖) = (𝐹 “ {𝑎, 𝑏}))
101	100	eqeq1d 2736	. . . . . . . . . . . . . . . 16 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝐹 “ 𝑖) = {0, 𝑧} ↔ (𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
102	101	rexbidv 3158	. . . . . . . . . . . . . . 15 ⊢ (𝑖 = {𝑎, 𝑏} → (∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧} ↔ ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))
103	99, 102	imbi12d 344	. . . . . . . . . . . . . 14 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}) ↔ ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧})))
104	98, 103	imbi12d 344	. . . . . . . . . . . . 13 ⊢ (𝑖 = {𝑎, 𝑏} → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
105	104	adantl 481	. . . . . . . . . . . 12 ⊢ ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
106	105	adantl 481	. . . . . . . . . . 11 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → ((𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})) ↔ ({𝑎, 𝑏} ⊆ 𝐶 → ({𝑎, 𝑏} ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ {𝑎, 𝑏}) = {0, 𝑧}))))
107	97, 106	mpbird 257	. . . . . . . . . 10 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏})) → (𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
108	107	ex 412	. . . . . . . . 9 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → (𝑖 ⊆ 𝐶 → (𝑖 ∈ 𝐸 → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))))
109	108	com24 95	. . . . . . . 8 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → (𝑖 ∈ 𝐸 → (𝑖 ⊆ 𝐶 → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))))
110	109	imp32 418	. . . . . . 7 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
111	110	a1d 25	. . . . . 6 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ((𝑎 ∈ 𝑉 ∧ 𝑏 ∈ 𝑉) → ((𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
112	111	rexlimdvv 3190	. . . . 5 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (∃𝑎 ∈ 𝑉 ∃𝑏 ∈ 𝑉 (𝑎 ≠ 𝑏 ∧ 𝑖 = {𝑎, 𝑏}) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
113	31, 112	mpd 15	. . . 4 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})
114		stgredgel 48145	. . . . 5 ⊢ (𝑁 ∈ ℕ₀ → ((𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)) ↔ ((𝐹 “ 𝑖) ⊆ (0...𝑁) ∧ ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧})))
115	18, 114	ax-mp 5	. . . 4 ⊢ ((𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)) ↔ ((𝐹 “ 𝑖) ⊆ (0...𝑁) ∧ ∃𝑧 ∈ (1...𝑁)(𝐹 “ 𝑖) = {0, 𝑧}))
116	27, 113, 115	sylanbrc 583	. . 3 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ (𝑖 ∈ 𝐸 ∧ 𝑖 ⊆ 𝐶)) → (𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)))
117	13, 116	sylbida 592	. 2 ⊢ (((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) ∧ 𝑖 ∈ 𝐼) → (𝐹 “ 𝑖) ∈ (Edg‘(StarGr‘𝑁)))
118		isubgr3stgr.h	. 2 ⊢ 𝐻 = (𝑖 ∈ 𝐼 ↦ (𝐹 “ 𝑖))
119	117, 118	fmptd 7057	1 ⊢ ((((𝐺 ∈ USGraph ∧ 𝑋 ∈ 𝑉) ∧ ((♯‘𝑈) = 𝑁 ∧ ∀𝑥 ∈ 𝑈 ∀𝑦 ∈ 𝑈 {𝑥, 𝑦} ∉ 𝐸)) ∧ (𝐹:𝐶–1-1-onto→𝑊 ∧ (𝐹‘𝑋) = 0)) → 𝐻:𝐼⟶(Edg‘(StarGr‘𝑁)))

Colors of variables: wff setvar class

Syntax hints: → wi 4 ↔ wb 206 ∧ wa 395 ∧ w3a 1086 = wceq 1541 ∈ wcel 2113 ≠ wne 2930 ∉ wnel 3034 ∀wral 3049 ∃wrex 3058 ⊆ wss 3899 {cpr 4580 ↦ cmpt 5177 “ cima 5625 ⟶wf 6486 –1-1-onto→wf1o 6489 ‘cfv 6490 (class class class)co 7356 0cc0 11024 1c1 11025 ℕ₀cn0 12399 ...cfz 13421 ♯chash 14251 Vtxcvtx 29018 Edgcedg 29069 UHGraphcuhgr 29078 USGraphcusgr 29171 NeighbVtx cnbgr 29354 ClNeighbVtx cclnbgr 48006 ISubGr cisubgr 48048 StarGrcstgr 48139

This theorem was proved from axioms: ax-mp 5 ax-1 6 ax-2 7 ax-3 8 ax-gen 1796 ax-4 1810 ax-5 1911 ax-6 1968 ax-7 2009 ax-8 2115 ax-9 2123 ax-10 2146 ax-11 2162 ax-12 2182 ax-ext 2706 ax-rep 5222 ax-sep 5239 ax-nul 5249 ax-pow 5308 ax-pr 5375 ax-un 7678 ax-cnex 11080 ax-resscn 11081 ax-1cn 11082 ax-icn 11083 ax-addcl 11084 ax-addrcl 11085 ax-mulcl 11086 ax-mulrcl 11087 ax-mulcom 11088 ax-addass 11089 ax-mulass 11090 ax-distr 11091 ax-i2m1 11092 ax-1ne0 11093 ax-1rid 11094 ax-rnegex 11095 ax-rrecex 11096 ax-cnre 11097 ax-pre-lttri 11098 ax-pre-lttrn 11099 ax-pre-ltadd 11100 ax-pre-mulgt0 11101

This theorem depends on definitions: df-bi 207 df-an 396 df-or 848 df-3or 1087 df-3an 1088 df-tru 1544 df-fal 1554 df-ex 1781 df-nf 1785 df-sb 2068 df-mo 2537 df-eu 2567 df-clab 2713 df-cleq 2726 df-clel 2809 df-nfc 2883 df-ne 2931 df-nel 3035 df-ral 3050 df-rex 3059 df-reu 3349 df-rab 3398 df-v 3440 df-sbc 3739 df-csb 3848 df-dif 3902 df-un 3904 df-in 3906 df-ss 3916 df-pss 3919 df-nul 4284 df-if 4478 df-pw 4554 df-sn 4579 df-pr 4581 df-op 4585 df-uni 4862 df-int 4901 df-iun 4946 df-br 5097 df-opab 5159 df-mpt 5178 df-tr 5204 df-id 5517 df-eprel 5522 df-po 5530 df-so 5531 df-fr 5575 df-we 5577 df-xp 5628 df-rel 5629 df-cnv 5630 df-co 5631 df-dm 5632 df-rn 5633 df-res 5634 df-ima 5635 df-pred 6257 df-ord 6318 df-on 6319 df-lim 6320 df-suc 6321 df-iota 6446 df-fun 6492 df-fn 6493 df-f 6494 df-f1 6495 df-fo 6496 df-f1o 6497 df-fv 6498 df-riota 7313 df-ov 7359 df-oprab 7360 df-mpo 7361 df-om 7807 df-1st 7931 df-2nd 7932 df-frecs 8221 df-wrecs 8252 df-recs 8301 df-rdg 8339 df-1o 8395 df-2o 8396 df-oadd 8399 df-er 8633 df-en 8882 df-dom 8883 df-sdom 8884 df-fin 8885 df-dju 9811 df-card 9849 df-pnf 11166 df-mnf 11167 df-xr 11168 df-ltxr 11169 df-le 11170 df-sub 11364 df-neg 11365 df-nn 12144 df-2 12206 df-3 12207 df-4 12208 df-5 12209 df-6 12210 df-7 12211 df-8 12212 df-9 12213 df-n0 12400 df-xnn0 12473 df-z 12487 df-dec 12606 df-uz 12750 df-fz 13422 df-hash 14252 df-struct 17072 df-slot 17107 df-ndx 17119 df-base 17135 df-edgf 29011 df-vtx 29020 df-iedg 29021 df-edg 29070 df-uhgr 29080 df-upgr 29104 df-umgr 29105 df-uspgr 29172 df-usgr 29173 df-nbgr 29355 df-clnbgr 48007 df-isubgr 48049 df-stgr 48140

This theorem is referenced by: isubgr3stgrlem8 48161

W3C validator