Showing math.COShow all
2 papers · 1 filter
math.CO2026
The Hypergraph Moore Bound
Afonso S. Bandeira, Dmitriy Kunisky, Petar Nizić-Nikolac +2
The hypergraph Moore bound conjectured by Feige (2008) controls the size of the smallest even cover in a -uniform hypergraph in terms of the average density of hyperedges. An ev…
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 independence…