3 papers
math.LO2019
Examples of weak amalgamation classes
Adam Krawczyk, Alex Kruckman, Wiesław Kubiś +1
We present several examples of hereditary classes of finite structures satisfying the joint embedding property and the weak amalgamation property, but failing the cofinal amalgamat…
cs.DS2019
Halin graphs are 3-vertex-colorable except even wheels
A. Kapanowski, A. Krawczyk
A Halin graph is a graph obtained by embedding a tree having no nodes of degree two in the plane, and then adding a cycle to join the leaves of the tree in such a way that the resu…
math.LO2017
Games with finitely generated structures
Adam Krawczyk, Wiesław Kubiś
We study the abstract Banach-Mazur game played with finitely generated structures instead of open sets. We characterize the existence of winning strategies aiming at a single count…