Zpět na vyhledávání

Bc. Daniel Iľkovič

Master's thesis

Quasirandomness in graph theory

Quasirandomness in graph theory
Abstract:
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 …more
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 …more
 

Keywords

quasirandomness tournaments cycles quasirandom graphs combinatorial limits
 
Language used: English
Date on which the thesis was submitted / produced: 16. 5. 2023
Identifier: https://is.muni.cz/th/gmbu1/

Thesis defence

  • Date of defence: 19. 6. 2023
  • Supervisor: prof. RNDr. Daniel Kráľ, Ph.D.
  • Reader: RNDr. Vít Musil, Ph.D.

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