Showing math.COShow all
2 papers · 1 filter
math.CO2022
On first-order transductions of classes of graphs
Samuel Braunfeld, Jaroslav Nešetřil, Patrice Ossona de Mendez +1
We study various aspects of the first-order transduction quasi-order on graph classes, which provides a way of measuring the relative complexity of graph classes based on whether o…
math.CO2021
On asymmetric hypergraphs
Yiting Jiang, Jaroslav Nešetřil
In this paper, we prove that for any , there exist infinitely many minimal asymmetric -uniform hypergraphs. This is in a striking contrast to , where it has been pr…