Institute of Mathematics, Academia Sinica

Bounds on Treewidth via Excluding Disjoint Unions of Cycles

One of the fundamental results in graph minor theory is that for every planar graph $H$, there is a minimum integer $f(H)$ such that graphs with no minor isomorphic to~$H$ have treewidth at most $f(H)$. The best bound known for an arbitrary planar $H$ is ${O(|V(H)|^9\operatorname...

Smyca-FOXM1 ribonucleoprotein complex promotes homologous recombination and tumor immune evasion to define a therapeutic target of triple-negative breast cancer

BACKGROUND: Triple-negative breast cancer (TNBC) is the most aggressive subtype of breast cancer with limited treatment options. Although PARP inhibitor (PARPi) offers great promise in treating TNBC with deficiency in homologous recombination (HR), most TNBC patients are HR-profi...