User Xin Zhang

13 votes

0 answers

212 views

Does there exist 2-planar graph with chromatic number 8 or 9 or 10

asked Nov 22, 2019 at 8:02

8 votes

1 answer

384 views

Berge-Fulkerson conjecture --- the planar case

asked Aug 15, 2021 at 15:46

7 votes

2 answers

499 views

Disjoint perfect matchings in complete bipartite graph

asked Aug 28, 2021 at 15:34

7 votes

2 answers

252 views

There is a 3-connected 5-regular simple $n$-vertex planar graph iff $n$ satisfies....?

asked Jul 21, 2020 at 13:22

6 votes

2 answers

293 views

Is there any maximal 1-planar or 2-planar graph that is not 3-connected

asked Jul 8, 2020 at 6:10

6 votes

1 answer

290 views

Generating 21-vertex 4-regular plane graphs with 8 faces of degree 3 and 15 faces of degree 4

asked Dec 18, 2023 at 2:32

5 votes

2 answers

251 views

Finding a special plane graph with some requirements on the faces

asked Aug 28, 2020 at 6:14

5 votes

1 answer

263 views

What is the crossing number of cube with a pair of crossing edges inside each face

asked Nov 8, 2020 at 3:25

4 votes

0 answers

131 views

What is the crossing number of dodecahedron with a copy of $K_5$ inside each face

asked Nov 8, 2020 at 8:10

3 votes

1 answer

200 views

Looking for examples showing that the crossing number may not be realized by the drawings with local crossing number

asked Jul 27, 2020 at 8:04

3 votes

1 answer

102 views

What's the name of a special vertex coloring

asked May 13, 2021 at 0:37

3 votes

0 answers

81 views

Can we remove the restriction on a parameter in Talagrand concentration inequality?

asked Sep 7 at 2:56

2 votes

2 answers

286 views

Finding an easy example applying the general Lovász local lemma

asked Nov 19, 2023 at 10:24

2 votes

1 answer

94 views

What is the complexity of a special multigraph edge coloring problem

asked Jun 30, 2021 at 9:11

2 votes

0 answers

108 views

What is the optimal upper bound of $|T_1|+|T_2|+|T_3|$ if $T_1, T_2, T_3$ are trees covering a planar graph

asked Dec 24, 2020 at 11:19

2 votes

1 answer

127 views

The density of a tripartite 1-planar graph

asked Jan 19, 2021 at 3:40

1 vote

0 answers

167 views

Fastest algorithm to construct a proper edge $(\Delta(G)+1)$-coloring of a simple graph

asked Apr 9, 2021 at 4:03

1 vote

2 answers

187 views

Acyclic proper coloring of 2-degenerate graphs

asked May 3, 2021 at 3:05

1 vote

1 answer

70 views

$2$-fold edge $b$-coloring of graphs

asked May 31, 2021 at 3:53

1 vote

0 answers

83 views

Finding strong edge coloring of a 1-subdivision of a graph such that every color is missed by some vertex of the oringinal graph

asked Dec 12, 2020 at 8:58

1 vote

0 answers

499 views

Bound on the number of unlabeled tree on n vertices

asked Feb 18, 2020 at 3:01

1 vote

1 answer

329 views

Density of bipartite $d$-degenerate graph

asked Feb 24, 2020 at 12:37

1 vote

0 answers

95 views

How to combine two $d$-degenerate subgraphs into a $d$-degenerate graph?

asked Jun 25, 2020 at 1:54

1 vote

1 answer

120 views

How to construct a hamilton-connected cubic graph? Is it possible?

asked Aug 7, 2021 at 14:22

1 vote

1 answer

219 views

Construct a rooted plane tree with nodes labelled

asked Dec 9, 2021 at 15:20

1 vote

1 answer

742 views

Efficient algorithm for edge-coloring complete graphs

asked Mar 12, 2022 at 3:29

1 vote

1 answer

98 views

Is there any known upper bound for the local crossing number of a graph drawing in the plane?

asked Nov 10 at 16:31

0 votes

0 answers

81 views

Is there is a constant $c$ such that toroidal graphs are minor-$c$-colorable?

asked Sep 22, 2023 at 3:23

Stack Exchange Network

28 Questions

Does there exist 2-planar graph with chromatic number 8 or 9 or 10

Berge-Fulkerson conjecture --- the planar case

Disjoint perfect matchings in complete bipartite graph

There is a 3-connected 5-regular simple $n$-vertex planar graph iff $n$ satisfies....?

Is there any maximal 1-planar or 2-planar graph that is not 3-connected

Generating 21-vertex 4-regular plane graphs with 8 faces of degree 3 and 15 faces of degree 4

Finding a special plane graph with some requirements on the faces

What is the crossing number of cube with a pair of crossing edges inside each face

What is the crossing number of dodecahedron with a copy of $K_5$ inside each face

Looking for examples showing that the crossing number may not be realized by the drawings with local crossing number

What's the name of a special vertex coloring

Can we remove the restriction on a parameter in Talagrand concentration inequality?

Finding an easy example applying the general Lovász local lemma

What is the complexity of a special multigraph edge coloring problem

What is the optimal upper bound of $|T_1|+|T_2|+|T_3|$ if $T_1, T_2, T_3$ are trees covering a planar graph

The density of a tripartite 1-planar graph

Fastest algorithm to construct a proper edge $(\Delta(G)+1)$-coloring of a simple graph

Acyclic proper coloring of 2-degenerate graphs

$2$-fold edge $b$-coloring of graphs

Finding strong edge coloring of a 1-subdivision of a graph such that every color is missed by some vertex of the oringinal graph

Bound on the number of unlabeled tree on n vertices

Density of bipartite $d$-degenerate graph

How to combine two $d$-degenerate subgraphs into a $d$-degenerate graph?

How to construct a hamilton-connected cubic graph? Is it possible?

Construct a rooted plane tree with nodes labelled

Efficient algorithm for edge-coloring complete graphs

Is there any known upper bound for the local crossing number of a graph drawing in the plane?

Is there is a constant $c$ such that toroidal graphs are minor-$c$-colorable?