• Registro
Foro de preguntas y respuestas de matemáticas, de cualquier nivel. Cuánto más interesantes, divertidas o intrépidas, mejor.
Aviso: Te invitamos a conocer la página de Facebook de la UCIM

Ganas puntos al hacer preguntas, contestarlas y, sobre todo, si tu respuesta es seleccionada como la mejor.
Registrate como usuario para participar en el foro. También puedes utilizar tu identidad de FB Utiliza el botón azul para ingresar (si usas tu identidad de FB y estás logeado en FB, automáticamente te reconoce).

El irracional tiene una página en FB. El Irracional






¿Se puede proyectar la gráfica $X$ al camino $P_{d(X)}$?

+1 voto
Sea $X$ una gráfica con diámetro $d$. Sea $P_d$ la gráfica "camino de longitud $d$", es decir, la gráfica con vértices $\{0,1,\ldots,d\}$ y aristas de la forma $\{i,i+1\}$ con $i=0,1,\ldots,d-1$.

¿Existe un morfismo de gráficas sobreyectivo $f:X\to P_d$?

Estoy pensando en gráficas simples y los morfismos son aquellas funciones que mandan vértices adyacentes en vértices adyacentes o en el mismo vértice (si exijo que sea a vértices adyacentes $K_3$ es contraejemplo).
preguntado por EliasMochan (7,980 puntos) Nov 14, 2016 en Preguntas
editado por EliasMochan Dic 30, 2016
Es "$d$" en lugar de "$n$", ¿no?
Ya está corregido. Gracias.

1 Respuesta

+1 voto
 
Mejor respuesta
Sí. Toma dos vértices que sean testigos de que el diámetro es $d$ y ua trayectoria de longitud $d$ entre ellos. Abusivamente llama $0,1,2,\dots,d$ a los vértices de esta trayectoria. El morfismo que manda al vértice $x$ en el vértice $d(0,x)$ funciona.
respondido por Antonio Montero (2,010 puntos) Feb 24, 2017
seleccionada por EliasMochan Feb 24, 2017
Y qué haces con los demás vértices que no están en la trayectoria?
A lo mejor no quedó claro de mi respuesta, explico más: a cualquier vértice $x$, en la trayectoria o no, le calculas su distancia $d(x,0)$ al vértice que llamaste $0$ y proyectas $x$ en el vértice etiquetado con el número $d(x,0)$.
En mi cabeza, lo que haces es "colgar" la gráfica desde el vértice 0 y cada vértice se proyecta en la trayectoria según que "tan abajo" quedó cuando colgaste la gráfica.
Ya: pensando al vértice 0 como el "origen" estás mandando cada vértice a su norma. Entonces la desigualdad del triángulo te dice que si $ab $ es una artista $||a|-|b||\leq 1$, lo que en $P_d$ quiere decir que $|a|$ y $|b|$ son adyacentes o iguales.
Licencia Creative Commons
Este obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 2.5 México.

powered by UCIM

...