Flipping triangles and rectangles

Author： Jiang Minghui  

Publisher： Springer Publishing Company

ISSN： 1382-6905

Source： Journal of Combinatorial Optimization, Vol.26, Iss.4, 2013-11, pp. : 755-769

Disclaimer: Any content in publications that violate the sovereignty, the constitution or regulations of the PRC is not accepted or approved by CNPIEC.

Previous Menu Next

Abstract

We study the chromatic number of the flip graph of triangles determined by n points in convex position in the plane, and present new or improved bounds on several related parameters for this graph. We also find the chromatic numbers of two related graphs: the rectangle flip graph which generalizes the shift graph, and the rolling block graph from the popular puzzle “Rolling Block Maze.”

Related content

Flipping Triangles!

By Zucker Marc  

The College Mathematics Journal, Vol. 40, Iss. 3, 2009-05 ,pp. : 189-195 (7)

Mathematical Association of America

Access to resources Recommend Favorite

Exploring dissections of rectangles into right-angled triangles

By Griffiths Martin  

International Journal of Mathematical Education in Science and Technology, Vol. 44, Iss. 6, 2013-09 ,pp. : 921-927 (7)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Flipping Calculus

By McGivney-Burelle Jean   Xue Fei  

PRIMUS, Vol. 23, Iss. 5, 2013-04 ,pp. : 477-486 (10)

Taylor & Francis Ltd

Access to resources Recommend Favorite

Commensurable Triangles

By Parris Richard  

The College Mathematics Journal, Vol. 38, Iss. 5, 2007-11 ,pp. : 345-355 (11)

Mathematical Association of America

Access to resources Recommend Favorite

Tuning with Triangles

By Harkleroad Leon  

The College Mathematics Journal, Vol. 39, Iss. 5, 2008-11 ,pp. : 367-373 (7)

Mathematical Association of America

Access to resources Recommend Favorite