natalia garcía-colín (conacyt -infotec) luis p. montejano … · 2018-05-31 · el teorema de la...
TRANSCRIPT
![Page 1: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/1.jpg)
El teorema de la cota superior e inferior en politopos
convexos "proyectivos"
Natalia García-Colín (CONACYT -INFOTEC)Luis P. Montejano (CONAYT-CIMAT)Jorge Ramírez-Alfonsín (Université Montpellier)
![Page 2: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/2.jpg)
UNA APLICACIÓN MATEMÁTICA
INTRODUCCIÓN
EL PROBLEMA PROYECTIVO
![Page 3: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/3.jpg)
INTRODUCCIÓN
POLITOPO CONVEXO
Casco convexo de un conjunto finito de puntos en el espacio afín d-dimensional.
![Page 4: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/4.jpg)
INTRODUCCIÓN
POLITOPO CONVEXO
Casco convexo de un conjunto finito de puntos en el espacio afín d-dimensional.
![Page 5: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/5.jpg)
INTRODUCCIÓN
POLITOPO CONVEXO
Casco convexo de un conjunto finito de puntos (en posición convexa) en el espacio afín d-dimensional.
![Page 6: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/6.jpg)
INTRODUCCIÓN
POLITOPO CICLICO
Casco convexo de n puntos x1, x2, . . . , xnsobre la curva de momentos γ(t) = (t, t2, t3, . . . , td).
![Page 7: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/7.jpg)
INTRODUCCIÓN
MÁXIMO NÚMERO DE CARAS
¿Cuál es el máximo número de caras que un politopo convexo con n vértices puede tener?
![Page 8: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/8.jpg)
INTRODUCCIÓN
MÍNIMO NÚMERO DE CARAS
¿Cuál es el mínimo número de caras que un politopo convexo con n vértices puede tener?
![Page 9: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/9.jpg)
INTRODUCCIÓN
f-VECTOR(12, 30, 20, 1)(8, 12, 6, 1) (16, 32, 24, 8, 1)
f(P) = (f0(P), f1(P), . . . , fd(P))
¿Cuál es el máximo y el mínimo f(P),para cada d y n?
![Page 10: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/10.jpg)
INTRODUCCIÓN
[P.McMullen, 1970] EL TEOREMA DE LA
COTA SUPERIOR
El politopo cíclico es aquel (entre los politopos convexos) que tiene
el máximo número de caras en cualquier dimensión dado un
número de vértices.
fd�1(C(d, n)) =
✓n� bd+1
2 cn� d
◆+
✓n� bd+2
2 cn� d
◆
![Page 11: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/11.jpg)
INTRODUCCIÓN
[D.Barnette,1973] EL TEOREMA DE LA
COTA INFERIOR
El politopo apilado es el que tiene el mínimo número de caras posible (entre los politopos
convexos) en cualquier dimensión, dado un número de vértices.
fd�1(S(d, n)) = (d� 1)n� (d+ 1)(d� 2).
![Page 12: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/12.jpg)
UNA APLICACIÓN MATEMÁTICA
INTRODUCCIÓN
EL PROBLEMA PROYECTIVO
![Page 13: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/13.jpg)
El problema proyectivo
CONVEXIDAD
¿Qué es convexidad en el espacio proyectivo?
![Page 14: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/14.jpg)
El problema proyectivo
CONVEXIDAD
¿Qué es convexidad en el espacio proyectivo?
![Page 15: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/15.jpg)
El problema proyectivo
CONVEXIDAD
Vamos a decir que un conjunto (en el espacio afín) es proyectivamente convexo si existe una transformación proyectiva (permisible) que lo vuelve convexo.
T(x) = Ax+ b< c, x > +d
![Page 16: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/16.jpg)
El problema proyectivo
CONVEXIDAD
Vamos a decir que un conjunto (en el espacio afín) es proyectivamente convexo si existe una transformación proyectiva (permisible) que lo vuelve convexo.
T(x) = Ax+ b< c, x > +d
![Page 17: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/17.jpg)
El problema proyectivo
CONVEXIDAD
Vamos a decir que un conjunto (en el espacio afín) es proyectivamente convexo si existe una transformación proyectiva (permisible) que lo vuelve convexo.
T(x) = Ax+ b< c, x > +d
![Page 18: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/18.jpg)
El problema proyectivo
CONVEXIDAD
Vamos a decir que un conjunto (en el espacio afín) es proyectivamente convexo si existe una transformación proyectiva (permisible) que lo vuelve convexo.
T(x) = Ax+ b< c, x > +d
![Page 19: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/19.jpg)
El problema proyectivo
Vamos a decir que un conjunto (en el espacio afín) es proyectivamente convexo si existe una transformación proyectiva (permisible) que lo vuelve convexo.
T(x) = Ax+ b< c, x > +d
CONVEXIDAD
![Page 20: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/20.jpg)
El problema proyectivo
Dado un conjunto X de n puntos en (posición general) en dimensión d, ¿cuál es el máximo número de caras que puede tener conv(T(X)), entre todas las posibles transformaciones proyectivas T (permisibles para X) ?
UNA VERSIÓN PROYECTIVA DEL TEOREMA DE LACOTA SUPERIOR
[X]=la clase proyectiva de la configuración X[X] = {T(X)|T transformación proyectiva}
fd([X]) = maxY2[X]
fd(conv(Y))
![Page 21: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/21.jpg)
El problema proyectivo
EL F-VECTOR DE UNA CONFIGURACIÓN DE
PUNTOS
fi([X]) = maxY2[X]
fi(conv(Y))
f([X]) = (f0([X]), f1([X]), f2([X]), . . . , fd([X]))
(5, 5, 1) (4, 4, 1) (3, 3, 1)
![Page 22: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/22.jpg)
El problema proyectivo
EL F-VECTOR DE UNA CONFIGURACIÓN DE
PUNTOS
f(n) = (f0(n), f1(n), f2(n), . . . , fd(n))
fi(n) = minX2Pd
n
fi([X])
Pdn = conjunto de las configuraciones de puntos en dimensión d
![Page 23: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/23.jpg)
El problema proyectivo
EL F-VECTOR DE UNA CONFIGURACIÓN DE
PUNTOS
f(n) = (f0(n), f1(n), f2(n), . . . , fd(n))
fi(n) = minX2Pd
n
fi([X])
Pdn = conjunto de las configuraciones de puntos en dimensión d
(5, 5, 1) (6, 6, 1)
![Page 24: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/24.jpg)
El problema proyectivo
EL F-VECTOR DE UNA CONFIGURACIÓN DE
PUNTOS
Pdn = conjunto de las configuraciones de puntos en dimensión d
(5, 5, 1) (6, 6, 1)
F(n) = (F0(n), F1(n), F2(n), . . . , Fd(n))Fi(n) = max
X2Pdn
fi([X])
![Page 25: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/25.jpg)
El problema proyectivo
EL F-VECTOR DE UNA CONFIGURACIÓN DE
PUNTOS
fi(Sd) fi(n) Fi(n) fi(Cdn)
![Page 26: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/26.jpg)
PdnClase proyectiva
del tetraedro
Clase proyectiva del politopo
cíclico
Clase proyectiva del politopo
apilado
A. ¿se puede saber cuándo una configuración de puntos está en la clase proyectiva del politopo cíclico?
B. ¿del politopo apilado? ¿del tetraedro?
![Page 27: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/27.jpg)
PdnClase proyectiva
del tetraedro
Clase proyectiva del politopo
cíclico
A. ¿se puede saber cuándo una configuración de puntos está en la clase proyectiva del politopo cíclico?
B. ¿del politopo apilado? ¿del tetraedro?
Clase proyectiva del politopo
apilado
Clase proyectiva de cosas que no se
pueden convexificar
C. ¿se puede saber cuándo una configuración de puntos se puede convexificar? ¿casi convexificar?
![Page 28: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/28.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos se puede
convexificar?
[Larman 1972; Ramírez-A 2001] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d puede ser convexificado es:
2d+ 1 n 5d2 + 1
Todos los conjuntos de orden menor a este número pueden ser convexificados
![Page 29: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/29.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos se puede
convexificar?
[Larman 1972; Ramírez-A 2001] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d puede ser convexificado es:
2d+ 1 n 5d2 + 1
Existe un conjunto de este orden que no puede ser convexificado
![Page 30: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/30.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos está en la clase de un politopo cíclico?
[N.GC., Larman 2007] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d esta en la clase proyectiva de un politopo cíclico es:
d+ 4 n 3d2 + 1
Todos los conjuntos de orden menor o igual a este número están en la clase de un politopo cíclico.
![Page 31: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/31.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos está en la clase de un politopo cíclico?
[N.GC., Larman 2007] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d esta en la clase proyectiva de un politopo cíclico es:
Existe un conjunto de este orden que no esta en la clase de un politopo cíclico.
d+ 4 n 3d2 + 1
![Page 32: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/32.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos se puede
convexificar salvo unos cuantos puntos?
[N.GC, L.P. Montejano, J. Ramírez-A 2017] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d se puede convexificar con a lo más t puntos en el interior es:
Todos los conjuntos de orden menor o igual a este número se pueden convexificar con a lo más t puntos en su interior.
2d+ t+ 1 n 2d+ (d� 2)t+ 2
![Page 33: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/33.jpg)
El problema proyectivo
¿se puede saber cuándo una
configuración de puntos se puede
convexificar salvo unos cuantos puntos?
[N.GC, L.P. Montejano, J. Ramírez-A 2017] El máximo número de puntos n tal que cualquier conjunto de n puntos (en p.g.) en dimensión d se puede convexificar con a lo más t puntos en el interior es:
2d+ t+ 1 n 2d+ (d� 2)t+ 2
Existe un conjunto de este orden que no se puede convexificar con a lo más t puntos en su interior.
![Page 34: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/34.jpg)
El problema proyectivo
¿cómo nos ayuda esto para calcular f0 ó fd?
2d+ t+ 1 n 2d+ (d� 2)t+ 2
Cota InferiorTeorema de la cota inferiorCota inferior para fd-1(n)
fd-1(Apilado(2d+1)) ≤ fd-1(n)
![Page 35: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/35.jpg)
2d+ t+ 1 n 2d+ (d� 2)t+ 2
Para cada n podemos encontrar t=t(n) tal que: 2d+2+(d-2)(t(n)-1)≤ n < 2d+2+(d-2)t(n)
Entonces f0(n) ≤ n-t(n)
Cotas Teorema de la cota superiorCota superior para fd-1(n)
d-2n
fd�1(n) fd�1(Cdn�t(n))
![Page 36: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/36.jpg)
COTAS
2d+ 1 f0(n) n� t(n)
fd�1(Apilado(2d+ 1)) fd�1(n) Fd�1(n) fd�1(Cdn�t(n))
t(n) = dn� 2(d+ 1)d� 2 e
![Page 37: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/37.jpg)
UNA APLICACIÓN MATEMÁTICA
INTRODUCCIÓN
EL PROBLEMA PROYECTIVO
![Page 38: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/38.jpg)
Una aplicación
El teorema de la cota superior continuo
[U.Wagner, E.Welzl 2001] Para cualquier distribución de probabilidad absolutamente continua sobre la esfera, la probabilidad de que el c a s c o c o n v e x o d e d + 1 s e l e c c i o n a d o s aleatoriamente contiene al origen es a lo más 1/2d y esta cota es justa.
![Page 39: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/39.jpg)
Una aplicación
El teorema de la cota superior continuo
[U.Wagner, E.Welzl 2001] Para cualquier distribución de probabilidad absolutamente continua sobre la esfera, la probabilidad de que el c a s c o c o n v e x o d e d + 1 s e l e c c i o n a d o s aleatoriamente contiene al origen es a lo más 1/2d y esta cota es justa. [Pach, Szegedy 2003] Presentan dos pruebas “combinatorias” de este resultado para el plano.
![Page 40: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/40.jpg)
Una aplicación
PREGUNTA SOBRE PARTICIONES DE
RADON
Dados n puntos en el plano, coloreados de rojo y azul, ¿cuál es el máximo número de subconjuntos de 4 puntos con la propiedad de que forman una partición de Radon inducida?
En particular, ¿es cierto que cuando se logra el máximo, el número de puntos rojos y azules es aproximadamente el mismo?
![Page 41: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/41.jpg)
Una aplicación
PREGUNTA SOBRE PARTICIONES DE
RADON
![Page 42: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/42.jpg)
COTAS
Número de carasde un politopo
Número de simplejosque abrazan al origen
Número de particionesde Radon
![Page 43: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/43.jpg)
Una aplicación
PREGUNTA SOBRE PARTICIONES DE
RADON
Dados n puntos en el plano, coloreados de rojo y azul, ¿cuál es el máximo número de subconjuntos de 4 puntos con la propiedad de que forman una partición de Radon inducida?
Dados n puntos es posición general en dimensión d, ¿qué tan grande puede ser fd-1(n)?
![Page 44: Natalia García-Colín (CONACYT -INFOTEC) Luis P. Montejano … · 2018-05-31 · El teorema de la cota superior e inferior en politopos convexos "proyectivos" Natalia García-Colín](https://reader033.vdocuments.mx/reader033/viewer/2022042117/5e95222f850c30309a596bec/html5/thumbnails/44.jpg)
GRACIAS