# JlA 9x44 Cómo crecen las secuencias de gráficos subcúbicos

Episodio de [Juego, luego aprendo](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo), de JeiJoLand.

- Publicado: 15 de octubre de 2026
- Duración: 3 min
- Temporada 9, episodio 44
- Audio: https://anchor.fm/s/797de654/podcast/play/121546934/https%3A%2F%2Fd3ctxlq1ktw2nl.cloudfront.net%2Fstaging%2F2026-5-16%2Fce08e44d-7651-7012-3032-0f4fb436c7d9.mp3
- Página: https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/9101577-jla-9x44-como-crecen-las-secuencias-de-graficos-subcubicos

## Sobre este episodio

Exploramos cómo construir y hacer crecer secuencias de gráficos subcúbicos evitando menores repetidos. Veremos por qué su longitud máxima puede dispararse según las reglas de ocultación y los límites de grado. Arrancamos con lo esencial. Un gráfico simple tiene nodos unidos por aristas sin bucles ni paralelas. Llamamos subcúbico al que limita el grado de cada nodo a como mucho tres. La ocultación aparece cuando un gráfico vive dentro de otro como menor, es decir, lo obtenemos quitando o contrayendo partes. El juego consiste en formar una secuencia donde cada elemento tiene más nodos que el anterior y ninguno contiene a los anteriores como menores. ¿Por qué crecen tanto estas secuencias? Porque al añadir nodos y mantener el grado acotado se multiplican las opciones estructurales, y cada elección puede escapar a los menores ya prohibidos. El teorema de los menores de grafos asegura que en cualquier colección infinita hay dos con relación de menor, así que si queremos una lista larga y libre de repeticiones, debemos hilar fino con las construcciones. Veamos cifras ilustrativas en lenguaje llano. Con un punto de partida de un nodo se logra una longitud de dos siguiendo con un gráfico vacío. Si comenzamos con dos nodos, la longitud máxima alcanza cinco. Al aumentar las restricciones y arrancar con tres nodos, los resultados despegan y superan con holgura diez elevado a veintiocho. Sí, no necesitamos una pizarra infinita, pero casi. Si relajamos las reglas y permitimos bucles y aristas paralelas, la película cambia aún más. El primer valor notable con bucles aparece en seis, y otras configuraciones se disparan hasta magnitudes que dejan muy atrás al famoso número de Graham. Abrir la puerta a bucles y paralelas aumenta la densidad local sin romper el tope de grado, y eso multiplica las formas de evitar menores ya vistos. Para orientarnos, pensemos en tres ideas prácticas. Primera, crecer con paciencia: añadir un nodo y probar conexiones que no violen el grado máximo, comprobando que no introduce un menor prohibido. Segunda, usar invariantes sencillos como contar ciclos cortos, detectar puentes o mirar la arboricidad para intuir qué contracciones podrían aparecer. Tercera, cuando algo falla, retroceder y explorar ramificaciones cercanas en lugar de reiniciar desde cero. Reto en modo juego, luego aprendemos. En parejas, partimos de un triángulo y añadimos un nodo por turno con como mucho tres conexiones, apuntando en una tarjeta qué menor evitamos cada vez; gana quien alcance la cadena más larga sin repetir menores. Si te gusta convertir ideas complejas en retos jugables y fáciles de entender, te invitamos a visitar JeiJoLand.

Anterior: [JlA 9x43 SHA tres explicado fácil y práctico](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/9101578-jla-9x43-sha-tres-explicado-facil-y-practico)
Siguiente: [JlA 9x45 Alimentación vegetariana y yoga sin dogmas](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/9101576-jla-9x45-alimentacion-vegetariana-y-yoga-sin-dogmas)

## Últimos episodios de Juego, luego aprendo

- [JlA 9x54 Menominee y la ley de terminacion en Estados Unidos](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/147007896-jla-9x54-menominee-y-la-ley-de-terminacion-en-estados-unidos) · 29 de octubre de 2026 · 2 min
- [JlA 9x53 Primer día de cole con mamá en clase](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/146996659-jla-9x53-primer-dia-de-cole-con-mama-en-clase) · 28 de octubre de 2026 · 2 min
- [JlA 9x52 Debranas y cuerdas abiertas sin complicaciones](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/146984816-jla-9x52-debranas-y-cuerdas-abiertas-sin-complicaciones) · 27 de octubre de 2026 · 2 min
- [JlA 9x51 Cómo funciona la multitarea con cambio de contexto](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/146974873-jla-9x51-como-funciona-la-multitarea-con-cambio-de-contexto) · 26 de octubre de 2026 · 2 min
- [JlA 9x50 Columna vertebral y yoga para una salud integral](https://escuchario.semeescucha.es/podcast/juego-luego-aprendo/episodio/111935897-jla-9x50-columna-vertebral-y-yoga-para-una-salud-integral) · 23 de octubre de 2026 · 2 min