Showing math.COShow all
2 papers · 1 filter
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…
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 do the…