SOBRE UN PROBLEMA DE DISTANCIA MAXIMAL, DE

TUDOR ZAMFIRESCU
LAURENIU MODAN
Department of Mathematics, Faculty of Computer Science,
Academy of Economic Studies, Bucharest,
E-mail: modanl@inforec.ase.ro

Abstract. This paper looks for answering to a question proposed in May 2002, by the
professor T. Zamfirescu from Dortmund University and relative to a maximal distance
between two points belonging to a given curve ().
MS classification: 05C12, 51K05.
En el 6 Encuentro Anual de la Sociedad Rumana de Matemticas, celebrado en la
Universidad de Sibiu en Mayo de 2002, el Profesor T. Zamfirescu propuso como problema
abierto hallar los dos puntos ms lejanos, situados en la frontera de la seccin de una patata.
Intent dar una solucin usando nicamente nociones de Teora de Grafos. Pero, como
veremos en lo que sigue, las dificultades que surgen son considerables.
En primer lugar, independientemente de si la curva frontera () de la seccin es
convexa o cncava, debemos fijar sobre ella n puntos. Unindolos obtenemos un grafo, que
es un circuito Cn =(V,E) con n aristas. Adems, este grafo es 2-regular, con un valor propio
1 =1, y los dems cumpliendo la propiedad k 1 (ver [1]). Debemos observar que ni k
(), kN* , ni la matriz de adyacencia de Cn puede dar informacin sobre la distancia entre
vrtices de Cn .
Por otra parte, desearamos usar en nuestro anlisis, las nociones de dimetro, o
excentricidad in grafos (ver [2]). Pero tampoco van a ser muy tiles para nuestro objetivo,
porque la excentricidad de un vrtice es:
e ( x ) = max d (x , y ) ,
yV

el dimetro es:
diam (G ) = max d ( x, y ) ,
x, yV

donde:
d(x,y) = mnimo nmero de aristas entre x,y V,
y actan slo a lo largo del conjunto de aristas, como nociones cualitativas, sin dar
informacin sobre los vrtices.
En lo que sigue, combinaremos tcnicas de Teora de Grafos y de Geometra para
resolver el problema expuesto. Fijaremos P1 , uno de los n puntos. Luego uniremos P1 con
todos los dems n-1 puntos situados en la frontera. Obtenemos as n-2 tringulos. Las
mayores distancias aparecen, intuitivamente, en los lados del tringulo situado en medio,
cuando n=2k, o en los lados de los dos tringulos situados en medio, cuando n=2k+1, como
podemos ver en los dos casos de la Figura.
Continuaremos nuestro procedimiento eligiendo un vrtice P2 , adyacente a P1 , en el
ciclo Cn . Trazando entonces por P2 una cierta direccin (d), proyectaremos sobre ella todos
los dems vrtices P1 , P3,, Pn . Sean P1' , P3' ,..., Pn' las proyecciones sobre (d). Nos fijamos en
la proyeccin ms lejana desde P1' . Sea esa Pk' . Entonces, la mayor distancia entre dos puntos
de la curva (), una vez que P1 ha sido elegido, es P1 Pk. Si queremos investigar todos los
puntos de la curva (), como frontera de la seccin, hemos de considerar sup PPk , que nos
P( )

dar la mxima distancia buscada.

Figura
Observacin. i) Si conocemos las ecuaciones paramtricas de la curva (), a saber:
x = x(t )
( ) :
, tI R ,
y = y (t )
podremos encontrar la distancia maximal entre dos de sus puntos usando la teora de extremos
condicionados (ver[3]). Por lo tanto, sea el punto fijo P1 (x 0 ,, y0 ) (), el punto variable
P(x, y) (), y la distanc ia eucldea:
d ( x, y ) = ( x x0 ) + ( y y 0 ) .
Para esta distancia d, con las condiciones dadas por:
P1 (x0 ,, y0 ) (), P(x, y) (),
podemos aplicar el mtodo de los multiplicadores de Lagrange . Como antes, al final, hay que
considerar sup PP1 .
2

P( )

ii) Se podra plantear este tipo de problema preguntando la distancia mxima entre los puntos
de una curva (), descrita por los participantes de una competicin de patinaje de velocidad o
pidiendo encontrar los puntos de ptima iluminacin en un rea grande de frontera (), con
slo dos reflectores.

REFERENCIAS

[1] Biggs N.
[2] Bollobs B.
[3] Modan L.

,,Algebraic graph theory Cambridge University Press, 1974;

,,Extremal graph theory, Academic Press, 1978;
,,Real differential calculus (in Romanian), Cison, Bucharest, 2002.

Revista Escolar de la Olimpada Iberoamericana de

Matemtica
http://www.campus-oei.org/oim/revistaoim/

Edita: