Mathlib v3 is deprecated. Go to Mathlib v4

Commit 2022-05-07 09:57 9134a8e7

View on Github →

feat(combinatorics/simple_graph/hasse): Hasse diagram and path graph (#13959) Define the Hasse diagram of an order and the path graph on n vertices as the Hasse diagram of fin n.

Estimated changes

Modified src/combinatorics/simple_graph/basic.lean

deleted theorem simple_graph.irrefl

Modified src/combinatorics/simple_graph/connectivity.lean

Created src/combinatorics/simple_graph/hasse.lean

added def simple_graph.hasse

added theorem simple_graph.hasse_adj

added def simple_graph.hasse_dual_iso

added theorem simple_graph.hasse_dual_iso_apply

added theorem simple_graph.hasse_dual_iso_symm_apply

added theorem simple_graph.hasse_preconnected_of_pred

added theorem simple_graph.hasse_preconnected_of_succ

added def simple_graph.path_graph

added theorem simple_graph.path_graph_connected

added theorem simple_graph.path_graph_preconnected