Discrete methods in computer science – Jacob Cooper
Jacob Cooper
Doctoral thesis
Discrete methods in computer science
Discrete methods in computer science
Anotácia:
V této disertační práci je předloženo řešení tří otevřených problémů na rozhraní kombinatoriky a teoretické informatiky. Řešení všech tří problémů jsou založena na nových postupech a metodách, u kterých předpokládáme další využití v oblasti kombinatoriky a teoretické informatiky. Konkrétně vyvineme nové metody pro vnořování hypergrafů do hypergrafů s pozitivní uniformní hranovou hustotou a použijeme …viacAbstract:
In this thesis, we resolve three open problems on the interface of combinatorics and theoretical computer science, with emphasis on developing tools with further application to other problems in the area. Specifically, we develop general methods for embedding hypergraphs in host hypergraphs with positive uniform edge density, thereby solving an open problem of Reiher derivative of the classical Turán …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 19. 7. 2022
Identifikátor:
https://is.muni.cz/th/m9k1z/
Obhajoba závěrečné práce
- Obhajoba proběhla 25. 10. 2022
- Vedúci: prof. RNDr. Daniel Kráľ, Ph.D.
- Oponent: Assist. Prof. Matthew Kwan, Prof. László Végh
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 informatikyMasaryk University
Faculty of InformaticsDoctoral programme / odbor:
Computer Science / Fundamentals of Computer Science
Práce na příbuzné téma
- Žádné práce na příbuzné téma.