An optimal space lower bound for approximating MAX-CUT M Kapralov, D Krachun
Proceedings of the 51st Annual ACM SIGACT Symposium on Theory of Computing …, 2019
35 2019 Rotational invariance in critical planar lattice models H Duminil-Copin, KK Kozlowski, D Krachun, I Manolescu, M Oulamara
arXiv preprint arXiv:2012.11672, 2020
21 2020 On the six-vertex model’s free energy H Duminil-Copin, KK Kozlowski, D Krachun, I Manolescu, ...
Communications in Mathematical Physics 395 (3), 1383-1430, 2022
12 2022 On some determinants involving Jacobi symbols D Krachun, F Petrov, ZW Sun, M Vsemirnov
Finite Fields and Their Applications 64, 101672, 2020
10 2020 Each Positive Rational Number Has the Form D Krachun, ZW Sun
The American Mathematical Monthly 127 (9), 847-849, 2020
5 2020 Rotational invariance in critical planar lattice models (2020) H Duminil-Copin, KK Kozlowski, D Krachun, I Manolescu, M Oulamara
arXiv preprint arXiv:2012.11672, 2012
5 2012 On the size of A+ λA for algebraic λ D Krachun, F Petrov
Moscow Journal of Combinatorics and Number Theory 12 (2), 117-126, 2023
4 2023 On sums of four pentagonal numbers with coefficients D Krachun, ZW Sun
arXiv preprint arXiv:2001.05325, 2020
3 2020 On sums of triangular numbers D Krachun
arXiv preprint arXiv:1602.01133, 2016
2 2016 Quantitative sub-ballisticity of self-avoiding walk on the hexagonal lattice D Krachun, C Panagiotis
arXiv preprint arXiv:2310.17299, 2023
1 2023 Scaling limit of the cluster size distribution for the random current measure on the complete graph D Krachun, C Panagiotis, R Panis
arXiv preprint arXiv:2310.02087, 2023
1 2023 Discrete Brunn-Minkowski Inequality for subsets of the cube L Becker, P Ivanisvili, D Krachun, J Madrid
arXiv preprint arXiv:2404.04486, 2024
2024 Tight lower bound on for algebraic integer D Krachun, F Petrov
arXiv preprint arXiv:2311.09399, 2023
2023 Quantitative sub-ballisticity of self-avoiding walk on the hexagonal lattice C Panagiotis, D Krachun
2023 Strong greedoid structure of -removed -orderings D Krachun, R Mirgalimova
arXiv preprint arXiv:2309.10104, 2023
2023 Existence of a tricritical point for the Blume-Capel model on TS Gunaratnam, D Krachun, C Panagiotis
arXiv preprint arXiv:2210.13394, 2022
2022 Triangles on and sliding phenomenon D Krachun
arXiv preprint arXiv:1912.07566, 2019
2019 On Random Partitions Induced by Random Maps D Krachun, Y Yakubovich
Journal of Mathematical Sciences 229, 727-740, 2018
2018