Question

Given a path between 2 vertices of a graph, there is only a finite number of vertices in the path?

score 379 · Answer 1 · 2026-03-25 06:07:08

379

Views

Given a path between 2 vertices of a graph, there is only a finite number of vertices in the path?

Published on 25 Mar 2026 - 6:07

score 1.9k · Answer 2 · 2026-03-25 06:00:19

1.9k

Views

There exists no zero-order or first-order theory for connected graphs

Published on 25 Mar 2026 - 6:00

score 321 · Answer 3 · 2026-04-10 11:10:21

321

Views

Hamilton Cycle Theorem?!

Published on 10 Apr 2026 - 11:10

score 49 · Answer 4 · 2026-03-27 07:09:17

49

Views

Countable subtrees with given order

Published on 27 Mar 2026 - 7:09

score 154 · Answer 5 · 2026-03-25 06:07:02

154

Views

If every uncountable subset of an infinite graph has an infinite clique, must the graph have an uncountable clique?

Published on 25 Mar 2026 - 6:07

score 157 · Answer 6 · 2026-03-25 06:05:49

157

Views

Are the theorems of P. Hall and M. Hall equivalent?

Published on 25 Mar 2026 - 6:05

score 186 · Answer 7 · 2026-03-25 06:08:21

186

Views

Showing that this graph is homogeneous

Published on 25 Mar 2026 - 6:08

score 26 · Answer 8 · 2026-03-25 06:08:37

26

Views

To find a given graph in another one

Published on 25 Mar 2026 - 6:08

score 1.3k · Answer 9 · 2026-03-27 16:09:13

1.3k

Views

Is there infinite number between two integers?

Published on 27 Mar 2026 - 16:09

score 83 · Answer 10 · 2026-03-25 06:07:15

83

Views

How to computably reduce the number of colors in (infinite) Ramsey's theorem

Published on 25 Mar 2026 - 6:07

score 580 · Answer 11 · 2026-03-25 07:43:28

580

Views

Labelings of infinite directed acyclic graphs

Published on 25 Mar 2026 - 7:43

score 656 · Answer 12 · 2026-03-25 06:06:26

656

Views

Confusion between spectral radius of matrix and spectral radius of the operator

Published on 25 Mar 2026 - 6:06

score 123 · Answer 13 · 2026-03-28 01:03:31

123

Views

Probability that a random graph on countably many vertices is connected

Published on 28 Mar 2026 - 1:03

score 241 · Answer 14 · 2026-03-28 00:52:04

241

Views

Is it possible to construct the Rado Graph as a countably infinite graph with non-constant edge probabilities?

Published on 28 Mar 2026 - 0:52

score 762 · Answer 15 · 2026-04-14 23:01:38

762

Views

Is this proof of the four color theorem for infinite graphs legit?

Published on 14 Apr 2026 - 23:01

List Question

Given a path between 2 vertices of a graph, there is only a finite number of vertices in the path?

There exists no zero-order or first-order theory for connected graphs

Hamilton Cycle Theorem?!

Countable subtrees with given order

If every uncountable subset of an infinite graph has an infinite clique, must the graph have an uncountable clique?

Are the theorems of P. Hall and M. Hall equivalent?

Showing that this graph is homogeneous

To find a given graph in another one

Is there infinite number between two integers?

How to computably reduce the number of colors in (infinite) Ramsey's theorem

Labelings of infinite directed acyclic graphs

Confusion between spectral radius of matrix and spectral radius of the operator

Probability that a random graph on countably many vertices is connected

Is it possible to construct the Rado Graph as a countably infinite graph with non-constant edge probabilities?

Is this proof of the four color theorem for infinite graphs legit?

Trending Questions

Popular # Hahtags

Popular Questions