Road coloring theorem
In graph theory the road coloring theorem, known until recently as the road coloring conjecture, deals with synchronized instructions. The issue involves whether by using such instructions, one can reach or locate an object or destination from any other point within a network (which might be a representation of city streets or a maze). In the real world, this phenomenon would be as if you called a friend to ask for directions to his house, and he gave you a set of directions that worked no matter where you started from. This theorem also has implications in symbolic dynamics.
Road-Coloring ConjectureRoad-Coloring ProblemRoad-coloring conjectureRoad-coloring problemRoad-colouring problemRoad Coloring ConjectureRoad Coloring Conjecture/Road coloring conjectureRoad coloring problemRoad colouring conjectureRoad colouring problemRoad colouring theoremRoads coloring conjectureThe road coloring problem
Wikipage redirect
primaryTopic
Road coloring theorem
In graph theory the road coloring theorem, known until recently as the road coloring conjecture, deals with synchronized instructions. The issue involves whether by using such instructions, one can reach or locate an object or destination from any other point within a network (which might be a representation of city streets or a maze). In the real world, this phenomenon would be as if you called a friend to ask for directions to his house, and he gave you a set of directions that worked no matter where you started from. This theorem also has implications in symbolic dynamics.
has abstract
Em teoria dos grafos o teorema ...... o por Avraham Trahtman (2009).
@pt
En teoría de grafos el teorema ...... y la teoría de automatización.
@es
In graph theory the road color ...... proved by Avraham Trahtman ().
@en
В теории графов теорема о раск ...... а доказана Абрамом Трахтманом.
@ru
Link from a Wikipage to an external page
Wikipage page ID
19,271,448
Wikipage revision ID
712,815,007
author1-link
author2-link
Benjamin Weiss
authorlink
Avraham Trahtman
first
last
subject
comment
Em teoria dos grafos o teorema ...... icações em dinâmica simbólica.
@pt
En teoría de grafos el teorema ...... en términos coloquiales como:
@es
In graph theory the road color ...... ications in symbolic dynamics.
@en
В теории графов теорема о раск ...... ение в символической динамике.
@ru
label
Road coloring theorem
@en
Teorema da coloração do caminho
@pt
Teorema del coloreo de carreteras
@es
Теорема о раскраске дорог
@ru