Showing math.COShow all
2 papers · 1 filter
math.CO2026
On the Column Number of Delta-Modular Matrices: an Bound via the Shifted Heller Constant
Elizaveta Pribytkova, Dmitry Gribanov, Dmitrii Gribanov +2
In this paper, we build on the analysis initiated by Averkov and Schymura (2022) and prove that the shifted Heller constant for matrices with rows is at most for all…
math.CO2023
Graph partition method based on finite projective planes
Oleg Kruglov, Anna Mastikhina, Oleg Senkevich +2
We present a novel graph partition algorithm with a theoretical bound for the replication factor of \sqrt(n), which improves known constrained approaches (grid: 2* \sqrt(n)-1, toru…