4 papers
Scaffold for the polyhedral embedding of cubic graphs
Flor Aguilar, Gabriela Araujo-Pardo, Natalia García-Colín
Let be a cubic graph and be a polyhedral embedding of this graph. The extended graph, of is the graph whose set of vertices is and whose set of…
Regular and biregular planar cages
Gabriela Araujo-Pardo, Fidel Barrera-Cruz, Natalia García-Colín
We study the Cage Problem for regular and biregular planar graphs. A -graph is a -regular graph with girth . A -cage is a -graph of minimum order. It is…
On the number of vertices of projective polytopes
Natalia García-Colín, Luis Pedro Montejano, Jorge Luis Ramírez Alfonsín
Let be a configuration of points in . What is the maximum number of vertices that can have among all the possible permissible projective transfor…
A note on the tolerated Tverberg theorem
Natalia García-Colín, Miguel Raggi, Edgardo Roldán-Pensado
In this paper we give an asymptotically tight bound for the tolerated Tverberg Theorem when the dimension and the size of the partition are fixed. To achieve this we study certain…