Quasirandomness in graph theory – Bc. Daniel Iľkovič
Bc. Daniel Iľkovič
Master's thesis
Quasirandomness in graph theory
Quasirandomness in graph theory
Anotácia:
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 …viacAbstract:
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 …viac
Jazyk práce: English
Datum vytvoření / odevzdání či podání práce: 16. 5. 2023
Identifikátor:
https://is.muni.cz/th/gmbu1/
Obhajoba závěrečné práce
- Obhajoba proběhla 19. 6. 2023
- Vedúci: 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 informatikyMasaryk University
Faculty of InformaticsMaster programme / odbor:
Theoretical computer science / Discrete algorithms and models
Práce na příbuzné téma
-
The impact of ERP system on financial accounting and reporting cycles of the company. Evidence from Ghana
Barikat Hamisu -
Teacher Development Cycles of Alternatively Certified TEFL Teachers: The Construction of Professional Development and Professional Identity of Teachers Working in the TEFL Industry
Ezra Anthony Howard -
The effects of the mortgage spread on business cycles
Ondřej Divina -
Cycles of pairing-friendly elliptic curves and their applications in cryptography
Tomáš Novotný -
Modern Filtration Methods for Identification of Business Cycles
Ngoc Nam Nguyen -
Vicious Cycles: The Pessimism of Revolutions in V for Vendetta and Essential Judge Dredd: America
James David Clubb -
Perception of Natural Cycles in the Works of Scott Russel Sanders and Alice Walker
Pavla Milerski