olymmath

CMO 1990 Problem 6

  • Day 2

A convex nn -gon and its n−3n-3 diagonals which have no common point inside the polygon form a subdivision graph. Show that if and only if 3∣n3|n , there exists a subdivision graphthat can be drawn in one closed stroke. (i.e. start from a certain vertex, get through every edges and diagonals exactly one time, finally back to the starting vertex.)

Dataset text AI-MO AoPS. Quoted with source.

Solutions

No solution is on olymmath yet. Official and human solutions come first when they arrive. AI solutions come after them, with a label.

Add a solution

Similar problems

These problems have the most words in common with this statement.

Locator cn-mo/1990/p6 · Tag 5CH40NPSEC · Edit this page on GitHub · Keys: j next, k previous