Yayi Fu

collaborators

2 papers

math.CO2023

Towards Erdős-Hajnal property for dp-minimal graphs

Yayi Fu

We introduce the notion of strongly $(2 k)$ -free graphs, which contain dp-minimal graphs. We show that under some sparsity assumption, given a rainbow $(2 k)$ -free bl…

math.LO2023

A note on Erdős-Hajnal property for graphs with VC dimension $\leq 2$

Yayi Fu

Using techniques in \cite{chudnovsky2023erdHos} and substitution in \cite{alon2001ramsey}, we show that there is $ε > 0$ such that for any graph $G$ with VC-dimension $\leq 2$ , $G$ h…

Towards Erdős-Hajnal property for dp-minimal graphs

A note on Erdős-Hajnal property for graphs with VC dimension ≤2

A note on Erdős-Hajnal property for graphs with VC dimension $\leq 2$