7 citations · 14 across the 18 of their papers we have counts for
4 papers · 1 filter
Equiangular lines via improved eigenvalue multiplicity
Igor Balla, Matija Bucić
A family of lines passing through the origin in an inner product space is said to be equiangular if every pair of lines defines the same angle. In 1973, Lemmens and Seidel raised w…
Topological Minors in Typical Lifts
Matija Bucić, Micha Christoph, Alp Müyesser +1
An -lift of a graph is any graph obtained by replacing every vertex of with an independent set of size , and connecting every pair of two such independent sets…
Counting independent sets in structured graphs
Matija Bucić, Maria Chudnovsky, Julien Codsi
Counting independent sets in graphs and hypergraphs under a variety of restrictions is a classical question with a long history. It is the subject of the celebrated container metho…
Equivalence between Erdős-Hajnal and polynomial Rödl and Nikiforov conjectures
Matija Bucić, Jacob Fox, Huy Tuan Pham
It is well-known that polynomial versions of theorems of Rödl and Nikiforov, as conjectured by Fox and Sudakov and Nguyen, Scott and Seymour imply the classical Erdős-Hajnal conjec…