Procesy slabé saturace v multipartitních hypergrafech

• Název práce v češtině: Procesy slabé saturace v multipartitních hypergrafech
• Název v anglickém jazyce: Weak saturation processes in multipartite hypergraphs
• Klíčová slova: wsat|slabá saturácia|hypergraf|extremálna kombinatorika
• Klíčová slova anglicky: wsat|weak saturation|hypergraph|extremal combinatorics
• Akademický rok vypsání: 2023/2024
• Typ práce: bakalářská práce
• Jazyk práce: čeština
• Ústav: Katedra aplikované matematiky (32-KAM)
• Vedoucí / školitel: Mykhaylo Tyomkyn, Ph.D.
• Řešitel: Bc. Adam Rajský - zadáno a potvrzeno stud. odd.
• Datum přihlášení: 20.02.2024
• Datum zadání: 23.02.2024
• Datum potvrzení stud. oddělením: 09.04.2024
• Datum a čas obhajoby: 28.06.2024 09:00
• Datum odevzdání elektronické podoby: 10.04.2024
• Datum odevzdání tištěné podoby: 10.04.2024
• Datum proběhlé obhajoby: 28.06.2024
• Oponenti: doc. RNDr. Martin Tancer, Ph.D.

Zásady pro vypracování

Investigate the limiting constant behaviour for the weak saturation process in multipartite host graphs. Read and understand the proof of the related result in complete host graphs (A. Shapira and M. Tyomkyn, Proceedings of the AMS). Adapt the proof to multipartite setting, being aware of the differences between the two scenarios

Seznam odborné literatury

A. Shapira and M. Tyomkyn. Weakly saturated hypergraphs and a conjecture of Tuza. Proceedings of the AMS 151 (2023), 2795-2805