Extremal problems with uniform density constraints – Bc. Filip Kučerák
Bc. Filip Kučerák
Bakalářská práce
Extremal problems with uniform density constraints
Extremal problems with uniform density constraints
Anotace:
Jedným z klasických problémov extremálnej kombinatoriky je určiť maximálny počet hrán grafu s n vrcholmi, ktorý neobsahuje zakázaný podgraf F. Napriek mnohým výsledkom v štandardnom režime grafov je naše chápanie problémov týkajúcich sa hypergrafov veľmi obmedzené. Jeden zo známych problémov, na ktorý nemáme odpoveď aj po päťdesiatich rokoch, je Turánov problém štvorstenu z roku 1961. V tomto probléme …víceAbstract:
A classical problem in extremal combinatorics is to determine the maximum number of edges a graph on n vertices can have while not containing a forbidden subgraph F. Despite many results in the standard setting of graphs, very little is known about problems concerning hypergraphs. A canonical example of our limited understanding is the famously open problem of Turán from 1961. The problem asks to determine …více
Jazyk práce: angličtina
Datum vytvoření / odevzdání či podání práce: 19. 12. 2023
Identifikátor:
https://is.muni.cz/th/pgzq6/
Obhajoba závěrečné práce
- Obhajoba proběhla 12. 2. 2024
- Vedoucí: prof. RNDr. Daniel Kráľ, Ph.D.
- Oponent: RNDr. Vít Musil, Ph.D.
Plný text práce
Obsah online archivu závěrečné práce
Zveřejněno v Theses:- světu
Jak jinak získat přístup k textu
Instituce archivující a zpřístupňující práci: Masarykova univerzita, Fakulta informatikyMasarykova univerzita
Fakulta informatikyBakalářský studijní program / obor:
Informatika / Informatika
Práce na příbuzné téma
- Žádné práce na příbuzné téma.