model_theory.graph | Mathlib porting status

Changes since the initial port

The following section lists changes to this file in mathlib3 and mathlib4 that occured after the initial port. Most recent changes are shown first. Hovering over a commit will show all commits associated with the same mathlib3 commit.

Changes in mathlib3

e56b8fea

(last sync)

Changes in mathlib3port

mathlib3

mathlib3port

0b7c740e

bump to nightly-2023-09-24-06

mathlib commit https://github.com/leanprover-community/mathlib/commit/ce64cd319bb6b3e82f31c2d38e79080d377be451

5655435f

Diff

@@ -3,8 +3,8 @@ Copyright (c) 2022 Aaron Anderson. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Aaron Anderson
 -/
-import Mathbin.ModelTheory.Satisfiability
-import Mathbin.Combinatorics.SimpleGraph.Basic
+import ModelTheory.Satisfiability
+import Combinatorics.SimpleGraph.Basic
 
 #align_import model_theory.graph from "leanprover-community/mathlib"@"0b7c740e25651db0ba63648fbae9f9d6f941e31b"

0b7c740e

bump to nightly-2023-07-20-09

mathlib commit https://github.com/leanprover-community/mathlib/commit/8ea5598db6caeddde6cb734aa179cc2408dbd345

9c56d0dd

Diff

@@ -2,15 +2,12 @@
 Copyright (c) 2022 Aaron Anderson. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Aaron Anderson
-
-! This file was ported from Lean 3 source module model_theory.graph
-! leanprover-community/mathlib commit 0b7c740e25651db0ba63648fbae9f9d6f941e31b
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathbin.ModelTheory.Satisfiability
 import Mathbin.Combinatorics.SimpleGraph.Basic
 
+#align_import model_theory.graph from "leanprover-community/mathlib"@"0b7c740e25651db0ba63648fbae9f9d6f941e31b"
+
 /-!
 # First-Ordered Structures in Graph Theory

0b7c740e

bump to nightly-2023-06-20-01

mathlib commit https://github.com/leanprover-community/mathlib/commit/2a0ce625dbb0ffbc7d1316597de0b25c1ec75303

9b351f8c

Diff

@@ -135,9 +135,9 @@ theorem SimpleGraph.simpleGraphOfStructure (G : SimpleGraph V) :
 theorem structure_simpleGraphOfStructure [S : Language.graph.Structure V] [V ⊨ Theory.simpleGraph] :
     (simpleGraphOfStructure V).Structure = S :=
   by
-  ext (n f xs)
+  ext n f xs
   · exact (is_relational.empty_functions n).elim f
-  · ext (n r xs)
+  · ext n r xs
     rw [iff_eq_eq]
     cases n
     · exact r.elim

0b7c740e

bump to nightly-2023-05-28-18

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

8d353152

Diff

@@ -35,7 +35,7 @@ namespace FirstOrder
 
 namespace Language
 
-open FirstOrder
+open scoped FirstOrder
 
 open Structure

0b7c740e

bump to nightly-2023-05-28-04

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

6797a637

Diff

@@ -125,10 +125,7 @@ variable {V}
 #print SimpleGraph.simpleGraphOfStructure /-
 @[simp]
 theorem SimpleGraph.simpleGraphOfStructure (G : SimpleGraph V) :
-    @simpleGraphOfStructure V G.Structure _ = G :=
-  by
-  ext
-  rfl
+    @simpleGraphOfStructure V G.Structure _ = G := by ext; rfl
 #align simple_graph.simple_graph_of_structure SimpleGraph.simpleGraphOfStructure
 -/

0b7c740e

bump to nightly-2023-05-28-03

mathlib commit https://github.com/leanprover-community/mathlib/commit/917c3c072e487b3cccdbfeff17e75b40e45f66cb

6c6011cf

Diff

@@ -4,7 +4,7 @@ Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Aaron Anderson
 
 ! This file was ported from Lean 3 source module model_theory.graph
-! leanprover-community/mathlib commit e56b8fea84d60fe434632b9d3b829ee685fb0c8f
+! leanprover-community/mathlib commit 0b7c740e25651db0ba63648fbae9f9d6f941e31b
 ! Please do not edit these lines, except to modify the commit id
 ! if you have ported upstream changes.
 -/
@@ -13,6 +13,9 @@ import Mathbin.Combinatorics.SimpleGraph.Basic
 
 /-!
 # First-Ordered Structures in Graph Theory
+
+> THIS FILE IS SYNCHRONIZED WITH MATHLIB4.
+> Any changes to this file require a corresponding PR to mathlib4.
 This file defines first-order languages, structures, and theories in graph theory.
 
 ## Main Definitions

