Problema de Oberwolfach
De Wikipedia, la enciclopedia encyclopedia
El problema de Oberwolfach es una cuestión matemática no resuelta que puede formularse en términos de establecer una determinada asignación de asientos para un conjunto de comensales, o más abstractamente, como un problema en teoría de grafos sobre los recubrimientos de ciclos de arista de grafos completos. Lleva el nombre del Instituto de Investigación Matemática de Oberwolfach, donde el problema fue planteado en 1967 por Gerhard Ringel.[1] Se sabe que el enunciado es cierto para todos los grafos completos suficientemente grandes.
Problemas no resueltos de la matemática: ¿Para qué grafos
2-regulares de
vértices se puede descomponer el grafo completo
en copias disjuntas de aristas de
?