3 papers
math.CO2026
Quadratic Embedding of Theta Graphs via Reproducing Kernel Hilbert Spaces
Marek Skrzypczyk
The quadratic embedding property of graphs consisting of three paths (theta graphs) is fully characterised. For this aim, a theorem by Winkler (1985) is utilized. An alternative pr…
math.CO2025
Antidirected paths in oriented graphs
Andrzej Grzesik, Marek Skrzypczyk
We show that for any integer , every oriented graph with minimum semidegree bigger than contains an antidirected path of length . Conseque…
math.CO2024
On quadratic embeddability of bipartite graphs and theta graphs
Wojciech MÅotkowski, Marek Skrzypczyk, MichaÅ Wojtylak
We compute the quadratic embedding constant for complete bipartite graphs with disjoint edges removed. Moreover, we study the quadratic embedding property for theta graphs, i.e., g…