Skip to main content

All Questions

Filter by
Sorted by
Tagged with
6 votes
2 answers
404 views

Estimating shortest paths in planar drawings of graphs

Consider a drawing (in $\mathbb{R}^2$) of a planar graph. (The drawing is given, contrarily to the common setup in graph theory where we are seeking to build a drawing with specific properties.) For ...
Denis Gorodkov's user avatar
15 votes
1 answer
616 views

Acute triangles in "obtuse" polygons?

Let $P$ be a convex polygon. Suppose every interior angle of $P$ is obtuse. Is it always the case that there exist three vertices $p, q, r$ of $P$ such that $\triangle pqr$ is acute? I conjecture ...
Scattering State's user avatar