19

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