Question

Does $K_5$ being a minor of a graph imply it being a topological minor of that graph?

score 213 · Answer 1 · 2026-03-22 06:52:15

213

Views

Does $K_5$ being a minor of a graph imply it being a topological minor of that graph?

Published on 22 Mar 2026 - 6:52

score 27 · Answer 2 · 2026-03-22 03:06:48

27

Views

Does there exist some sort of classification of two-element minor-regular collections of graphs?

Published on 22 Mar 2026 - 3:06

score 1.8k · Answer 3 · 2026-03-22 04:14:41

1.8k

Views

If $H$ has maximum vertex degree at most $3$ and is a minor of $G$, then $H$ is a topological minor of $G$.

Published on 22 Mar 2026 - 4:14

score 488 · Answer 4 · 2026-03-22 05:27:57

488

Views

Show $\alpha(G) \leq 2$ implies G contains $K_{\left \lceil \frac{n}{3} \right \rceil}$ as a minor

Published on 22 Mar 2026 - 5:27

score 169 · Answer 5 · 2026-03-22 07:24:35

169

Views

Cayley graph of a quotient

Published on 22 Mar 2026 - 7:24

score 219 · Answer 6 · 2026-03-22 11:10:41

219

Views

An extension of the Utilities Problem. (for $n$ utilities) I want to find sufficient conditions to make it work.

Published on 22 Mar 2026 - 11:10

score 307 · Answer 7 · 2026-03-22 12:54:54

307

Views

What are some good bounds on the Forbidden minors of the Torus?

Published on 22 Mar 2026 - 12:54

score 60 · Answer 8 · 2026-03-22 03:18:36

60

Views

Minor and subdivisions in graphs

Published on 22 Mar 2026 - 3:18

score 44 · Answer 9 · 2026-03-22 12:48:24

44

Views

complete minors of generalized Petersen graphs and 3-regular graphs

Published on 22 Mar 2026 - 12:48

score 85 · Answer 10 · 2026-03-25 08:21:48

85

Views

Graph Minors and Subdivisions

Published on 25 Mar 2026 - 8:21

score 43 · Answer 11 · 2026-03-24 03:16:23

43

Views

A Definition of a Graph Homology

Published on 24 Mar 2026 - 3:16

score 24 · Answer 12 · 2026-03-25 08:21:48

24

Views

Decomposing graphs into components with low genus

Published on 25 Mar 2026 - 8:21

score 107 · Answer 13 · 2026-03-24 02:39:07

107

Views

No minors isomorphic to $U_{0,1}$ and $U_{1,2}.$

Published on 24 Mar 2026 - 2:39

score 60 · Answer 14 · 2026-03-22 09:37:10

60

Views

Importance of max degree at most 3 in graph minors/topological minors

Published on 22 Mar 2026 - 9:37

score 646 · Answer 15 · 2026-03-25 08:22:44

646

Views

$K_5$ minor implies $K_5$ or $K_{3,3}$ topological minor

Published on 25 Mar 2026 - 8:22

List Question

Does $K_5$ being a minor of a graph imply it being a topological minor of that graph?

Does there exist some sort of classification of two-element minor-regular collections of graphs?

If $H$ has maximum vertex degree at most $3$ and is a minor of $G$, then $H$ is a topological minor of $G$.

Show $\alpha(G) \leq 2$ implies G contains $K_{\left \lceil \frac{n}{3} \right \rceil}$ as a minor

Cayley graph of a quotient

An extension of the Utilities Problem. (for $n$ utilities) I want to find sufficient conditions to make it work.

What are some good bounds on the Forbidden minors of the Torus?

Minor and subdivisions in graphs

complete minors of generalized Petersen graphs and 3-regular graphs

Graph Minors and Subdivisions

A Definition of a Graph Homology

Decomposing graphs into components with low genus

No minors isomorphic to $U_{0,1}$ and $U_{1,2}.$

Importance of max degree at most 3 in graph minors/topological minors

$K_5$ minor implies $K_5$ or $K_{3,3}$ topological minor

Trending Questions

Popular # Hahtags

Popular Questions