3 papers
math.CO2026
On the Minimum Possible Maximum Degree of Induced Subgraphs of Product Graphs
Elizaveta Popova
The following is a natural and fundamental question for a graph : if an induced subgraph of has more vertices than a maximum independent set, what can be said about…
cs.DS2026
New Greedy Spanners and Applications
Elizaveta Popova, Elad Tzalik
We present a simple greedy procedure to compute an -spanner for a graph . We then show that this procedure is useful for building fault-tolerant spanners, as well as span…
math.CO2025
Satisfying sequences for rainbow partite matchings
Andrey Kupavskii, Elizaveta Popova
Let be a collection of families. In this paper, we address the following question: for which sequences the co…