7 votos

Cardinalidad mínima de una diferencia establecida en $\mathbb R^n$

Dado un conjunto finito $S$ $m$ $\mathbb R^n$ que no todos se encuentran en el mismo $(n-1)$-dimensiones hyperplane, considerar el conjunto de la diferencia de los vectores:

$\{x-y \, | \, x,y \in S\}$

¿Cuál es el mínimo de la cardinalidad de este conjunto, como una función de la $m$$n$?

(Los juegos que minimizar este debe ser "pequeño" subconjuntos de un enrejado, pero yo no sé lo específico de las formas de minimizar. Creo que esto cae dentro de la esfera de "aditivo combinatoria" o "de la aritmética combinatoria", pero no hay etiquetas para ellos.)

2voto

freespace Puntos 9024

La pregunta tiene una aceptados respuesta en MO.

Estoy publicando el enlace aquí (como un CW respuesta) por lo que la cuestión no se queda sin respuesta.

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