3 papers
cs.LO2025
Transductions of Graph Classes Admitting Product Structure
Petr Hliněný, Jan Jedelský
In a quest to thoroughly understand the first-order transduction hierarchy of hereditary graph classes, some questions in particular stand out; such as, what properties hold for gr…
math.CO2024
Hereditary Graph Product Structure and -clique-width
Petr Hliněný, Jan Jedelský
We introduce H-clique-width, a new structural measure of graphs that aims to provide a hereditary analogue of the traditional graph product structure. The definition naturally gene…
math.CO2022
Twin-width of Planar Graphs is at most 8, and some Related Bounds
Petr Hliněný, Jan Jedelský
Twin-width is a structural width parameter introduced by Bonnet, Kim, Thomassé and Watrigant [FOCS 2020], and has interesting applications in the areas of logic on graphs and in pa…