Author

A. Abiad

1 paper indexed here

We haven’t gathered this author’s papers yet. Follow them and we’ll fetch their work.

Not the right person? Other researchers publish under this name.

Preprint Aug 2026

Localization of the Caro-Wei bound and its applications to bipartiteness

We confirm a conjecture of Brause, Randerath, Rautenbach and Schiermeyer (2016) by proving a localized lower bound on the independence number of a graph that strengthens the classical bounds of Fajtlowicz (1978) and of Caro (1979) and Wei (1981), which in turn settles a conjecture by Bertram and Hor\'{a}k (1996). Our p...

A. Abiad, Hitesh Kumar, Shivaramakrishna Pragada · 1 citation