Showing math.COShow all
2 papers · 1 filter
math.CO2026
Counting degree-constrained orientations
Jing Yu, Jie-Xiang Zhu
We study the enumeration of graph orientations under local degree constraints. Given a finite graph and a family of admissible sets $\{\mathsf P_v \subseteq \mathbb{Z}…
math.CO2025
Maximum in-general-position set in a random subset of
Yaobin Chen, Jiaxi Nie, Jing Yu +1
Let be the maximum possible size of a point set in general position in a -random subset of . We determine the order of magnitude of $α(…