Question

Edge contraction-like graph operation

score 104 · Answer 1 · 2026-03-25 11:34:57

104

Views

Edge contraction-like graph operation

Published on 25 Mar 2026 - 11:34

score 298 · Answer 2 · 2026-03-25 11:34:55

298

Views

Class of edge-maximal graphs without a K3 minor

Published on 25 Mar 2026 - 11:34

score 161 · Answer 3 · 2026-03-25 11:34:54

161

Views

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

Published on 25 Mar 2026 - 11:34

score 45 · Answer 4 · 2026-04-10 23:21:12

45

Views

Vertex coloring complete minors

Published on 10 Apr 2026 - 23:21

score 71 · Answer 5 · 2026-03-25 11:34:55

71

Views

Upper bounding the chromatic number of a graph minor

Published on 25 Mar 2026 - 11:34

score 35 · Answer 6 · 2026-05-03 08:34:13

35

Views

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

Published on 03 May 2026 - 8:34

score 288 · Answer 7 · 2026-03-25 11:34:54

288

Views

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

Published on 25 Mar 2026 - 11:34

score 211 · Answer 8 · 2026-03-25 11:34:55

211

Views

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

Published on 25 Mar 2026 - 11:34

score 103 · Answer 9 · 2026-03-25 11:34:55

103

Views

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

Published on 25 Mar 2026 - 11:34

score 73 · Answer 10 · 2026-03-25 11:34:55

73

Views

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

Published on 25 Mar 2026 - 11:34

score 36 · Answer 11 · 2026-03-25 11:34:56

36

Views

Question about graph minors and average degree

Published on 25 Mar 2026 - 11:34

score 38 · Answer 12 · 2026-03-25 11:34:56

38

Views

Question about splitting the vertices up into pairwise connected trees

Published on 25 Mar 2026 - 11:34

score 29 · Answer 13 · 2026-03-25 11:34:54

29

Views

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

Published on 25 Mar 2026 - 11:34

score 157 · Answer 14 · 2026-03-25 11:34:56

157

Views

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

Published on 25 Mar 2026 - 11:34

score 107 · Answer 15 · 2026-03-25 11:34:54

107

Views

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

Published on 25 Mar 2026 - 11:34

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