19

Answers
votes newest views recent
50
Identifying poisoned wines
34
Is the empty graph a tree?
12
A graph with few edges everywhere
10
Can assignment solve stable marriage?
10
Induced Paths of Order 4
9
Erdős-Szekeres for first differences
7
4-coloring maps of pentagons
7
Open problems with monetary rewards
6
How to keep subsets disjoint?
6
A “rewiring process” on graphs
6
Maximal number of directed edges in suitable simple graphs on $n$ vertices without directed triangles.
5
Flow on Infinite Graphs
5
Red-blue alternating Menger’s theorem
4
Upper bounds on number of vertices of graphs whose complements has no induced cycles of certain lengths
4
union of regular polygons
4
Cauchy-Davenport strengthening?
4
Maximum number of edges $f(n,k)$ in a graph on $n$ vertices with no $k$-core?
3
Most inconsistent ranking
3
Stability of medians in Median graphs