Zpět na vyhledávání

Jacob Cooper

Doctoral thesis

Discrete methods in computer science

Discrete methods in computer science
Abstract:
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 …more
Abstract:
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 …more
 

Keywords

Graph theory, matroid integer programming
 
Language used: English
Date on which the thesis was submitted / produced: 19. 7. 2022
Identifier: https://is.muni.cz/th/m9k1z/

Thesis defence

  • Date of defence: 25. 10. 2022
  • Supervisor: prof. RNDr. Daniel Kráľ, Ph.D.
  • Reader: Assist. Prof. Matthew Kwan, Prof. László Végh

Citation record

Cite this text

Full text of thesis

Contents of on-line thesis archive
Published in Theses:
  • světu
Other ways of accessing the text
Institution archiving the thesis and making it accessible: Masarykova univerzita, Fakulta informatiky
Složka Reference to the local database directory of the institution

Masaryk University

Faculty of Informatics

Doctoral programme / field:
Computer Science / Fundamentals of Computer Science

Theses on a related topic

List of theses with an identical keyword.
  • No theses on a related topic available.