Alternující cesty v obarvených bodových množinách v konvexní poloze

• Název práce v češtině: Alternující cesty v obarvených bodových množinách v konvexní poloze
• Název v anglickém jazyce: Alternating paths in colored point sets in convex position
• Klíčová slova: rovina|alternující cesta|obarvená bodová množina|konvexní poloha|separované párování
• Klíčová slova anglicky: plane|alternating path|colored point set|convex position|separated matching
• Akademický rok vypsání: 2022/2023
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: doc. RNDr. Pavel Valtr, Dr.
• Řešitel: skrytý - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 10.01.2023
• Datum zadání: 11.01.2023
• Datum potvrzení stud. oddělením: 18.01.2023
• Datum a čas obhajoby: 28.06.2023 08:00
• Datum odevzdání elektronické podoby: 11.05.2023
• Datum odevzdání tištěné podoby: 15.05.2023
• Datum proběhlé obhajoby: 28.06.2023
• Oponenti: Mgr. Jan Soukup

Zásady pro vypracování

Nastudovat doporučenou literaturu. Popsat a dát do vzájemných souvislostí
dosud známé hlavní výsledky a důkazy týkající se
problémů o alternujících cestách či tzv. separujících párováních v
obarvených bodových množinách v konvexní
poloze v rovině a s nimi souvisejicích problémů o antipalindromech v
cyklických posloupnostech nul a jedniček.

Seznam odborné literatury

Abellanas, García, Hurtado, Tejel: Alternating paths
Multzer, Valtr: On the length of longest alternating paths for multicoloured point sets in convex position
Kynčl, Pach and Tóth: Long Alternating Paths in Bicolored Point Sets
další články podle pokynů vedoucího práce