Question

Coloring an $m \times n$ rectangular board with $2-$ colors

score 132 · Answer 1 · 2026-03-27 14:10:34

132

Views

Coloring an $m \times n$ rectangular board with $2-$ colors

Published on 27 Mar 2026 - 14:10

score 230 · Answer 2 · 2026-03-31 00:24:24

230

Views

Largest Planar Subgraph of a Bipartite Graph

Published on 31 Mar 2026 - 0:24

score 137 · Answer 3 · 2021-06-28 09:37:20

137

Views

Complete bipartite subgraph problem

Published on 28 Jun 2021 - 9:37

score 41 · Answer 4 · 2021-07-01 04:46:41

41

Views

Numbering the vertices of an $n$-layer graph so that edges have similar numbered vertices on their ends

Published on 01 Jul 2021 - 4:46

score 361 · Answer 5 · 2026-03-26 04:36:30

361

Views

Operate an aviation network without condition: Each city has a direct flight to 3 other cities; There is always a flight visiting all cities once each

Published on 26 Mar 2026 - 4:36

score 86 · Answer 6 · 2026-03-27 14:02:13

86

Views

Maximise the number of nodes with degree zero in a bipartite graph

Published on 27 Mar 2026 - 14:02

score 183 · Answer 7 · 2026-03-27 14:02:15

183

Views

Union of matchings is not necessarily bipartite?

Published on 27 Mar 2026 - 14:02

score 128 · Answer 8 · 2021-07-13 08:57:43

128

Views

Interesting combinatorics problem which can be connected to the graph theory

Published on 13 Jul 2021 - 8:57

score 170 · Answer 9 · 2021-07-15 09:31:25

170

Views

One-side component of a bipartite graph

Published on 15 Jul 2021 - 9:31

score 191 · Answer 10 · 2026-03-26 20:40:38

191

Views

Maximum number of edges in a graph satisfying conditions

Published on 26 Mar 2026 - 20:40

score 544 · Answer 11 · 2026-03-26 20:39:57

544

Views

Prove the pseudo k-regular bipartite graphs has a perfect matching

Published on 26 Mar 2026 - 20:39

score 577 · Answer 12 · 2026-03-30 01:31:08

577

Views

A non planar graph has either five vertices of degree at least 4 or six vertices of degree at least 3 (Without using Kuratowski's theorem)

Published on 30 Mar 2026 - 1:31

score 363 · Answer 13 · 2021-07-28 12:00:57

363

Views

Using Graph Theory to solve an IMO 2021 problem

Published on 28 Jul 2021 - 12:00

score 376 · Answer 14 · 2026-03-27 15:16:53

376

Views

Bipartite graph with exactly one perfect matching.

Published on 27 Mar 2026 - 15:16

score 68 · Answer 15 · 2026-02-24 00:14:02

68

Views

Closed form expression‎ of double-way matching problem (Special case of derangement)

Published on 24 Feb 2026 - 0:14

List Question

Coloring an $m \times n$ rectangular board with $2-$ colors

Largest Planar Subgraph of a Bipartite Graph

Complete bipartite subgraph problem

Numbering the vertices of an $n$-layer graph so that edges have similar numbered vertices on their ends

Operate an aviation network without condition: Each city has a direct flight to 3 other cities; There is always a flight visiting all cities once each

Maximise the number of nodes with degree zero in a bipartite graph

Union of matchings is not necessarily bipartite?

Interesting combinatorics problem which can be connected to the graph theory

One-side component of a bipartite graph

Maximum number of edges in a graph satisfying conditions

Prove the pseudo k-regular bipartite graphs has a perfect matching

A non planar graph has either five vertices of degree at least 4 or six vertices of degree at least 3 (Without using Kuratowski's theorem)

Using Graph Theory to solve an IMO 2021 problem

Bipartite graph with exactly one perfect matching.

Closed form expression‎ of double-way matching problem (Special case of derangement)

Trending Questions

Popular # Hahtags

Popular Questions