Order in the chaos with examples from graph theory

12/04/2021
by   Zoltán Kása, et al.
0

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édei's theorem, Ramsey theory, Turán's problem, Hamiltonian cycles in De Bruijn graphs.

READ FULL TEXT
POST COMMENT

Comments

There are no comments yet.

Authors

page 10

page 18

06/25/2019

On a K_2,3 in non-Hamiltonian graphs

In a reduced graph [1], a I cycle-set is the set of cycles only connecte...
02/18/2020

Generating random bigraphs with preferential attachment

The bigraph theory is a relatively young, yet formally rigorous, mathema...
06/23/2020

A survey of repositories in graph theory

Since the pioneering work of R. M. Foster in the 1930s, many graph repos...
05/13/2021

Linguistic Inspired Graph Analysis

Isomorphisms allow human cognition to transcribe a potentially unsolvabl...
09/15/2017

On the Decidability of the Ordered Structures of Numbers

The ordered structures of natural, integer, rational and real numbers ar...
10/19/2019

Semantic Limits of Dense Combinatorial Objects

The theory of limits of discrete combinatorial objects has been thriving...
09/14/2020

Decidability of the Multiplicative and Order Theory of Numbers

The ordered structures of natural, integer, rational and real numbers ar...
This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.