2 problems

For each $\ell\geq 3$, let $C_\ell$ be the cycle of length $\ell$. A hole is an induced cycle of length at least $4$, and a graph is $C_4$-free if it contains no $C_4$. Let…

Multiple-constraint Erdős–Pósa conjecture. The set of all $\bigoplus_{i=1}^t\Gamma_i$-labeled graphs has the half-integral Erdős–Pósa property for $(\Gamma_1,\dots,\Gamma_t)$-non-z…