5. 5. 2025
Alexander Clifton představí koncept tzv. duhových separačních systémů cest v grafech, které umožňují odlišit každou dvojici hran pomocí barevně rozlišených cest. Ukáže přesné i asymptoticky nejlepší odhady pro různé třídy grafů, včetně cest, cyklů, pavouků a stromů.