From the 1 of 16 linked papers with an AI index.
Showing math.COShow all
2 papers · 1 filter
math.CO2026
The Hypergraph Moore Bound
Afonso S. Bandeira, Dmitriy Kunisky, Petar NiziÄ-Nikolac +2
The paper proves Feige’s hypergraph Moore bound for all even uniformities (k ≥ 4) without extra polylogarithmic factors, using colored walks in a Kikuchi graph and a polynomial int…
math.CO2025
The Lovász number of random circulant graphs
Afonso S. Bandeira, JarosÅaw BÅasiok, Daniil Dmitriev +3
This paper addresses the behavior of the Lovász number for dense random circulant graphs. The Lovász number is a well-known semidefinite programming upper bound on the independen…