6 votos

Colorante no trivial de las aristas de un grafo completo infinito

¿Puede construir un esquema probabilístico para colorear cada borde (independientemente de todos los bordes) de la gráfica completa G en los enteros positivos tales que la probabilidad de que G contiene una infinita subgráfico completa monocromática es ni 0 ni 1?

9voto

Jason Baker Puntos 494

Parece que esto sería ir en contra de la ley de Kolmogorov 0-1.. ¿Si dejamos que X indican los colores de todos los bordes del a números enteros más grandes que yo, la existencia de un infinito subgráfico monocromática no sería un evento de cola?

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