7 votos

Teorema de Helly para conjuntos biconvexos

El Teorema de Helly afirma lo siguiente. Supongamos que $X_1,X_2,...,X_N$ son conjuntos convexos en $\mathbb{R}^d$ tal que para cualquier conjunto de índices $I$ con $|I| \leq h(d) := d+1$ tenemos $\bigcap_{i \in I} X_i \neq \varnothing$ . Entonces $\bigcap_{i=1}^N X_i \neq \varnothing$ .

Si en cambio $X_1,X_2,...,X_N$ son conjuntos biconvexos en $\mathbb{R}^d$ ¿Cuál es el "número de Helly"? $h(d)$ (o un límite superior del mismo)?


Posible pista. Deja $\mathcal{X} = \{X_1, ..., X_N\}$ tal que la intersección de cualquiera de sus subfamilias de tamaño como máximo $k$ puede expresarse como una unión disjunta de $k$ conjuntos convexos cerrados. Entonces $h \leq k(d + 1)$ . ¿Qué es el $k$ para conjuntos biconvexos?

Sin embargo, descubrí que la intersección de $2$ los conjuntos biconvexos pueden ser la unión de un número ilimitado de conjuntos convexos. Así que probablemente esta sugerencia no sea útil.


Comentario. Un conjunto $S \subseteq \mathbb{R}^{n} \times \mathbb{R}^m = \mathbb{R}^d$ es biconvexo si para todo $y \in \mathbb{R}^m$ el conjunto $S_y := \{ x \in \mathbb{R}^n \mid (x,y) \in S \}$ es convexa, y para todo $x \in \mathbb{R}^n$ el conjunto $S_x := \{ y \in \mathbb{R}^m \mid (x,y) \in S \}$ también es convexa.

5voto

Brian Rushton Puntos 10407

No hay límite superior. Tome $n$ mechas verticales en el plano y trenzarlas haciendo que la mecha más a la derecha cruce por encima de todas las demás mechas para llegar al lado izquierdo. Hazlo hasta llegar a la configuración original. Ahora, entre cada uno de estos giros, pellizca la hebra más a la derecha $(n-1)$ hebras en un solo punto. A continuación, incline toda esta configuración hacia la derecha 45 grados.

Los "pellizcos" garantizan que cada subconjunto de tamaño $(n-1)$ tuvieran intersección no trivial, pero la intersección de todos los conjuntos es vacía. La trenza se puede dibujar de forma que, al inclinarla, sea biconvexa (ya que lo único que necesitamos es que las hebras nunca tengan pendiente 0 o infinita).

Siento no saber dibujar. No pude representar esto bien.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X