5 papers
Rings are -bounded
Sara Asensio, Ignacio García-Marco, Kolja Knauer
We prove that there is a function such that for the zero-divisor graph of any ring , if the clique number is finite. On the on…
Edge codes constructed from unicyclic graphs
Sara Asensio, Giulia Gaggero, Naveena Ragunathan +2
Jaramillo-Velez recently introduced edge codes, a new class of toric evaluation codes constructed from the edges of a (hyper)graph . In the case that is…
Generalized Andrásfai graphs and special Betti diagrams of edge ideals
Sara Asensio, Ignacio García-Marco, Philippe Gimenez
Edge ideals of graphs were introduced by Villarreal in 1990, and have been the subject of many studies since then. In the same year, Fröberg characterized edge ideals with regulari…
Sensitivity and Hamming graphs
Sara Asensio, Yuval Filmus, Ignacio García-Marco +1
For any we show that the Hamming graph admits an imbalanced partition into sets, each inducing a subgraph of low maximum degree. This improves previous resul…
Sensitivity of -ary functions and low degree partitions of Hamming graphs
Sara Asensio, Ignacio García-Marco, Kolja Knauer
The study of complexity measures of Boolean functions led Nisan and Szegedy to state the sensitivity conjecture in 1994, claiming a polynomial relation between degree and sensitivi…