Question

Edge contraction-like graph operation

score 103 · Answer 1 · 2020-09-22 01:10:49

103

Views

Edge contraction-like graph operation

Published on 22 Sep 2020 - 1:10

score 297 · Answer 2 · 2020-10-03 10:10:22

297

Views

Class of edge-maximal graphs without a K3 minor

Published on 03 Oct 2020 - 10:10

score 160 · Answer 3 · 2021-01-09 14:17:07

160

Views

Show that the chromatic number of a Series Parallel graph is at most 3

Published on 09 Jan 2021 - 14:17

score 43 · Answer 4 · 2021-03-15 01:39:52

43

Views

Vertex coloring complete minors

Published on 15 Mar 2021 - 1:39

score 70 · Answer 5 · 2021-06-30 08:37:14

70

Views

Upper bounding the chromatic number of a graph minor

Published on 30 Jun 2021 - 8:37

score 30 · Answer 6 · 2026-03-19 08:56:17

30

Views

Are there arbitrary size families of non-comparable graphs under the minor relationship?

Published on 19 Mar 2026 - 8:56

score 287 · Answer 7 · 2021-11-12 15:32:31

287

Views

Is each graph a subdivision of itself? On proving reflexivity of the topological minor relation.

Published on 12 Nov 2021 - 15:32

score 210 · Answer 8 · 2022-01-22 02:31:44

210

Views

Is there a graph without a $K_5$ subdivision that has a chromatic number of $5$?

Published on 22 Jan 2022 - 2:31

score 102 · Answer 9 · 2022-03-02 05:01:03

102

Views

Number of pairwise non isomorphic 2-connected graph with no $K_4^-$ minor

Published on 02 Mar 2022 - 5:01

score 72 · Answer 10 · 2022-04-18 06:43:19

72

Views

What does it really mean to have the complete graph as a minor?

Published on 18 Apr 2022 - 6:43

score 35 · Answer 11 · 2022-04-30 18:42:12

35

Views

Question about graph minors and average degree

Published on 30 Apr 2022 - 18:42

score 37 · Answer 12 · 2022-05-01 14:28:54

37

Views

Question about splitting the vertices up into pairwise connected trees

Published on 01 May 2022 - 14:28

score 28 · Answer 13 · 2022-05-13 07:23:07

28

Views

For every closed surface, the set of forbidden topological minors is finite.

Published on 13 May 2022 - 7:23

score 156 · Answer 14 · 2022-08-17 13:34:30

156

Views

Does the complement of a Petersen graph have $K_7$ minor?

Published on 17 Aug 2022 - 13:34

score 106 · Answer 15 · 2022-08-30 07:08:47

106

Views

Prove that a graph with $n$ vertices and at least $4n − 9$ edges has a $K_6$-minor.

Published on 30 Aug 2022 - 7:08

List Question

Edge contraction-like graph operation

Class of edge-maximal graphs without a K3 minor

Show that the chromatic number of a Series Parallel graph is at most 3

Vertex coloring complete minors

Upper bounding the chromatic number of a graph minor

Are there arbitrary size families of non-comparable graphs under the minor relationship?

Is each graph a subdivision of itself? On proving reflexivity of the topological minor relation.

Is there a graph without a $K_5$ subdivision that has a chromatic number of $5$?

Number of pairwise non isomorphic 2-connected graph with no $K_4^-$ minor

What does it really mean to have the complete graph as a minor?

Question about graph minors and average degree

Question about splitting the vertices up into pairwise connected trees

For every closed surface, the set of forbidden topological minors is finite.

Does the complement of a Petersen graph have $K_7$ minor?

Prove that a graph with $n$ vertices and at least $4n − 9$ edges has a $K_6$-minor.

Trending Questions

Popular # Hahtags

Popular Questions