Skip to content
Log in
Sponsored AI Networking Cookbook: Practical recipes for AI-assisted network automation and development AI Networking Cookbook: Practical recipes for AI-assisted network automation and development

Author

Édouard Bonnet

h-index 21 View on Semantic Scholar

We have 1 of 88 papers

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

Tight Inapproximability of Max Independent Set in Triangle-Free Graphs

The soundness uses a result of Haeupler, Saha, and Srinivasan building on the proof of Moser and Tardos, to upper-bound the probability that a fixed relatively large subset is an independent set after the Moser-Tardos algorithm terminates.

Édouard Bonnet · 0 citations

We use cookies to run the site and, with your consent, for analytics and to show ads. See our Cookie Policy.