One-Stroke Dissections of a Convex Polygon
Problem
A dissection graph of a convex -gon is the figure formed by the -gon together with of its diagonals, no two of which intersect in the interior of the polygon. Prove that there exists a dissection graph that can be drawn in one closed stroke — starting at a vertex, traversing every segment of the figure exactly once, and returning to the starting vertex — if and only if . (The figure shows such a dissection for .)
Answer
Solution
| Difficulty | 8/10 |
|---|---|
| Topics | combinatorics, Counting, Symmetry |
Whiteboard
Your sketch is saved only in this browser. To share it, export your drawing as an image (whiteboard menu → Export as → PNG), then upload that image in the comments below.
Discussion
Ask questions, share alternate solutions, and use LaTeX freely.
Log in to join the discussion.
No comments yet.