2 papers
math.CO2026
A Bijection between Stacked Directed Polyominoes and Motzkin Paths with Alternative Catastrophes
Florian Schager, Michael Wallner
We present a novel bijection between stacked directed polyominoes and Motzkin paths with catastrophes. Further, we leverage this new bridge between these two worlds to obtain a bet…
cs.DS2026
Fast Deterministic Distributed Degree Splitting
Yannic Maus, Alexandre Nolin, Florian Schager
We obtain better algorithms for computing more balanced orientations and degree splits in LOCAL. Important to our result is a connection to the hypergraph sinkless orientation prob…