Metamath Proof Explorer


Theorem 0grrgr

Description: The null graph represented by an empty set is k-regular for every k. (Contributed by AV, 26-Dec-2020)

Ref Expression
Assertion 0grrgr ⊢ ∀ k ∈ ℕ 0 * ∅ RegGraph k

Proof

Step Hyp Ref Expression
1 0grrusgr ⊢ ∀ k ∈ ℕ 0 * ∅ RegUSGraph k
2 rusgrrgr ⊢ ∅ RegUSGraph k → ∅ RegGraph k
3 2 ralimi ⊢ ∀ k ∈ ℕ 0 * ∅ RegUSGraph k → ∀ k ∈ ℕ 0 * ∅ RegGraph k
4 1 3 ax-mp ⊢ ∀ k ∈ ℕ 0 * ∅ RegGraph k