Metamath Proof Explorer


Theorem 0uhgrrusgr

Description: The null graph as hypergraph is a k-regular simple graph for every k. (Contributed by Alexander van der Vekens, 10-Jul-2018) (Revised by AV, 26-Dec-2020)

Ref Expression
Assertion 0uhgrrusgr G UHGraph Vtx G = k 0 * G RegUSGraph k

Proof

Step Hyp Ref Expression
1 uhgr0vb G UHGraph Vtx G = G UHGraph iEdg G =
2 1 biimpd G UHGraph Vtx G = G UHGraph iEdg G =
3 2 ex G UHGraph Vtx G = G UHGraph iEdg G =
4 3 pm2.43a G UHGraph Vtx G = iEdg G =
5 4 imp G UHGraph Vtx G = iEdg G =
6 0vtxrusgr G UHGraph Vtx G = iEdg G = k 0 * G RegUSGraph k
7 5 6 mpd3an3 G UHGraph Vtx G = k 0 * G RegUSGraph k