Sara Asensio

collaborators

3 papers

math.CO2026

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 $H$ . In the case that $H$ is…

math.CO2025

Sensitivity and Hamming graphs

Sara Asensio, Yuval Filmus, Ignacio García-Marco +1

For any $m \geq 3$ we show that the Hamming graph $H (n, m)$ admits an imbalanced partition into $m$ sets, each inducing a subgraph of low maximum degree. This improves previous resul…

math.CO2024

Sensitivity of $m$ -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…

Edge codes constructed from unicyclic graphs

Sensitivity and Hamming graphs

Sensitivity of m-ary functions and low degree partitions of Hamming graphs

Sensitivity of $m$ -ary functions and low degree partitions of Hamming graphs