Polynomial-time approximation schemes for induced subgraph problems on fractionally tree-independence-number-fragile graphs

Esther Galby, Andrea Munaro, Shizhou Yang

We investigate a relaxation of the notion of fractional treewidth-fragility, namely fractional tree-independence-number-fragility. In particular, we obtain polynomial-time approxim…