Skip to content

Commit 5fde8ec

Browse files
authored
fix(ErdosProblems): 1068 (#3642)
Add `Nontrivial V` to `InfinitelyConnected` else this is vacuously satisfied
1 parent abe2b05 commit 5fde8ec

File tree

1 file changed

+3
-2
lines changed
  • FormalConjecturesForMathlib/Combinatorics/SimpleGraph/GraphConjectures

1 file changed

+3
-2
lines changed

FormalConjecturesForMathlib/Combinatorics/SimpleGraph/GraphConjectures/Definitions.lean

Lines changed: 3 additions & 2 deletions
Original file line numberDiff line numberDiff line change
@@ -109,9 +109,10 @@ def InternallyDisjoint {V : Type*} {G : SimpleGraph V} {u v x y : V}
109109

110110
/--
111111
We say a graph is infinitely connected if any two vertices are connected by infinitely many
112-
pairwise disjoint paths.
112+
pairwise disjoint paths. Note that graphs with at most one vertex are not classed as
113+
infinitely connected.
113114
-/
114-
def InfinitelyConnected {V : Type*} (G : SimpleGraph V) : Prop :=
115+
def InfinitelyConnected {V : Type*} (G : SimpleGraph V) : Prop := Nontrivial V ∧
115116
Pairwise fun u v ↦ ∃ P : Set (G.Walk u v),
116117
P.Infinite ∧ (∀ p ∈ P, p.IsPath) ∧ P.Pairwise InternallyDisjoint
117118

0 commit comments

Comments
 (0)