Author

S. D. Fink

h-index 3 View on Semantic Scholar

We have 2 of 23 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Oct 2026

Ramsey Meets Simultaneous Planarity: Vertex Integrity and Pathwidth

We study the following simultaneous embedding problem: Given k graphs on the same vertex set with the same pairwise intersection, do they admit planar drawings that coincide on their shared graph? We establish fixed-parameter tractability with respect to the vertex integrity of the union graph (that is, the union of th...

Thomas Depian, S. D. Fink, Alexander Firbas et al. · 0 citations

Preprint Aug 2026

The (Parameterized) Complexity of Ordering a Graph While Avoiding a Forbidden Pattern

It is shown that Pattern Avoidance is $\Sigma_2^{\textsf{P}}$-complete and furthermore remains intractable (in both the classical and parameterized sense) even under a variety of severe restrictions to both the pattern $P$ and the graph $G$.

Thomas Depian, S. D. Fink, Alexander Firbas et al. · 0 citations