Yu-jeong Chang

collaborators

4 papers

math.CO2026

Hitting Maximum Independent Sets in Dense and Highly Connected Graphs

Hanzhi Bai, Yufei Chang, Jin Yan

For a graph $G$ , let $h (G)$ be the minimum cardinality of a vertex set meeting every maximum independent set of $G$ . We establish two complementary reduction principles for the Bol…

math.CO2026

An Exact Dominant Degree Condition for Transitive Tournament Factors in Digraphs

Yufei Chang, Shuo Wei, Jin Yan

Let $r \geq 2$ , let $T_{r}$ denote the transitive tournament on $r$ vertices, and write $d_{G}^{*} (v) := max {d_{G}^{+} (v), d_{G}^{-} (v)}$ . We prove that if $r ∣ n$ and an $n$ -vertex digraph $G$ s…

math.CO2026

Oriented Discrepancy of The Square of Hamilton Cycles

Yufei Chang, Yangyang Cheng, Zhilan Wang +2

For an oriented graph $G$ , the oriented discrepancy problem concerns the existence of a spanning subgraph of $G$ with a large imbalance between its forward and backward edge orient…

math.CO2023

Extremal results on degree powers in some classes of graphs

Yufei Chang, Xiaodan Chen, Shuting Zhang

Let $G$ be a simple graph of order $n$ with degree sequence $(d_{1}, d_{2}, \dots, d_{n})$ . For an integer $p > 1$ , let $e_{p} (G) = \sum_{i = 1}^{n} d_{i}^{p}$ and let $e x_{p} (n, H)$ be the maximum value…