כל מה שרצית לדעת על בעיית צביעת המסלולים:
בעיית צביעת המסלולים היא בעיה ידועה בתורת הגרפים, העוסקת בצביעה של קשתות בגרף.
לבעיה יישומים תאורטיים בתורת האוטומטים ובדינמיקה סימבולית, ויישומים פרקטיים בדחיסת מידע, תכנון ממוחשב ובדיקת פרוטוקולים.
הבעיה הוצגה ב-1970 (ונוסחה במפורש ב-1977 ), בקשר להשערה (שהוכחה לבסוף בדרך אחרת), שהאנטרופיה הטופולוגית של מערכת דינמית בעל אופי סופי, קובעת את המערכת (עד כדי שקילות).
הבעיה נפתרה ב-2007 על ידי הפרופסור אברהם טרכטמן מאוניברסיטת בר-אילן .