2 papers
cs.CC2026
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-…
math.CO2025
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…