Procesy slabé saturace v multipartitních hypergrafech

• Thesis title in Czech: Procesy slabé saturace v multipartitních hypergrafech
• Thesis title in English: Weak saturation processes in multipartite hypergraphs
• Key words: wsat|slabá saturácia|hypergraf|extremálna kombinatorika
• English key words: wsat|weak saturation|hypergraph|extremal combinatorics
• Academic year of topic announcement: 2023/2024
• Thesis type: Bachelor's thesis
• Department: Department of Applied Mathematics (32-KAM)
• Supervisor: Mykhaylo Tyomkyn, Ph.D.
• Author: Adam Rajský - assigned and confirmed by the Study Dept.
• Date of registration: 20.02.2024
• Date of assignment: 23.02.2024
• Confirmed by Study dept. on: 09.04.2024
• Date of electronic submission: 10.04.2024

Guidelines

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

References

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