Question

Hall's marriage theorem with infinitely many people

score 678 · Answer 1 · 2026-04-15 09:38:44

678

Views

Hall's marriage theorem with infinitely many people

Published on 15 Apr 2026 - 9:38

score 147 · Answer 2 · 2026-04-14 22:18:17

147

Views

Minimal vertex cover of a subgraph

Published on 14 Apr 2026 - 22:18

score 234 · Answer 3 · 2026-04-15 02:07:41

234

Views

Minimal vertex cover of a graph from its subgraph

Published on 15 Apr 2026 - 2:07

score 628 · Answer 4 · 2026-03-26 09:26:21

628

Views

minimal vertex cover and P=NP

Published on 26 Mar 2026 - 9:26

score 124 · Answer 5 · 2026-04-15 17:35:51

124

Views

List all permutations which are symmetries of $K_5 \backslash e$ and calculate number of possible coloring

Published on 15 Apr 2026 - 17:35

score 209 · Answer 6 · 2026-04-13 15:48:15

209

Views

An upper bound for number of edges

Published on 13 Apr 2026 - 15:48

score 137 · Answer 7 · 2026-03-29 10:18:27

137

Views

Luks Trivalent Graph Isomorphism

Published on 29 Mar 2026 - 10:18

score 101 · Answer 8 · 2026-04-17 10:31:36

101

Views

Find the number of all possible automorphisms for the given graph

Published on 17 Apr 2026 - 10:31

score 795 · Answer 9 · 2026-03-26 04:53:01

795

Views

Size of an independent set of planar graph with $n$ vertices

Published on 26 Mar 2026 - 4:53

score 468 · Answer 10 · 2026-04-15 03:06:39

468

Views

can a vertex be both part of independent set and minimum vertex cover

Published on 15 Apr 2026 - 3:06

score 218 · Answer 11 · 2026-04-16 15:42:00

218

Views

Number of walks with same start and end of a specific length for directed graph

Published on 16 Apr 2026 - 15:42

score 759 · Answer 12 · 2026-04-14 10:31:41

759

Views

Does a connected graph with even num of vertices has perfect matching?

Published on 14 Apr 2026 - 10:31

score 179 · Answer 13 · 2026-04-15 10:59:23

179

Views

Book Recommendations : Computational Complexity Theory and Graph problems

Published on 15 Apr 2026 - 10:59

score 507 · Answer 14 · 2026-04-16 02:07:52

507

Views

Hatcher's Algebraic Topology. Exercise 2.2.42

Published on 16 Apr 2026 - 2:07

score 61 · Answer 15 · 2026-04-13 14:25:16

61

Views

A nice problem: How many ways can we connect $3$ yellow balls, $2$ blue and $1$ green, according to the rule?

Published on 13 Apr 2026 - 14:25

List Question

Hall's marriage theorem with infinitely many people

Minimal vertex cover of a subgraph

Minimal vertex cover of a graph from its subgraph

minimal vertex cover and P=NP

List all permutations which are symmetries of $K_5 \backslash e$ and calculate number of possible coloring

An upper bound for number of edges

Luks Trivalent Graph Isomorphism

Find the number of all possible automorphisms for the given graph

Size of an independent set of planar graph with $n$ vertices

can a vertex be both part of independent set and minimum vertex cover

Number of walks with same start and end of a specific length for directed graph

Does a connected graph with even num of vertices has perfect matching?

Book Recommendations : Computational Complexity Theory and Graph problems

Hatcher's Algebraic Topology. Exercise 2.2.42

A nice problem: How many ways can we connect $3$ yellow balls, $2$ blue and $1$ green, according to the rule?

Trending Questions

Popular # Hahtags

Popular Questions