Combinatoria math.CO

Una colcha de retazos donde cada retazo es un pequeño nudo cuántico que obedece reglas matemáticas estrictas. Los físicos tomaron muchos de estos nudos idénticos y comenzaron a coserlos de todas las formas posibles. Obtuvieron figuras tridimensionales, desde esferas simples hasta rosquillas intrincadas con agujeros.

Se puede palpar un objeto desconocido a lo largo, a lo ancho, en diagonal — cada vez obteniendo información nueva. Pero ¿y si una forma de palpar no dijera absolutamente nada sobre lo que mostrará otra? Así funcionan las bases mutuamente imparciales en mecánica cuántica: medir en una de ellas nos deja en total ignorancia sobre el resultado en la otra.

7 278 601 292 779 396 715. Exactamente esa cantidad de grafos cordales diferentes (grafos sin ciclos inducidos de longitud cuatro o más) se pueden construir sobre veinte vértices, si se cuentan las estructuras sin nombres.

Un árbol genealógico se convierte en un enredo si se tienen en cuenta los hijos adoptivos y los segundos matrimonios. La evolución a menudo se parece a ese enredo: aunque el modelo estándar —la representación tradicional de la evolución divergente, donde las especies se ramifican como un árbol— dibuja un árbol de especies ordenado, en realidad los genes no solo se…