Seminár z teórie grafov - Yifan Zhang (5.3.2026)
vo štvrtok 5.3.2026 o 9:50 hod. v miestnosti M 213
Prednášajúci: Yifan Zhang (University of Ostrava/VSB - Technical University of Ostrava)
Názov prednášky: Coverings of Complete Graphs by Small Cliques and Applications
Termín: 5.3.2026, 9:50 hod., M 213
Abstrakt:
We study coverings of complete graphs by small cliques, motivated by both design theory and by parallel fast Boundary Element Methods. When several clique sizes are allowed, minimising the number of blocks alone becomes less informative, so we instead optimise the “excess”, meaning the edges that get covered more than once, together with the block count. I will present sharp results for coverings using 3- and 4-cliques, discuss extensions that also allow 5-cliques (including remaining open cases), and explain how these constructions feed into practical load-balancing models for fast BEM.