Documentation

LeanPool.MisereGames.Mathlib.SimpleGraph

Misere combinatorial games.

If the support of a simple graph is finite, then so is its edge set.

theorem MisereGames.SimpleGraph.exist_edge_end_walk {V : Type} {graph : SimpleGraph V} {v u : V} (h1 : v u) (walk : graph.Walk v u) :
egraph.edgeSet, u e

If a non-empty walk ends with a vertex u, then there exists some edge incident to u.