GEOMETRIA DISCRETA

Geometra discreta

Una coleccin de crculos y el correspondiente grafo de disco unitario

La geometra discreta y la geometra combinatoria son ramas de la geometra que estudian

las propiedades combinatorias de objetos geomtricos discretos. La mayora de las preguntas
en geometra discreta implican conjuntos finitos o discretos de objetos geomtricos bsicos,
tales como puntos, lneas, planos, crculos, esferas, polgonos, y as sucesivamente. La
geometra discreta se enfoca en las propiedades combinatorias de estos objetos, por ejemplo:
cmo se intersecan uno al otro, o cmo pueden ser arreglados para cubrir un objeto ms
grande.
La geometra discreta tiene grandes reas en comn con la geometra convexa y la geometra
computacional, y est estrechamente vinculada a temas tales como geometra
finita, optimizacin combinatoria, geometra digital, geometra diferencial discreta, teora
geomtrica de grafos, geometra trica, y topologa combinatoria.

ndice
[ocultar]

1Historia
2Tpicos en geometra discreta
3Referencias
4Vase tambin

Historia[editar]
Aunque los poliedros y las teselaciones hayan sido estudiados durante muchos aos por
gente tal como Kepler y Cauchy, la geometra discreta moderna tiene sus orgenes a finales
del siglo XIX. Los primeros asuntos estudiados fueron: la densidad del empaquetamiento de
crculos de Thue, las configuraciones proyectivas por Reye y Steinitz, la geometra de
nmeros de Minkowski, y el coloreado de mapas por Tait, Heawood, y Hadwiger.

Tpicos en geometra discreta[editar]

Poliedros y politopos
 Combinatoria polidrica
Politopo de reticulado convexo
Polinomio de Ehrhart
Teorema de Pick
Conjetura de Hirsch
Empaquetamiento, recubrimiento y teselacin
Empaquetamiento de crculos
Empaquetamiento de esferas
Conjetura de Kepler
Cuasicristal
Teselado aperidico
Rigidez estructural y flexibilidad
Teorema de Cauchy
Poliedro flexible
Estructuras de incidencia
Configuracin
Arreglo de lneas
Arreglos de hiperplanos
Building (matemtica)???
Matroides orientados
Teora de grafo geomtrico
Trazado de grafos
Grafo polidrico
Polgonos de Thiessen
Triangulacin de Delaunay
Complejo simplicial
Combinatoria topolgica
Lema de Sperner
Mapa regular
Retculo y grupos discretos
Grupo de reflexin
Grupo de tringulo???
Geometra digital
Geometra diferencial discreta
Particionado de conjuntos geomtricos y transversales

Referencias[editar]
Bezdek, Andrs; Kuperberg, W. (2003). Discrete geometry: in honor of W. Kuperberg's
60th birthday. New York, N.Y: Marcel Dekker. ISBN 0-8247-0968-3.
Brass, Peter; BraB, Peter (2005). Research problems in discrete geometry. Berlin:
Springer. ISBN 0-387-23815-8.
Goodman, Jacob E. and O'Rourke, Joseph (2004). Handbook of Discrete and
Computational Geometry, Second Edition. Boca Raton: Chapman & Hall/CRC. ISBN 1-58488-
301-4.
Gruber, Peter M. (2007). Convex and Discrete Geometry. Berlin: Springer. ISBN 3-540-71132-5.
Matouek, Ji (2002). Lectures on discrete geometry. Berlin: Springer. ISBN 0-387-95374-4.