List questions from planar-graphs

Published on 28 Dec 2020 - 10:54

595

Views

3- regular connected graph $G$ has independent subgraph $H$ such that $G-H$ is still connected.

Published on 26 Mar 2026 - 16:06

77

Views

counting cycles and paths in simple graphs

Published on 02 Jan 2021 - 6:02

336

Views

How to prove that this graph is non-planar?

Published on 04 Jan 2021 - 14:09

1k

Views

Having number of walks between two vertices how to calculate paths

Published on 26 Mar 2026 - 3:11

49

Views

Uniform sampling $k$ non-crossing $s$-$t$-paths in plane graph.

Published on 25 Mar 2026 - 20:35

299

Views

Restrictions on the number of edges in a graph

Published on 12 Jan 2021 - 17:45

78

Views

Is every graph "planar" on some geometric smooth object?

Published on 13 Jan 2021 - 11:24

133

Views

Prove that $β_0(G) ≥ δ(G)$ for any graph $G$.

Published on 16 Jan 2021 - 5:48

2.5k

Views

If a graph has no K4 or K2,3 subdivision then it is outerplanar

Published on 17 Jan 2021 - 21:37

1.2k

Views

Planar graph with $|V|\ge3$ has the average degree of vertices smaller than $6$

Published on 20 Jan 2021 - 9:34

213

Views

Showing that a graph is planar

Published on 20 Jan 2021 - 12:47

485

Views

Make three random cuts to a circle, what is the expected number of areas produced?

Published on 21 Jan 2021 - 19:35

280

Views

Number of non-crossing and non-partially-overlapping arcs -- Catalan numbers?

Published on 26 Jan 2021 - 7:46

33

Views

Prove that there is a set S of 10 students containing exactly 1 person from every algebra team and exactly 1 person from every calculus team.

Published on 27 Jan 2021 - 11:44

List Question

Is the class of planar graphs axiomatizable?

3- regular connected graph $G$ has independent subgraph $H$ such that $G-H$ is still connected.

counting cycles and paths in simple graphs

How to prove that this graph is non-planar?

Having number of walks between two vertices how to calculate paths

Uniform sampling $k$ non-crossing $s$-$t$-paths in plane graph.

Restrictions on the number of edges in a graph

Is every graph "planar" on some geometric smooth object?

Prove that $β_0(G) ≥ δ(G)$ for any graph $G$.

If a graph has no K4 or K2,3 subdivision then it is outerplanar

Planar graph with $|V|\ge3$ has the average degree of vertices smaller than $6$

Showing that a graph is planar

Make three random cuts to a circle, what is the expected number of areas produced?

Number of non-crossing and non-partially-overlapping arcs -- Catalan numbers?

Prove that there is a set S of 10 students containing exactly 1 person from every algebra team and exactly 1 person from every calculus team.

Trending Questions

Popular # Hahtags

Popular Questions