Preprint
Oct 2026
NP-Hardness of Generalized-Tur\'an Graph Modification Problems
The Alon-Shikhelman conjecture for finite families $\mathcal{H}$ is proved and an elementary proof of the Alon-Shapira-Sudakov result when $\mathcal{H}$ is finite is obtained.
Lior Gishboliner, Yevgeny Levanzov, A. Shapira
· 1 citation