Presentation
Quadrangulations and 2-Colorations
Author/s | Cortés Parejo, María del Carmen
Márquez Pérez, Alberto Nakamoto, Atsuhiro Valenzuela Muñoz, Jesús |
Department | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) |
Publication Date | 2005 |
Deposit Date | 2016-01-27 |
Published in |
|
Abstract | Any metric quadrangulation (made by segments of
straight line) of a point set in the plane determines a
2-coloration of the set, such that edges of the quadrangulation
can only join points with different colors. In
this ... Any metric quadrangulation (made by segments of straight line) of a point set in the plane determines a 2-coloration of the set, such that edges of the quadrangulation can only join points with different colors. In this work we focus in 2-colorations and study whether they admit a quadrangulation or not, and whether, given two quadrangulations of the same 2-coloration, it is possible to carry one into the other using some local operations, called diagonal slides and diagonal rotation. Although the answer is negative in general, we can show a very wide family of 2-colorations, called onions 2-coloration, that are quadrangulable and which graph of quadrangulations is always connected. |
Files | Size | Format | View | Description |
---|---|---|---|---|
Quadrangulations.pdf | 151.6Kb | [PDF] | View/ | |