arXiv++ Combinatorics

Browse math.CO papers from arXiv

Papers by Daniil Rudenko

2 paper(s) by this author · All BibTeX
2014-11-02 v3
A property of trivalent graphs related to equidissections
Monsky proved that a square cannot be dissected into an odd number of triangles of equal area. Stein conjectured that the same holds for any polygon whose edges can be paired into parallel and equal-length segments. We prove Stein's conjecture under an assumption that all triangle vertices have rational coordinates. Our result is derived from a more general property of trivalent graphs equipped with a $\mathbb{Q}^2$-valued flow.
2012-06-20 v2
On equidissection of balanced polygons
Published • View PublicationBIB
In this paper we show that a lattice balanced polygon of odd area cannot be cut into an odd number of triangles of equal areas. First result of this type was obtained by Paul Monsky in 1970. He proved that a square cannot be cut into an odd number of triangles of equal areas. In 2000 Sherman Stein conjectured that the same holds for any balanced polygon. We also show connections between the equidissection problem and tropical geometry.