Question

A question about the four-color problem

score 514 · Answer 1 · 2022-08-13 19:28:38

514

Views

A question about the four-color problem

Published on 13 Aug 2022 - 19:28

score 143 · Answer 2 · 2026-03-27 03:42:22

143

Views

Does a triangulation $T$ such that $\kappa(T)=3$, $\kappa'(T)=4$ and $\delta(T)=5$ exist?

Published on 27 Mar 2026 - 3:42

score 148 · Answer 3 · 2022-08-25 11:49:18

148

Views

For any planar quadrangulation $G$, is there a planar drawing of $G$ such that all faces are convex (or non-convex, resp.)?

Published on 25 Aug 2022 - 11:49

score 72 · Answer 4 · 2022-09-01 21:59:15

72

Views

Prove $\overline{G} $ is not a planar graph

Published on 01 Sep 2022 - 21:59

score 51 · Answer 5 · 2022-09-05 12:10:14

51

Views

Prove a graph is not planar

Published on 05 Sep 2022 - 12:10

score 53 · Answer 6 · 2022-09-06 08:58:19

53

Views

Is there a name for this construction of plane graphs?

Published on 06 Sep 2022 - 8:58

score 71 · Answer 7 · 2022-09-07 00:38:25

71

Views

Do minimum spanning trees drawn on points in $\mathbb{R}^2$ always have non-intersecting edges?

Published on 07 Sep 2022 - 0:38

score 21 · Answer 8 · 2026-03-26 04:16:09

21

Views

Can we algorithmically map a Delaunay tesselation in $\mathbb{R}^n$ to a planar embedding in $\mathbb{R}^2$?

Published on 26 Mar 2026 - 4:16

score 97 · Answer 9 · 2022-09-08 16:17:46

97

Views

Suppose $G$ is a bipartite planar graph such that for any two vertices $A$ and $B$

Published on 08 Sep 2022 - 16:17

score 68 · Answer 10 · 2022-09-09 18:57:21

68

Views

For every 3-regular graph $G$ there exists a 3-regular planar graph $G'$ such that $C(G) = C(G')$

Published on 09 Sep 2022 - 18:57

score 106 · Answer 11 · 2022-09-13 14:53:28

106

Views

How to determine whether a given graph is planar or not?

Published on 13 Sep 2022 - 14:53

score 121 · Answer 12 · 2022-09-19 00:43:28

121

Views

Proving a chromatic number upper bound for a graph with a planar subgraph

Published on 19 Sep 2022 - 0:43

score 83 · Answer 13 · 2022-09-29 22:24:10

83

Views

Isomorphism of two different planar coverings in $S^2$

Published on 29 Sep 2022 - 22:24

score 173 · Answer 14 · 2022-10-01 00:54:31

173

Views

Why is the Euler characteristic of a planar graph 2 rather than 1?

Published on 01 Oct 2022 - 0:54

score 57 · Answer 15 · 2022-10-03 01:51:19

57

Views

Determining whether a graph is planar?

Published on 03 Oct 2022 - 1:51

List Question

A question about the four-color problem

Does a triangulation $T$ such that $\kappa(T)=3$, $\kappa'(T)=4$ and $\delta(T)=5$ exist?

For any planar quadrangulation $G$, is there a planar drawing of $G$ such that all faces are convex (or non-convex, resp.)?

Prove $\overline{G} $ is not a planar graph

Prove a graph is not planar

Is there a name for this construction of plane graphs?

Do minimum spanning trees drawn on points in $\mathbb{R}^2$ always have non-intersecting edges?

Can we algorithmically map a Delaunay tesselation in $\mathbb{R}^n$ to a planar embedding in $\mathbb{R}^2$?

Suppose $G$ is a bipartite planar graph such that for any two vertices $A$ and $B$

For every 3-regular graph $G$ there exists a 3-regular planar graph $G'$ such that $C(G) = C(G')$

How to determine whether a given graph is planar or not?

Proving a chromatic number upper bound for a graph with a planar subgraph

Isomorphism of two different planar coverings in $S^2$

Why is the Euler characteristic of a planar graph 2 rather than 1?

Determining whether a graph is planar?

Trending Questions

Popular # Hahtags

Popular Questions