Yanjia Li

activity

20212023

most citedComplexity dichotomy for List-5-Coloring with a forbidden induced subgraph

8 citations · 15 across the 6 of their papers we have counts for

collaborators

Showing 2023Show all

2 papers · 1 filter

math.CO2023

Linkages and removable paths avoiding vertices

Xiying Du, Yanjia Li, Shijie Xie +1

We say that a graph $G$ is $(2, m)$ -linked if, for any distinct vertices $a_{1}, \dots, a_{m}, b_{1}, b_{2}$ in $G$ , there exist vertex disjoint connected subgraphs $A, B$ of $G$ such that $\…

math.CO2023★ 2 cited

Hitting all maximum stable sets in $P_{5}$ -free graphs

Sepehr Hajebi, Yanjia Li, Sophie Spirkl

We prove that every $P_{5}$ -free graph of bounded clique number contains a small hitting set of all its maximum stable sets. More generally, let us say a class $C$ of graph…

Linkages and removable paths avoiding vertices

Hitting all maximum stable sets in P5​-free graphs

Hitting all maximum stable sets in $P_{5}$ -free graphs