e56b8fea

bump to nightly-2023-05-25-14

mathlib commit https://github.com/leanprover-community/mathlib/commit/ef95945cd48c932c9e034872bd25c3c220d9c946

72ed8699

Diff

@@ -41,20 +41,26 @@ variable {L : Language.{u, v}} {α : Type w} {V : Type w'} {n : ℕ}
 /-! ### Simple Graphs -/
 
 
+#print FirstOrder.Language.graph /-
 /-- The language consisting of a single relation representing adjacency. -/
 protected def graph : Language :=
   Language.mk₂ Empty Empty Empty Empty Unit
 #align first_order.language.graph FirstOrder.Language.graph
+-/
 
+#print FirstOrder.Language.adj /-
 /-- The symbol representing the adjacency relation. -/
 def adj : Language.graph.Relations 2 :=
   Unit.unit
 #align first_order.language.adj FirstOrder.Language.adj
+-/
 
+#print SimpleGraph.structure /-
 /-- Any simple graph can be thought of as a structure in the language of graphs. -/
 def SimpleGraph.structure (G : SimpleGraph V) : Language.graph.Structure V :=
   Structure.mk₂ Empty.elim Empty.elim Empty.elim Empty.elim fun _ => G.Adj
 #align simple_graph.Structure SimpleGraph.structure
+-/
 
 namespace Graph
 
@@ -66,12 +72,15 @@ instance : Subsingleton (Language.graph.Relations n) :=
 
 end Graph
 
+#print FirstOrder.Language.Theory.simpleGraph /-
 /-- The theory of simple graphs. -/
 protected def Theory.simpleGraph : Language.graph.Theory :=
   {adj.Irreflexive, adj.Symmetric}
 #align first_order.language.Theory.simple_graph FirstOrder.Language.Theory.simpleGraph
+-/
 
 /- ./././Mathport/Syntax/Translate/Expr.lean:177:8: unsupported: ambiguous notation -/
+#print FirstOrder.Language.Theory.simpleGraph_model_iff /-
 @[simp]
 theorem Theory.simpleGraph_model_iff [Language.graph.Structure V] :
     V ⊨ Theory.simpleGraph ↔
@@ -79,16 +88,20 @@ theorem Theory.simpleGraph_model_iff [Language.graph.Structure V] :
         Symmetric fun x y : V => RelMap adj ![x, y] :=
   by simp [Theory.simple_graph]
 #align first_order.language.Theory.simple_graph_model_iff FirstOrder.Language.Theory.simpleGraph_model_iff
+-/
 
+#print FirstOrder.Language.simpleGraph_model /-
 instance simpleGraph_model (G : SimpleGraph V) : @Theory.Model _ V G.Structure Theory.simpleGraph :=
   by
   simp only [Theory.simple_graph_model_iff, rel_map_apply₂]
   exact ⟨G.loopless, G.symm⟩
 #align first_order.language.simple_graph_model FirstOrder.Language.simpleGraph_model
+-/
 
 variable (V)
 
 /- ./././Mathport/Syntax/Translate/Expr.lean:177:8: unsupported: ambiguous notation -/
+#print FirstOrder.Language.simpleGraphOfStructure /-
 /-- Any model of the theory of simple graphs represents a simple graph. -/
 @[simps]
 def simpleGraphOfStructure [Language.graph.Structure V] [V ⊨ Theory.simpleGraph] : SimpleGraph V
@@ -102,9 +115,11 @@ def simpleGraphOfStructure [Language.graph.Structure V] [V ⊨ Theory.simpleGrap
     Relations.realize_irreflexive.1
       (Theory.realize_sentence_of_mem Theory.simpleGraph (Set.mem_insert _ _))
 #align first_order.language.simple_graph_of_structure FirstOrder.Language.simpleGraphOfStructure
+-/
 
 variable {V}
 
+#print SimpleGraph.simpleGraphOfStructure /-
 @[simp]
 theorem SimpleGraph.simpleGraphOfStructure (G : SimpleGraph V) :
     @simpleGraphOfStructure V G.Structure _ = G :=
@@ -112,8 +127,10 @@ theorem SimpleGraph.simpleGraphOfStructure (G : SimpleGraph V) :
   ext
   rfl
 #align simple_graph.simple_graph_of_structure SimpleGraph.simpleGraphOfStructure
+-/
 
 /- ./././Mathport/Syntax/Translate/Expr.lean:177:8: unsupported: ambiguous notation -/
+#print FirstOrder.Language.structure_simpleGraphOfStructure /-
 @[simp]
 theorem structure_simpleGraphOfStructure [S : Language.graph.Structure V] [V ⊨ Theory.simpleGraph] :
     (simpleGraphOfStructure V).Structure = S :=
@@ -133,10 +150,13 @@ theorem structure_simpleGraphOfStructure [S : Language.graph.Structure V] [V ⊨
           simp [Fin.forall_fin_two]
         · exact r.elim
 #align first_order.language.Structure_simple_graph_of_structure FirstOrder.Language.structure_simpleGraphOfStructure
+-/
 
+#print FirstOrder.Language.Theory.simpleGraph_isSatisfiable /-
 theorem Theory.simpleGraph_isSatisfiable : Theory.IsSatisfiable Theory.simpleGraph :=
   ⟨@Theory.ModelType.of _ _ Unit (SimpleGraph.structure ⊥) _ _⟩
 #align first_order.language.Theory.simple_graph_is_satisfiable FirstOrder.Language.Theory.simpleGraph_isSatisfiable
+-/
 
 end Language

e56b8fea

bump to nightly-2023-05-13-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/403190b5419b3f03f1a2893ad9352ca7f7d8bff6

a0be3cad

Diff

@@ -135,7 +135,7 @@ theorem structure_simpleGraphOfStructure [S : Language.graph.Structure V] [V ⊨
 #align first_order.language.Structure_simple_graph_of_structure FirstOrder.Language.structure_simpleGraphOfStructure
 
 theorem Theory.simpleGraph_isSatisfiable : Theory.IsSatisfiable Theory.simpleGraph :=
-  ⟨@Theory.ModelCat.of _ _ Unit (SimpleGraph.structure ⊥) _ _⟩
+  ⟨@Theory.ModelType.of _ _ Unit (SimpleGraph.structure ⊥) _ _⟩
 #align first_order.language.Theory.simple_graph_is_satisfiable FirstOrder.Language.Theory.simpleGraph_isSatisfiable
 
 end Language

e56b8fea

bump to nightly-2023-02-21-16

mathlib commit https://github.com/leanprover-community/mathlib/commit/bd9851ca476957ea4549eb19b40e7b5ade9428cc

1107b979

Changes in mathlib4

mathlib3

mathlib4

e56b8fea

doc: Fix typo First-Ordered -> First-Order (#9657)

d3c8ccc2

Diff

@@ -9,7 +9,7 @@ import Mathlib.Combinatorics.SimpleGraph.Basic
 #align_import model_theory.graph from "leanprover-community/mathlib"@"e56b8fea84d60fe434632b9d3b829ee685fb0c8f"
 
 /-!
-# First-Ordered Structures in Graph Theory
+# First-Order Structures in Graph Theory
 This file defines first-order languages, structures, and theories in graph theory.
 
 ## Main Definitions
@@ -19,7 +19,6 @@ adjacency.
 * `FirstOrder.Language.Theory.simpleGraph` is the theory of simple graphs.
 * `FirstOrder.Language.simpleGraphOfStructure` gives the simple graph corresponding to a model
 of the theory of simple graphs.
-
 -/

e56b8fea

chore: script to replace headers with #align_import statements (#5979)

depends on: #5966

Co-authored-by: Eric Wieser <wieser.eric@gmail.com> Co-authored-by: Scott Morrison <scott.morrison@gmail.com>

89aa3a3b

Diff

@@ -2,15 +2,12 @@
 Copyright (c) 2022 Aaron Anderson. All rights reserved.
 Released under Apache 2.0 license as described in the file LICENSE.
 Authors: Aaron Anderson
-
-! This file was ported from Lean 3 source module model_theory.graph
-! leanprover-community/mathlib commit e56b8fea84d60fe434632b9d3b829ee685fb0c8f
-! Please do not edit these lines, except to modify the commit id
-! if you have ported upstream changes.
 -/
 import Mathlib.ModelTheory.Satisfiability
 import Mathlib.Combinatorics.SimpleGraph.Basic
 
+#align_import model_theory.graph from "leanprover-community/mathlib"@"e56b8fea84d60fe434632b9d3b829ee685fb0c8f"
+
 /-!
 # First-Ordered Structures in Graph Theory
 This file defines first-order languages, structures, and theories in graph theory.

e56b8fea

feat: port ModelTheory.Graph (#3989)

Co-authored-by: Chris Hughes <chrishughes24@gmail.com>

56573ef9

`model_theory.graph` ⟷ `Mathlib.ModelTheory.Graph`

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 8 + 393

model_theory.graph ⟷ Mathlib.ModelTheory.Graph

Changes since the initial port

Changes in mathlib3

Changes in mathlib3port

Changes in mathlib4

Dependencies 8 + 393

`model_theory.graph` ⟷ `Mathlib.ModelTheory.Graph`