Dmitry Krachun

According to our database, Dmitry Krachun authored at least 5 papers between 2019 and 2025.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2025

Discrete Brunn-Minkowski inequality for subsets of the cube.

Lars Becker, Paata Ivanisvili, Dmitry Krachun, José Madrid

Comb., October, 2025

2024

Strong Greedoid Structure of $r$-Removed $P$-Orderings.

Dmitrii Krachun, Rozalina Mirgalimova

Electron. J. Comb., 2024

2020

Each Positive Rational Number Has the Form φ(m2)/φ(n2).

Dmitry Krachun, Zhi-Wei Sun

Am. Math. Mon., 2020

On some determinants involving Jacobi symbols.

Dmitry Krachun, Fedor Petrov, Zhi-Wei Sun, Maxim Vsemirnov

Finite Fields Their Appl., 2020

2019

An optimal space lower bound for approximating MAX-CUT.

Michael Kapralov, Dmitry Krachun

Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing, 2019