Ve dnech 14.–18. září 2026 se uskutečnil již 11. ročník studentské konference STIGMA, kterou pořádala Katedra teoretické informatiky Fakulty informačních technologií ČVUT v Praze (FIT ČVUT). Konference opět vytvořila prostor pro prezentaci výzkumu studentů, doktorandů a mladých vědeckých pracovníků a pro diskuzi nad zajímavými a otevřenými problémy z různých oblastí teoretické informatiky.
Program přednášek nabídl pestrou kombinaci témat – od algoritmů a parametrizované složitosti přes teorii grafů a kombinatoriku až po teorii her, distribuované algoritmy nebo kvantové počítání. Během pěti dnů se představily studentské práce i výsledky probíhajícího výzkumu.
Pondělní program zahájili Petr Laštovička přednáškou o článku „Simple Sublinear Algorithms for (∆ + 1) Vertex Coloring via Asymmetric Palette Sparsification” a Patrik Drbal s článkem „On the Complexity of Distance-d Independent Set Reconfiguration”. Večerní část programu zakončila Daniela Černá přednáškou o svém výzkumu „Small q-kernels in digraphs with minimum in-degree δ”.
V úterý dopoledne představil Richard Hartmann svou diplomovou práci „Efficient Schemes for Multi-Level Hamming Sketches“. Odpolední program pokračoval přednáškou Ioannise Kakatelise „Strong blocking sets and minimal codes from expander graphs: A study of a new graph parameter“. Večerní blok přinesl dvě kratší přednášky. Tyler Tuttle představil svůj výzkum v přednášce „On Disks Containing Many Points“ a Jan Volec navázal tématem „Ramsey Number of Powers of Directed Paths“.
Středeční program zahájila Suzan Catay přednáškou o článku „Stability based on single-agent deviations in additively separable hedonic games”. Dopolední blok pokračoval Albert Havliček s přednáškou „Bounds on broadcast time in well-connected graphs”. Večerní část programu nabídla dva pohledy na další problémy teoretické informatiky. Michal Opler představil téma „The Complexity Landscape of Multi-Agent Path Finding“ a Dušan Knop navázal přednáškou „Set Basis meets Blood Testing“.
Ve čtvrtek se program věnoval mimo jiné teorii grafů, kombinatorickým hrám a parametrizované složitosti. Lukáš Vesecký vystoupil s přednáškou o článku „On graphs with maximum difference between game chromatic number and chromatic number” a Matěj Ptáček představil práci „Solving Maker-Breaker Games on 5-Uniform Hypergraphs is PSPACE-Complete”. Odpoledne následoval Michal Dvořák s přednáškou o svém článku „Core stability recognition for minimum-cost spanning tree games: Parameterized perspective”. Večerní blok zakončil Jan Pokorný přednáškou o svém výzkumu „Parameterized Complexity of Edge-Constrained Graph Partitioning”.
Poslední den konference patřil problémům spojeným s přesouváním tokenů v grafech. Jarmila Fialová představila článek „Parallel token swapping for qubit routing” a program pokračoval přednáškou Šimona Rataje o práci „Sequentially swapping tokens: Further on graph classes”. Jeho přednáška zároveň uzavřela letošní odborný program STIGMY.
Konference ale nebyla pouze o odborných přednáškách. Důležitou součástí STIGMY je také možnost diskutovat prezentovaná témata neformálně, sdílet zkušenosti a potkávat další studenty a výzkumníky se zájmem o teoretickou informatiku.
„Na STIGMĚ se mi líbí především to, že člověk během několika dní dostane možnost nahlédnout do spousty různých oblastí teoretické informatiky a zároveň potkat lidi, kteří se věnují zajímavým problémům napříč celým oborem. Přednášky často pokračují v neformálních diskuzích i mimo program a právě to je podle mě na celé konferenci nejcennější. Letos navíc prostředí Polevska vytvořilo skvělou příležitost na chvíli se odpoutat od univerzitního prostředí a strávit spolu čas i jinak než u tabule nebo prezentace,“ říká Lukáš Vesecký, student FIT ČVUT, který letos zavítal na STIGMU poprvé.
Letošní ročník se konal v Penzionu na Křižovatce v Polevsku, který účastníkům nabídl prostor nejen pro odborný program, ale také pro společné aktivity a neformální setkávání.
