2 papers
cs.GT2026
Sequential Linear Contracts on Matroids
Kanstantsin Pashkovich, Jacob Skitsko, Yun Xing
In this work, we study sequential contracts under matroid constraints. In the sequential setting, an agent can take actions one by one. After each action, the agent observes the st…
math.CO2026
Complexity of the Feedback Vertex Set Problem in Tournaments with Forbidden Subtournaments
Sophie Spirkl, Yun Xing
In this paper, we consider the complexity of the minimum feedback vertex set problem (MFBVS) for tournaments with forbidden subtournaments. The MFBVS problem in general tournaments…