Diplomová práce
Získaná ocenění: Cena děkana FI za vynikající závěrečnou práci

Quasirandomness in graph theory

Bc. Daniel Iľkovič
Anotace

Systematické štúdium kvazináhodnosti začalo v 80-tych rokoch minulého storočia. V tejto záverečnej práci sa zameriavame na kvazináhodnosť turnajov (grafov získaných orientáciou hrán v úplnom grafe). Použijeme algebraické metódy aby sme našli nutné a postačujúce podmienky na to, kedy hustota výskytu nejakej orientácie cyklu implikuje kvazináhodnosť. Výsledky využijeme na získanie úplnej charakterizácie všetkých orientácií cyklov až do dĺžky 12.

Abstract

Quasirandomness is a classical notion in discrete mathematics, which aims to capture when a discrete structure looks like a random structure of the same kind. The notion can be traced to the early 1980s and is linked to important concepts in combinatorics, in particular, regularity partitions. In this thesis, we study quasirandomness of tournaments (orientations of complete graphs). We employ algebraic …více

Klíčová slova
quasirandomness tournaments cycles quasirandom graphs combinatorial limits
Zadání práce
The proposed goal of the thesis is to survey existing classical and recent results concerning quasirandom graphs and attempt at extending the existing results, e.g., to other settings such as that of directed graphs.
Administrativní informace
Práce zkontrolována:
16. 5. 2023 21:09, prof. RNDr. Daniel Kráľ, Ph.D., DSc.
Plný text práce
828,3 KB / soubor PDF
Jazyk práce
angličtina angličtina
Termín obhajoby
19. 6. 2023
Práce byla úspěšně obhájena

Vedoucí

prof. RNDr. Daniel Kráľ, Ph.D., DSc.
KTP FI MU

Oponent

RNDr. Vít Musil, Ph.D., učo 246021
ITI KTP FI MU
Citovat tuto práci
Masarykova univerzita Fakulta informatiky
Studijní program
Plán
Diskrétní algoritmy a modely

Práce na příbuzné téma

Seznam prací, které mají shodná klíčová slova.

Podobné práce

  • Přidání souboru

    Soubor nebo složku lze nahrát pomocí tlačítka Přidat.

  • Další operace se soubory

    Podrobnosti lze zjistit označením příslušného řádku.

  • Pohled pro experty

    Pro častou práci je možné zvolit režim Více možností.

  • Vyhledávání souborů

    Vyhledávaný výraz můžete zadat přímo do adresního řádku.

  • Rychlý přístup k souborům

    Pomocí funkce Nedávné je možné se rychle vrátit k právě prohlíženým souborům. Oblíbené soubory je také možné označit Hvězdičkou.