2 papers
cs.CC2026
Completing the Complexity Classification of 2-Solo Chess: Knights and Kings are Hard
Kolja Kühn, Wendy Yi
We extend the study of the 2-Solo Chess problem which was first introduced by Aravind, Misra, and Mittal in 2022. 2-Solo Chess is a single-player variant of chess in which the play…
math.CO2021
An improved planar graph product structure theorem
Torsten Ueckerdt, David R. Wood, Wendy Yi
Dujmović, Joret, Micek, Morin, Ueckerdt and Wood [J. ACM 2020] proved that for every planar graph there is a graph with treewidth at most 8 and a path such that $G\subs…