Commit 2026-03-21 08:07 fec83365

View on Github →

feat(Combinatorics/Graph): some small graphs (no edge, bouquet, banana) (#35905) This pull request adds new constructors and supporting lemmas for special types of graphs in the Mathlib/Combinatorics/Graph/Basic.lean file. It introduces:

  • Graph.noEdge V: The graph with vertex set V and empty edge set.
  • Graph.bouquet v E: The graph with vertex set {v} and edge set E, where all edges are loops at v.
  • Graph.banana u v E: The graph with vertex set {u, v} and edge set E, where all edges connect u and v. along with various properties and characterizations for these graphs.

Estimated changes