3 papers
cs.LO2026
Monadic dependence from reducts, and applications to twin-width of oriented graphs
Hector Buffière, Yuquan Lin, Patrice Ossona de Mendez
We study monadic dependence of binary relational structures including at least one antisymmetric relation. Our cornerstone result gives sufficient conditions for proving that a str…
cs.DM2026
On merge-models
Hector Buffière, Yuquan Lin, Jaroslav Nešet{ř}il +2
Tree-ordered weakly sparse models have recently emerged as a robust framework for representing structures in an ``almost sparse'' way, while allowing the structure to be reconstruc…
math.CO2024
Semistrong edge colorings of planar graphs
Yuquan Lin, Wensong Lin
Strengthened notions of a matching of a graph have been considered, requiring that the matching has some properties with respect to the subgraph of induced by…