Question

What can we determine about dual meta-graphs?

score 96 · Answer 1 · 2017-05-16 15:01:50

96

Views

What can we determine about dual meta-graphs?

Published on 16 May 2017 - 15:01

score 43 · Answer 2 · 2017-05-16 17:55:52

43

Views

Every planar graph with n vertices have at least n/27 non adjacent pairs of vertices of degree $ \leq 8$

Published on 16 May 2017 - 17:55

score 3.5k · Answer 3 · 2017-05-17 06:06:01

3.5k

Views

Prove that no connected planar graph with $\lt 12$ faces and $\gt 3$ degree each vertex has a face with %\le 4$ bounding edges

Published on 17 May 2017 - 6:06

score 1.5k · Answer 4 · 2017-05-26 09:23:17

1.5k

Views

Given n points in the plane, such that the minimal euclidian distance is 1, show that there are at most 3n pairs of points with distance exactly 1

Published on 26 May 2017 - 9:23

score 712 · Answer 5 · 2026-03-25 14:29:21

712

Views

graph on mobius strip is nonplanar?

Published on 25 Mar 2026 - 14:29

score 335 · Answer 6 · 2026-03-27 00:56:34

335

Views

How many non-intersect line segments are possible for given points proof?

Published on 27 Mar 2026 - 0:56

score 1.1k · Answer 7 · 2017-06-24 20:36:09

1.1k

Views

What does "cut induced by" mean?

Published on 24 Jun 2017 - 20:36

score 68 · Answer 8 · 2017-06-24 21:01:24

68

Views

Prove the following about graph duality: $(G - e)^* = G^/e^$ and $(G/e)^* = G^* - e^*$

Published on 24 Jun 2017 - 21:01

score 91 · Answer 9 · 2017-07-06 19:58:17

91

Views

Prove that if a graph contains a $K_{5}$ minor, then it's not planar

Published on 06 Jul 2017 - 19:58

score 766 · Answer 10 · 2017-07-12 07:29:17

766

Views

A curve with two specific asymptotic lines

Published on 12 Jul 2017 - 7:29

score 320 · Answer 11 · 2017-07-12 21:03:45

320

Views

Prove that $G$ contains a subdivision of $K_5$ or $K_{3,3}$ if and only if G contains a $K_5$ or $K_{3,3}$ minor

Published on 12 Jul 2017 - 21:03

score 360 · Answer 12 · 2017-07-18 10:30:38

360

Views

What is the maximum number of triangles we can draw in a planar graph using at most 30 nodes and 50 edges

Published on 18 Jul 2017 - 10:30

score 125 · Answer 13 · 2017-07-18 20:50:20

125

Views

The associated graph of the Seifert surface of a knot is plane

Published on 18 Jul 2017 - 20:50

score 33 · Answer 14 · 2026-03-25 11:20:14

33

Views

Has Fáry's theorem been proved/documented/given an exposition for embeddings into the 2-sphere?

Published on 25 Mar 2026 - 11:20

score 50 · Answer 15 · 2017-07-24 21:54:32

50

Views

Prove $(G - e)^* = G^/e^$ and $(G/e)^* = G^* - e^*$

Published on 24 Jul 2017 - 21:54

List Question

What can we determine about dual meta-graphs?

Every planar graph with n vertices have at least n/27 non adjacent pairs of vertices of degree $ \leq 8$

Prove that no connected planar graph with $\lt 12$ faces and $\gt 3$ degree each vertex has a face with %\le 4$ bounding edges

Given n points in the plane, such that the minimal euclidian distance is 1, show that there are at most 3n pairs of points with distance exactly 1

graph on mobius strip is nonplanar?

How many non-intersect line segments are possible for given points proof?

What does "cut induced by" mean?

Prove the following about graph duality: $(G - e)^* = G^/e^$ and $(G/e)^* = G^* - e^*$

Prove that if a graph contains a $K_{5}$ minor, then it's not planar

A curve with two specific asymptotic lines

Prove that $G$ contains a subdivision of $K_5$ or $K_{3,3}$ if and only if G contains a $K_5$ or $K_{3,3}$ minor

What is the maximum number of triangles we can draw in a planar graph using at most 30 nodes and 50 edges

The associated graph of the Seifert surface of a knot is plane

Has Fáry's theorem been proved/documented/given an exposition for embeddings into the 2-sphere?

Prove $(G - e)^* = G^/e^$ and $(G/e)^* = G^* - e^*$

Trending Questions

Popular # Hahtags

Popular Questions