Нелинейный рост чебышевской нормы матриц при максимальных крест-приближениях

Для функции $g(n)$ роста чебышевской нормы матрицы при максимальных крест-приближениях доказано неравенство $4g(2k) \leq g(7k+3)$, благодаря которому получена оценка $g(n) \geq Cn^{\log_{7/2}4}$.