19

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