19 citations · 28 across the 4 of their papers we have counts for
4 papers
Graphings with few circulations
Gábor Kun, László Márton Tóth
In 2021, motivated by graph limit theory Lovász extended most of the theory of flows to a measure theoretic setting. Using this framework, the first author constructed -regular…
Dichotomy for orderings?
Gábor Kun, Jaroslav Nešetřil
Fagin defined the class by the means of Existential Second-Order logic. Feder and Vardi expressed it (up to polynomial equivalence) by special fragments of Existential Second-…
Expanders have a spanning Lipschitz subgraph with large girth
Gabor Kun
We show that every regular graph with good local expansion has a spanning Lipschitz subgraph with large girth and minimum degree. In particular, this gives a finite analogue of the…
Cops and robbers in random graphs
Bela Bollobas, Gabor Kun, Imre Leader
We consider the pursuit and evasion game on finite, connected, undirected graphs known as cops and robbers. Meyniel conjectured that for every graph on n vertices a rootish number…