Ve dnech 16.-19. září 2025 se uskutečnil jubilejní 10. ročník studentské konference STIGMA, kterou pořádala Katedra teoretické informatiky FIT ČVUT. Hlavním cílem konference bylo představit výzkum studentů, doktorandů a mladých vědeckých pracovníků. Nechyběl ani prostor pro diskuzi otevřených problémů v oboru.
Úterní program zahájil Dr. techn. Ing. Jan Legerský s přednáškou „Pentagonal bipyramids lead to the smallest flexible embedded polyhedron”. V přednáškách pokračoval student Matěj Kříž s článkem „A Nearly Best-Possible Approximation Algorithm for Node-Weighted Steiner Trees”. Večerní program zakončili doktorandi Ing. Jan Pokorný a Ing. Michal Dvořák představením vlastních článků „Pathfinding in Self-Deleting Graphs” a „Density of Traceable Graphs”.
Ve středu zahájili ranní blok studenti Bc. Matěj Ptáček přednáškou o článku „Cats in Cubes” a Albert Havliček s článkem „On monotonicity in Maker-Breaker graph colouring games”. V odpoledním části konference představila svou bakalářskou práci „Translation of MSOL formulas to finite automatons” studentka Bc. Jarmila Fialová. Večerní program se nesl v duchu extremální kombinatoriky. Postdokrodanský výzkumník Dr. Alexander Clifton představil svůj výzkum na téma „Ramsey Theory for Diffsequences”. Pozvání přijal i Dr. Robert Hancock z University of Oxford, který představil článek „Orientation Ramsey thresholds”. Středeční večer zakončil vědecký pracovník Mgr. Jan Volec, Ph.D. přednáškou na téma „Combinatorial inequalities and their applications”.
Ve čtvrtek představili studenti Šimon Rataj, Bc. Jakub Švec a Bc. Emma Hovorková články „Visit-Bounded Stack Automata”, „Exploring algorithmic solutions for the Independent Roman Domination problem in graphs” a „Envy-freeness in house allocation problems”. Večer představila svůj výzkum doktorandka Ing. Daniela Černá na téma „Shattering triples with six permutations and related problems”.
Program zakončili v pátek studenti Bc. Patrik Drbal s přednáškou o článku „On Solution Discovery via Reconfiguration” a Bc. Petr Laštovička s přednáškou o článku „Non-crossing shortest paths lengths in planar graphs in linear time”.
„STIGMA pro mě byla skvělá kombinace zajímavých přednášek a neformální atmosféry. Každý den jsme měli možnost nejen se něco nového dozvědět a diskutovat o tom, ale také společně vyrazit na výlet nebo večer posedět u deskovek a povídat si. Díky tomu jsem měl pocit, že se tu vytvořila opravdu přátelská komunita lidí, se kterými se skvěle tráví čas i mimo program. Už teď se těším na další ročník,” říká Albert Havliček, student FIT ČVUT, který se letos STIGMY účastnil poprvé.
