Supongamos que tengo puntos en R d . Estos inducen un diagrama de Voronoi. Si asigno a cada uno de los k puntos una etiqueta ± , estos inducen una función binaria en R d . Pregunta: ¿cuál es la dimensión VC de todas esas funciones binarias posibles inducidas por algunos k puntos y algún etiquetado de estos puntos?
Veo que un límite de se da en el Teorema 1 . ¿Es eso el más conocido?
—
Aryeh