Autor Tema: Triangulaciones de Superficies

0 Usuarios y 1 Visitante están viendo este tema.

30 Agosto, 2017, 03:46 am
Leído 1603 veces

GMat

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • Karma: +0/-0
  • Sexo: Masculino
Buenas a todos, en el libro de Willian Massey "introducción a la topologia algebraica" aparece el siguiente problema:

Para toda triangulacion de de una superficie compacta muestre que 3t=2a donde t es el numero de triangulos y a el numero de arista de la triangulacion

El problema tiene mas partes pero como estoy en esa no colocare los demas, La verdad no deseo la solucion del ejercicio, el ejercicio lo quiero resolver hacer por induccion sobre el numero de triángulos en la triangulacion, lo que me gustaria que me ayudaran seria a entender el paso de aceptar cierta la conjetura para \( n \) y probarla para \( n+1 \), que datos digamos evidentes se pueden apreciar al considerar al agregar un triangulo mas en la triangulacion

30 Agosto, 2017, 12:18 pm
Respuesta #1

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Buenas a todos, en el libro de Willian Massey "introducción a la topologia algebraica" aparece el siguiente problema:

Para toda triangulacion de de una superficie compacta muestre que 3t=2a donde t es el numero de triangulos y a el numero de arista de la triangulacion

El problema tiene mas partes pero como estoy en esa no colocare los demas, La verdad no deseo la solucion del ejercicio, el ejercicio lo quiero resolver hacer por induccion sobre el numero de triángulos en la triangulacion, lo que me gustaria que me ayudaran seria a entender el paso de aceptar cierta la conjetura para \( n \) y probarla para \( n+1 \), que datos digamos evidentes se pueden apreciar al considerar al agregar un triangulo mas en la triangulacion

Yo no lo haría por inducción, sino directamente.

Por cada triángulo hay \( 3 \) aristas, pero cada arista pertenece a dos triángulos. De ahí se concluye...

Saludos.

16 Septiembre, 2017, 06:13 pm
Respuesta #2

GMat

  • $$\Large \color{#5372a0}\pi\,\pi$$
  • Mensajes: 91
  • Karma: +0/-0
  • Sexo: Masculino
Gracias por la ayuda, ya hice esa parte del ejercicio y la que le sigue, me gustaría que me ayudaran con la ultima parte del ejercicio de la misma manera que con la primera, es decir dándome una idea, la ultima parte del ejercicio dice

Pruebe que \( v\geq{\displaystyle\frac{1}{2}(7+\sqrt[2 ]{49-24\chi})} \) donde \( v \) es el numero de vértices de la triangulacion  y \( \chi \) es la característica de Euler

Pido la idea porque de verdad que no se me ocurre nada, intente usando la primera propiedad (la que había preguntado primero) y la siguiente

\( l=3(v-\chi) \) donde \( l \) es el numero de lados de la triangulacion y no llegue a nada productivo

Gracias de antemano por la ayuda

18 Septiembre, 2017, 09:31 am
Respuesta #3

Luis Fuentes

  • el_manco
  • Administrador
  • Mensajes: 58,907
  • País: es
  • Karma: +0/-0
Hola

Gracias por la ayuda, ya hice esa parte del ejercicio y la que le sigue, me gustaría que me ayudaran con la ultima parte del ejercicio de la misma manera que con la primera, es decir dándome una idea, la ultima parte del ejercicio dice

Pruebe que \( v\geq{\displaystyle\frac{1}{2}(7+\sqrt[2 ]{49-24\chi})} \) donde \( v \) es el numero de vértices de la triangulacion  y \( \chi \) es la característica de Euler

Pido la idea porque de verdad que no se me ocurre nada, intente usando la primera propiedad (la que había preguntado primero) y la siguiente

\( l=3(v-\chi) \) donde \( l \) es el numero de lados de la triangulacion y no llegue a nada productivo

Gracias de antemano por la ayuda

Fíjate que como máximo por cada dos vértices puede haber una arista. Por tanto:

\( l\leq \displaystyle\binom{v}{2}\quad \Leftrightarrow{}\quad v^2-v-2l\geq 0 \)

Usando ahora que \( l=3(v-\chi) \):

\( v^2-7v+6\chi\geq 0 \)

Termina...

Saludos.