Theorem grtri 48128

Description: The triangles in a graph. (Contributed by AV, 20-Jul-2025.)

Hypotheses

Ref	Expression
grtri.v	⊢ 𝑉 = (Vtx‘𝐺)
grtri.e	⊢ 𝐸 = (Edg‘𝐺)

Assertion

Ref	Expression
grtri	⊢ (𝐺 ∈ 𝑊 → (GrTriangles‘𝐺) = {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))})

Distinct variable groups:   𝑓,𝐸,𝑡   𝑓,𝐺,𝑡   𝑓,𝑉,𝑡

Allowed substitution hints:   𝑊(𝑡,𝑓)

Proof of Theorem grtri

Dummy variables 𝑒 𝑔 𝑣 are mutually distinct and distinct from all other variables.

Step	Hyp	Ref	Expression
1		df-grtri 48126	. . 3 ⊢ GrTriangles = (𝑔 ∈ V ↦ ⦋(Vtx‘𝑔) / 𝑣⦌⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))})
2	1	a1i 11	. 2 ⊢ (𝐺 ∈ 𝑊 → GrTriangles = (𝑔 ∈ V ↦ ⦋(Vtx‘𝑔) / 𝑣⦌⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))}))
3		fveq2 6832	. . . . . 6 ⊢ (𝑔 = 𝐺 → (Vtx‘𝑔) = (Vtx‘𝐺))
4		grtri.v	. . . . . 6 ⊢ 𝑉 = (Vtx‘𝐺)
5	3, 4	eqtr4di 2787	. . . . 5 ⊢ (𝑔 = 𝐺 → (Vtx‘𝑔) = 𝑉)
6		fveq2 6832	. . . . . . 7 ⊢ (𝑔 = 𝐺 → (Edg‘𝑔) = (Edg‘𝐺))
7		grtri.e	. . . . . . 7 ⊢ 𝐸 = (Edg‘𝐺)
8	6, 7	eqtr4di 2787	. . . . . 6 ⊢ (𝑔 = 𝐺 → (Edg‘𝑔) = 𝐸)
9	8	csbeq1d 3851	. . . . 5 ⊢ (𝑔 = 𝐺 → ⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = ⦋𝐸 / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))})
10	5, 9	csbeq12dv 3856	. . . 4 ⊢ (𝑔 = 𝐺 → ⦋(Vtx‘𝑔) / 𝑣⦌⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = ⦋𝑉 / 𝑣⦌⦋𝐸 / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))})
11	10	adantl 481	. . 3 ⊢ ((𝐺 ∈ 𝑊 ∧ 𝑔 = 𝐺) → ⦋(Vtx‘𝑔) / 𝑣⦌⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = ⦋𝑉 / 𝑣⦌⦋𝐸 / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))})
12	4	fvexi 6846	. . . 4 ⊢ 𝑉 ∈ V
13	7	fvexi 6846	. . . 4 ⊢ 𝐸 ∈ V
14		pweq 4566	. . . . . 6 ⊢ (𝑣 = 𝑉 → 𝒫 𝑣 = 𝒫 𝑉)
15	14	adantr 480	. . . . 5 ⊢ ((𝑣 = 𝑉 ∧ 𝑒 = 𝐸) → 𝒫 𝑣 = 𝒫 𝑉)
16		eleq2 2823	. . . . . . . . 9 ⊢ (𝑒 = 𝐸 → ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ↔ {(𝑓‘0), (𝑓‘1)} ∈ 𝐸))
17		eleq2 2823	. . . . . . . . 9 ⊢ (𝑒 = 𝐸 → ({(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ↔ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸))
18		eleq2 2823	. . . . . . . . 9 ⊢ (𝑒 = 𝐸 → ({(𝑓‘1), (𝑓‘2)} ∈ 𝑒 ↔ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))
19	16, 17, 18	3anbi123d 1438	. . . . . . . 8 ⊢ (𝑒 = 𝐸 → (({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒) ↔ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸)))
20	19	anbi2d 630	. . . . . . 7 ⊢ (𝑒 = 𝐸 → ((𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒)) ↔ (𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))))
21	20	exbidv 1922	. . . . . 6 ⊢ (𝑒 = 𝐸 → (∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒)) ↔ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))))
22	21	adantl 481	. . . . 5 ⊢ ((𝑣 = 𝑉 ∧ 𝑒 = 𝐸) → (∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒)) ↔ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))))
23	15, 22	rabeqbidv 3415	. . . 4 ⊢ ((𝑣 = 𝑉 ∧ 𝑒 = 𝐸) → {𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))})
24	12, 13, 23	csbie2 3886	. . 3 ⊢ ⦋𝑉 / 𝑣⦌⦋𝐸 / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))}
25	11, 24	eqtrdi 2785	. 2 ⊢ ((𝐺 ∈ 𝑊 ∧ 𝑔 = 𝐺) → ⦋(Vtx‘𝑔) / 𝑣⦌⦋(Edg‘𝑔) / 𝑒⦌{𝑡 ∈ 𝒫 𝑣 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝑒 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝑒 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝑒))} = {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))})
26		elex 3459	. 2 ⊢ (𝐺 ∈ 𝑊 → 𝐺 ∈ V)
27	4	pweqi 4568	. . . . 5 ⊢ 𝒫 𝑉 = 𝒫 (Vtx‘𝐺)
28		fvex 6845	. . . . . 6 ⊢ (Vtx‘𝐺) ∈ V
29	28	pwex 5323	. . . . 5 ⊢ 𝒫 (Vtx‘𝐺) ∈ V
30	27, 29	eqeltri 2830	. . . 4 ⊢ 𝒫 𝑉 ∈ V
31	30	rabex 5282	. . 3 ⊢ {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))} ∈ V
32	31	a1i 11	. 2 ⊢ (𝐺 ∈ 𝑊 → {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))} ∈ V)
33	2, 25, 26, 32	fvmptd 6946	1 ⊢ (𝐺 ∈ 𝑊 → (GrTriangles‘𝐺) = {𝑡 ∈ 𝒫 𝑉 ∣ ∃𝑓(𝑓:(0..^3)–1-1-onto→𝑡 ∧ ({(𝑓‘0), (𝑓‘1)} ∈ 𝐸 ∧ {(𝑓‘0), (𝑓‘2)} ∈ 𝐸 ∧ {(𝑓‘1), (𝑓‘2)} ∈ 𝐸))})

Syntax hints:   → wi 4   ↔ wb 206   ∧ wa 395   ∧ w3a 1086   = wceq 1541  ∃wex 1780   ∈ wcel 2113  {crab 3397  Vcvv 3438  ⦋csb 3847  𝒫 cpw 4552  {cpr 4580   ↦ cmpt 5177  –1-1-onto→wf1o 6489  ‘cfv 6490  (class class class)co 7356  0cc0 11024  1c1 11025  2c2 12198  3c3 12199  ..^cfzo 13568  Vtxcvtx 29018  Edgcedg 29069  GrTrianglescgrtri 48125

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-sep 5239  ax-nul 5249  ax-pow 5308  ax-pr 5375

This theorem depends on definitions:  df-bi 207  df-an 396  df-or 848  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-ral 3050  df-rex 3059  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-nul 4284  df-if 4478  df-pw 4554  df-sn 4579  df-pr 4581  df-op 4585  df-uni 4862  df-br 5097  df-opab 5159  df-mpt 5178  df-id 5517  df-xp 5628  df-rel 5629  df-cnv 5630  df-co 5631  df-dm 5632  df-iota 6446  df-fun 6492  df-fv 6498  df-grtri 48126

This theorem is referenced by:  grtriprop  48129  isgrtri  48131