5 votos

Un triángulo, dos plazas, cinco pentágonos y hexágonos de $x$ se reunieron en el avión...

Es posible sacar un cúbicos plano gráfico que consta de:

  • un triángulo
  • dos plazas
  • cinco pentágonos
  • y una indefinida cantidad de hexágonos?

En total $F=F_3+F_4+F_5+F_6=8+F_6$. De acuerdo a la fórmula $$ 4F_2+3F_3+2F_4+F_5+0F_6-F_7-2F_8-3F_9-\cdots = 12 $$ dado aquí, podría ser posible, ya que los $3\cdot 1 + 2\cdot 2 + 5=12\checkmark $.

De acuerdo a $$3F_3+4F_4+5F_5+6F_6=2E$$ la gráfica correspondiente habrían $E=18+3F_6$ bordes. Ya que cúbicos de $V=\frac23E=12+2F_6$ vértices. El último resultado verifica la fórmula de Euler, ya que $$ V+F=E+2\\ 12+2F_6+ 8+F_6=18+3F_6+2\marca de verificación $$

Se intentó y buscó en toda la noche, sin éxito. Es posible que la gráfica no existe?

3voto

Hank Puntos 156

Parece haber una única solución. En Mathematica,
GraphData [{"cúbico", {14, 277}}]

enter image description here

3voto

Kundor Puntos 3534

Un cúbicos plano gráfico con sólo un triángulo, dos plazas, cinco pentágonos, y algunos hexágonos no puede tener el triángulo rodeado por tres pentágonos. Podemos demostrar esto mediante el examen de los casos.

Como se dibuja una gráfica, vamos a llamar a un vértice con sólo dos incidentes bordes "abrir" (se puede añadir otro borde) y los vértices con tres bordes "completo".

Un triángulo rodeado por pentágonos tiene un anillo exterior de los seis vértices, alternando entre abierta y completa:

enter image description here

Si todas las caras adyacentes son hexágonos, el anillo exterior de los vértices sigue siendo el mismo:

enter image description here

Así que si tenemos cero o 100 de esos anillos de hexágonos, el efecto cuando por fin encuentro un cuadrado o un pentágono será el mismo.

Caso 1

Supongamos que tenemos un cuadrado:

enter image description here

Ahora hay dos vértices. No hay una arista entre ellos (Caso 1a), tienen completamente separados de los bordes (Caso 1b), o cada uno tiene un borde para el mismo vértice (Caso 1c).

enter image description here enter image description here enter image description here

En el caso (a), hay tres plazas, que es demasiado.

En el caso (b), las otras caras adyacentes a nuestra pentágonos tienen más de cinco aristas, por lo tanto, deben hexágonos. Pero esto crea un digon, lo cual está prohibido.

En el caso (c), nos encontramos con un vértice; la adición de un borde para esto crea un degenerado de la cara, que cruza el mismo borde dos veces, tener más de seis bordes, lo cual está prohibido.


Supongamos que tenemos un pentágono:

enter image description here

Ahora los 3 bordes rojos forman parte de una cara $F$.

Caso 2

Si $F$ es un cuadrado, así:

enter image description here

A continuación, todos los bordes exteriores son parte de una cara, que es un pentágono con un vértice izquierdo (imposible) o un degenerado cara (que cruzar el mismo borde dos veces) con más de seis bordes (imposible).

Caso 3

Si $F$ es un pentágono, así:

enter image description here

a continuación, los cuatro azules bordes son parte de una cara con más de cuatro lados. Hemos utilizado todos los cinco pentágonos, por lo que esta cara debe ser un hexágono:

enter image description here

Pero luego tenemos una cara cuadrada con un vértice de la valencia de dos, o bien la adición de bordes convierte en un degenerado cara con demasiadas aristas, una imposibilidad.

Caso 4

Supongamos $F$ es un hexágono. Por la simetría de la cara en el otro lado no puede ser un cuadrado o un pentágono, por lo que también debe ser un hexágono, así:

enter image description here

Sólo hay dos vértices. Una arista entre ellos se crea un cuadrado con los bordes superiores, pero también un triángulo rectángulo con la parte inferior de dos filos, lo cual está prohibido.

enter image description here

Hacer un pentágono en la parte superior en su lugar, tenemos una plaza en el exterior, pero al abrir el vértice restante nos obliga a añadir bordes, haciendo un degenerado cara con demasiados lados:

enter image description here

Finalmente, se puede completar un hexágono en la parte superior:

enter image description here

A continuación, los cuatro bordes verdes son parte de una cara. Si esta es la cara de un pentágono, a continuación, el borde superior negro es parte de un digon (prohibido). Si esta es la cara de un hexágono, a continuación, el borde superior negro es parte de un triángulo (prohibido).


Por lo tanto, a través del agotamiento de los casos, el gráfico deseado no puede existir.

Hay algunas soluciones que han de cuatro pentágonos en torno a una plaza. La primera tiene dos hexágonos, y 16 vértices. El otro tiene seis hexágonos y 22 de vértices.

enter image description hereenter image description here

Como he explicado en los comentarios de cada uno de estos ejemplos se puede obtener un conjunto infinito de ejemplos de tomar la bitruncation de cada gráfico, que es el truncamiento de su doble. Esto tiene el efecto de sustitución de cada una de las $n$-gonal cara por un menor $n$-gon en el interior, rodeado de hexágonos que aparecen alrededor de cada vértice.

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