3 papers
math.CO2025
A composition theory for upward planar orders
Xue Dong, Xuexing Lu, Yu Ye
An upward planar order on an acyclic directed graph is a special linear extension of the edge poset of that satisfies the nesting condition. This order was introduced to co…
math.CO2016
Combinatorial characterization of upward planarity
Xuexing Lu, Yu Ye
We give a combinatorial characterization of upward planar graphs in terms of upward planar orders, which are special linear extensions of edge posets.
math.CO2016
A graphical calculus for semi-groupal categories
Sen Hu, Xuexing Lu, Yu Ye
Around the year 1988, Joyal and Street established a graphical calculus for monoidal categories, which provides a firm foundation for many explorations of graphical notations in ma…