The Hasse diagram as a graph

This file defines the Hasse diagram of an order (graph of CovBy, the covering relation) and the path graph on n vertices.

Main declarations

• SimpleGraph.hasse: Hasse diagram of an order.
• SimpleGraph.pathGraph: Path graph on n vertices.

def SimpleGraph.hasse (α : Type u_1) [Preorder α] : SimpleGraph α

The Hasse diagram of an order as a simple graph. The graph of the covering relation.

Equations

• SimpleGraph.hasse α = { Adj := fun (a b : α) => a ⋖ b ∨ b ⋖ a, symm := ⋯, loopless := ⋯ }

@[simp]

theorem SimpleGraph.hasse_adj {α : Type u_1} [Preorder α] {a : α} {b : α} : (SimpleGraph.hasse α).Adj a b ↔ a ⋖ b ∨ b ⋖ a

def SimpleGraph.hasseDualIso {α : Type u_1} [Preorder α] : SimpleGraph.hasse αᵒᵈ ≃g SimpleGraph.hasse α

αᵒᵈ and α have the same Hasse diagram.

Equations

• SimpleGraph.hasseDualIso = let __src := OrderDual.ofDual; { toEquiv := __src, map_rel_iff' := ⋯ }

@[simp]

theorem SimpleGraph.hasseDualIso_apply {α : Type u_1} [Preorder α] (a : αᵒᵈ) : SimpleGraph.hasseDualIso a = OrderDual.ofDual a

@[simp]

theorem SimpleGraph.hasseDualIso_symm_apply {α : Type u_1} [Preorder α] (a : α) : SimpleGraph.hasseDualIso.symm a = OrderDual.toDual a

@[simp]

theorem SimpleGraph.hasse_prod (α : Type u_1) (β : Type u_2) [PartialOrder α] [PartialOrder β] : SimpleGraph.hasse (α × β) = SimpleGraph.hasse α □ SimpleGraph.hasse β

theorem SimpleGraph.hasse_preconnected_of_succ (α : Type u_1) [LinearOrder α] [SuccOrder α] [IsSuccArchimedean α] : (SimpleGraph.hasse α).Preconnected

theorem SimpleGraph.hasse_preconnected_of_pred (α : Type u_1) [LinearOrder α] [PredOrder α] [IsPredArchimedean α] : (SimpleGraph.hasse α).Preconnected

def SimpleGraph.pathGraph (n : ℕ) : SimpleGraph (Fin n)

The path graph on n vertices.

Equations

• SimpleGraph.pathGraph n = SimpleGraph.hasse (Fin n)

theorem SimpleGraph.pathGraph_adj {n : ℕ} {u : Fin n} {v : Fin n} : (SimpleGraph.pathGraph n).Adj u v ↔ ↑u + 1 = ↑v ∨ ↑v + 1 = ↑u

theorem SimpleGraph.pathGraph_preconnected (n : ℕ) : (SimpleGraph.pathGraph n).Preconnected

theorem SimpleGraph.pathGraph_connected (n : ℕ) : (SimpleGraph.pathGraph (n + 1)).Connected

theorem SimpleGraph.pathGraph_two_eq_top : SimpleGraph.pathGraph 2 = ⊤