Order in the chaos with examples from graph theory
Combinatorics
2022-03-22 v2 Discrete Mathematics
Abstract
In randomly created structures (be they natural or artificial) very often there exist ordered substructures. In this Hungarian language scientific essay we will present some of such structures in graph theory. E.g. R\'edei's theorem, Ramsey theory, Tur\'an's problem, Hamiltonian cycles in De Bruijn graphs.
Cite
@article{arxiv.2112.02362,
title = {Order in the chaos with examples from graph theory},
author = {Zoltán Kása},
journal= {arXiv preprint arXiv:2112.02362},
year = {2022}
}
Comments
2 pages English abstract, 20 pages in Hungarian (Rend a rendezetlens\'egben -- gr\'afelm\'eleti p\'eld\'akkal)