AI Chat AI Image Generator AI Video Text to Speech

Order in the chaos with examples from graph theory

12/04/2021

∙

by Zoltán Kása, et al.

∙

∙

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.

page 10

page 18

research

∙ 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...

0 Heping Jiang, et al. ∙

research

∙ 02/18/2020

Generating random bigraphs with preferential attachment

The bigraph theory is a relatively young, yet formally rigorous, mathema...

0 Dominik Grzelak, et al. ∙

research

∙ 06/23/2020

A survey of repositories in graph theory

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

0 Srinibas Swain, et al. ∙

research

∙ 05/13/2021

Linguistic Inspired Graph Analysis

Isomorphisms allow human cognition to transcribe a potentially unsolvabl...

0 Andrew Broekman, et al. ∙

research

∙ 09/14/2020

Decidability of the Multiplicative and Order Theory of Numbers

The ordered structures of natural, integer, rational and real numbers ar...

0 Ziba Assadi, et al. ∙

research

∙ 09/06/2023

There are only two paradoxes

Using a graph representation of classical logic, the paper shows that th...

0 Michal Walicki, et al. ∙

research

∙ 08/19/2020

Axiomatic (and Non-Axiomatic) Mathematics

Axiomatizing mathematical structures and theories is an objective of Mat...

0 Saeed Salehi, et al. ∙