A star on labelled vertices has edges
ProvedArexychen.Erdos180.edgeCount_starGraph_finarexychen-erdos180-migrationerdos-180extremal-graph-theorygraph-theory
For a natural number , the star on with center has exactly unordered edges. The case is included and has no edges.
Preamble
import Definitions.Def_arexychen_erdos180_core import Mathlib.Analysis.Asymptotics.Theta import Mathlib.Combinatorics.SimpleGraph.Acyclic import Mathlib.Combinatorics.SimpleGraph.Basic import Mathlib.Combinatorics.SimpleGraph.Finite import Mathlib.Combinatorics.SimpleGraph.Maps import Mathlib.Combinatorics.SimpleGraph.Matching import Mathlib.Combinatorics.SimpleGraph.Subgraph import Mathlib.Tactic open Filter open Asymptotics universe u v w open Arexychen.Erdos180
Formal statement
theorem Arexychen.Erdos180.edgeCount_starGraph_fin {n : ℕ} (hn : 1 ≤ n) :
edgeCount (starGraph (⟨0, by omega⟩ : Fin n)) = n - 1 := by sorry
Source