One-Stroke Dissections of a Convex Polygon

8/10combinatoricsCountingSymmetry

Problem

figure

A dissection graph of a convex nn-gon is the figure formed by the nn-gon together with n3n-3 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 3n3 \mid n. (The figure shows such a dissection for n=6n=6.)

Answer

Solution

Difficulty8/10
Topicscombinatorics, 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.

0 comments
Log in to join the discussion.

No comments yet.