Question

When is the graph of the divisor relation on $[n]$ planar?

score 31 · Answer 1 · 2019-05-03 13:45:47

31

Views

When is the graph of the divisor relation on $[n]$ planar?

Published on 03 May 2019 - 13:45

score 83 · Answer 2 · 2026-03-25 15:44:09

83

Views

How to show that there exists a tournament of size n with a certain number of Hamiltonian paths?

Published on 25 Mar 2026 - 15:44

score 230 · Answer 3 · 2019-05-03 14:40:48

230

Views

Using Graph theory to show the resistance in an edge is ((2^n)-1)/(n*2^(n-1))

Published on 03 May 2019 - 14:40

score 65 · Answer 4 · 2026-03-25 07:40:59

65

Views

3-connectivity as a set linear constraints

Published on 25 Mar 2026 - 7:40

score 172 · Answer 5 · 2026-03-30 19:45:10

172

Views

Similar matrix that is the same by permutation transformation of its own.

Published on 30 Mar 2026 - 19:45

score 38 · Answer 6 · 2026-03-25 17:37:52

38

Views

Upper bound on the number of fixed length, self avoiding paths between two points on a 2D grid

Published on 25 Mar 2026 - 17:37

score 607 · Answer 7 · 2026-03-25 15:39:45

607

Views

Determine if a Hamiltonian Cycle exists?

Published on 25 Mar 2026 - 15:39

score 317 · Answer 8 · 2026-03-25 07:44:57

317

Views

Not able to understand the skew symmetry property in Flow Network

Published on 25 Mar 2026 - 7:44

score 95 · Answer 9 · 2019-05-03 23:11:14

95

Views

isomorphic subgraph with tree $T$

Published on 03 May 2019 - 23:11

score 30 · Answer 10 · 2026-03-25 13:13:28

30

Views

Proof that if convex polyhedron doesn't contain triangles and quadrangles then $3m \le 5n - 10$

Published on 25 Mar 2026 - 13:13

score 1.3k · Answer 11 · 2026-03-26 14:33:02

1.3k

Views

Connected Graph With Minimum Degree

Published on 26 Mar 2026 - 14:33

score 1.2k · Answer 12 · 2019-05-04 14:56:15

1.2k

Views

Prove a graph is connected if $\deg(x) + \deg(y) \geq n-1$

Published on 04 May 2019 - 14:56

score 62 · Answer 13 · 2019-05-04 15:38:48

62

Views

Find many vertices a regular graph can have from the number of edges

Published on 04 May 2019 - 15:38

score 393 · Answer 14 · 2026-04-09 17:43:20

393

Views

Searching for an equation (and proof of this equation) for internal path length and external path length

Published on 09 Apr 2026 - 17:43

score 66 · Answer 15 · 2026-04-01 06:13:28

66

Views

Ramsey Number on R3

Published on 01 Apr 2026 - 6:13

List Question

When is the graph of the divisor relation on $[n]$ planar?

How to show that there exists a tournament of size n with a certain number of Hamiltonian paths?

Using Graph theory to show the resistance in an edge is ((2^n)-1)/(n*2^(n-1))

3-connectivity as a set linear constraints

Similar matrix that is the same by permutation transformation of its own.

Upper bound on the number of fixed length, self avoiding paths between two points on a 2D grid

Determine if a Hamiltonian Cycle exists?

Not able to understand the skew symmetry property in Flow Network

isomorphic subgraph with tree $T$

Proof that if convex polyhedron doesn't contain triangles and quadrangles then $3m \le 5n - 10$

Connected Graph With Minimum Degree

Prove a graph is connected if $\deg(x) + \deg(y) \geq n-1$

Find many vertices a regular graph can have from the number of edges

Searching for an equation (and proof of this equation) for internal path length and external path length

Ramsey Number on R3

Trending Questions

Popular # Hahtags

Popular Questions