• ### Isometric copies of directed trees in orientations of graphs(1606.01973)

March 10, 2017 math.CO, math.MG
For every $n\in\mathbb N$ we construct a finite graph $G$ such that every orientation $\vec G$ of $G$ contains an isometric copy of any oriented tree on $n$ vertices, and evaluate the smallest possible cardinality of $G$. On the other hand, we prove that every graph $G$ admits an orientation containing no directed $\omega$-paths of infinite diameter.
• ### On $k$-transitive closures of directed paths(1412.7264)

Dec. 23, 2014 math.CO
In this paper we study the structure of $k$-transitive closures of directed paths and formulate several properties. Concept of $k$-transitive orientation generalize the traditional concept of transitive orientation of a graph.
• ### Dualities between finitely separated structures(1212.3758)

Dec. 16, 2012 math.LO, math.RA
We study dualities between classes of relational topological structures, given by Hom-functors. We show that there exists a 2-element structure with infinitely many relations, which reconstructs all other structures generated by a 2-element one. As an application, we find a natural duality for the class of normal convexity structures. As another application, we give short proofs for several known dualities for classes of structures generated by a fixed 2-element structure.