Skip to content

Author

Yu-jeong Chang

We have 2 of 5 papers

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

An Exact Dominant Degree Condition for Transitive Tournament Factors in Digraphs

Let $r\ge2$, 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\mid n$ and an $n$-vertex digraph $G$ satisfies $d_G^*(x)+d_G^*(y)\ge 2(1-1/r)n-1$ for every $x\ne y \in V(G)$ with $xy \notin E(G)$, then $G$ has a $T_r$-factor, and the bound is...

Yu-jeong Chang, Shuo Wei, Jin Yan · 2 citations · ⚡1
Preprint Aug 2026

Hitting Maximum Independent Sets in Dense and Highly Connected Graphs

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 Bollob\'as--Erd\H{o}s--Tuza conjecture: the conjecture for arbitrary graphs is equivalent to its restriction to regular graphs of any fixed pos...

Han-Zhi Bai, Yu-jeong Chang, Jin Yan · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.