Избранные публикации 2022 года:
- Glazyrin A., Karasev R., Polyanskii A. Covering by Planks and Avoiding Zeros of Polynomials //International Mathematics Research Notices - 2022, DOI.
- Kupavskii A., Weltge S. Binary scalar products //Journal of Combinatorial Theory. Series B - Том 156, Страницы 18 - 30, сентябрь 2022, DOI.
- Groenland C., Johnston T., Kupavskii A., (...), Scott A., Tan J. Reconstructing the degree sequence of a sparse graph from a partial deck //Journal of Combinatorial Theory. Series B - Том 157, Страницы 283 - 293, ноябрь 2022, DOI.
- Kiselev S., Kupavskii A. Sharp bounds for the chromatic number of random Kneser graphs //Journal of Combinatorial Theory. Series B - Том 157, Страницы 96 - 122, ноябрь 2022, DOI.
- Frankl P., Kupavskii A. The Erdos Matching Conjecture and concentration inequalities //Journal of Combinatorial Theory. Series B - Том 157, Страницы 366 - 400, ноябрь 2022, DOI.
- Kupavskii A. B., Sagdeev A. A. , Frankl N. Infinite sets can be Ramsey in the Chebyshev metric //Russian Mathematical Surveys - Том 77, выпуск 3, страницы 549-551, 2022, DOI.
- Podder M., Zhukovskii M. Zero-One Laws for Existential First-Order Sentences of Bounded Quantifier Depth //ACM Transactions on Computational Logic - Том 23, выпуск 2, страницы 1-27, апрель 2022, номер статьи 12, DOI.
- Pohoata C., Zakharov D. Zero-sum subsets in vector spaces over finite fields //Algebra and Number Theory - Том 16, страницы 1407-1421, 2022, DOI.
- Frankl N., Kupavskii A. Almost Sharp Bounds on the Number of Discrete Chains in the Plane //Combinatorica - Том 42, страницы 1119-1143, 2022, DOI.
- Isaev M., Southwell A., Zhukovskii M. Distribution of tree parameters by martingale approach //Combinatorics Probability and Computing - Том 31, выпуск 5, страницы 737-764, сентябрь 2022, DOI.
- Pohoata C., Zakharov D. On the Trifference Problem for Linear Codes //IEEE Transactions on Information Theory - Том 68, Выпуск 11, ноябрь 2022, DOI.
- Akhmejanova M., Balogh J., Shabanov D. Chain method for panchromatic colorings of hypergraphs //Discrete Applied Mathematics - Том 321, Страницы 72 - 81, ноябрь 2022, DOI.
- Bulankina V., Kupavskii A. Choice number of Kneser graphs //Discrete Mathematics - Том 345, Выпуск 11, ноябрь 2022, Номер статьи 113097, DOI.
- Kozhevnikov V.S., Raigorodskii A.M., Zhukovskii M.E. Large cycles in random generalized Johnson graphs //Discrete Mathematics - Том 345, выпуск 3, март 2022, номер статьи 112721, DOI.
- Frankl P., Kiselev S., Kupavskii A. On the maximum number of distinct intersections in an intersecting family //Discrete Mathematics - Том 345, Выпуск 4, апрель 2022, Номер статьи 112757, DOI.
- Balogh J., Zhukovskii M. On the sizes of large subgraphs of the binomial random graph //Discrete Mathematics - Том 345, выпуск 2, номер статьи 112675, DOI.
- Malyshkin Y.A., Zhukovskii M.E. γ-variable first-order logic of uniform attachment random graphs //Discrete Mathematics - Том 345, выпуск 5, май 2022, статья 112802, DOI.
- Semchankau A., Shabanov D., Shkredov I. Number of A+B?C solutions in abelian groups and application to counting independent sets in hypergraphs //European Journal of Combinatorics - Том 100, февраль 2022, Номер статьи 103453, DOI.
- Frankl N., Kiselev S., Kupavskii A., Patkos B. VC-saturated set systems //European Journal of Combinatorics - Том 104, август 2022, Номер статьи 103528, DOI.
- Semenov A.S., Shabanov D.A. Bounds on Threshold Probabilities for Coloring Properties of Random Hypergraphs //Problems of Information Transmission - Том 58, Выпуск 1, Страницы 72 - 101, апрель 2022, DOI.
- Pirahmad O., Polyanskii A., Vasilevskii A. Intersecting Diametral Balls Induced by a Geometric Graph //Discrete and Computational Geometry - 2022, DOI.
- Frankl P., Holmsen A., Kupavskii A. Intersection Theorems for Triangles //Discrete and Computational Geometry - Том 68, Выпуск 3, Страницы 728 - 737, октябрь 2022, DOI.
- Volkov N.A., Dmitriev D.I., Zhukovskii M.E. Behavior of Binomial Distribution near Its Median //Doklady Mathematics - Том 105, Страницы 89-91, апрель 2022, DOI.
- Golovanov A., Kupavskii A., Sagdeev A. Odd-Distance Sets and Right-Equidistant Sequences in the Maximum and Manhattan Metrics //Doklady Mathematics - Том 106, страницы 340-342, 2022, DOI.
- Bogdanov I.I., Grigoryan O.R., Zhukovskii M.E. On Coverings of Tori with Cubes //Doklady Mathematics - Том 105, Выпуск 2, Страницы 75 - 77, апрель 2022, DOI.
- Matveeva T.G., Khuzieva A.E., Shabanov D.A. On the Strong Chromatic Number of Random Hypergraphs //Doklady Mathematics - Том 105, Выпуск 1, Страницы 31 - 34, февраль 2022, DOI.
- Kirova V.O., Sagdeev A.A. Two-Colorings of Normed Spaces with No Long Monochromatic Unit Arithmetic Progressions //Doklady Mathematics - Том 106, страницы 348-350, 2022, DOI.
- Chernega N., Polyanskii A., Sadykov R. Disjoint Edges in Geometric Graphs //Graphs and Combinatorics - Том 38, Выпуск 5, октябрь 2022, Номер статьи 162, DOI.
- Akhmejanova M., Shabanov D.A. Equitable Colorings of Hypergraphs with r Colors //Journal of Mathematical Sciences (United States) - Том 262, Выпуск 4, Страницы 391 - 405, апрель 2022, DOI.
- Golovanov A. On the maximum size packings of disks with kissing radius 3 //Moscow Journal of Combinatorics and Number Theory - Выпуск 11, 2022, страницы 263-286, статья 3, DOI.
Избранные публикации 2021 года:
- S.V. Danielyan, A.E. Guterman, T.W. Ng: Integrability of diagonalizable matrices and a dual Schoenberg type inequality //Journal of Mathematical Analysis and Applications - 2021, June, Volume: 498 Issue: 2 124909. DOI.
- Nikolay Bogachev, Alexander Kolpakov: On Faces of Quasi-arithmetic Coxeter Polytopes //International Mathematics Research Notices - 2021, February, Volume 2021, Issue 4, Pages 3078–3096. DOI.
- Boris Goldengorin, Vadim Romanuke: Online heuristic for the preemptive single machine scheduling problem to minimize the total weighted tardiness //Computers & Industrial Engineering - 2021 May, Volume 155, 107090. DOI
- Vasilyeva, Kozlov, Alfaro-Bittner, Musatov, Raigorodskii, Perc, Boccaletti: Multilayer representation of collaboration networks with higher-order interactions //SCIENTIFIC REPORTS - 2021, March, Volume: 11, Issue: 1, 5666. DOI.
- K. Kovalenko, I. Sendiña-Nadal, N. Khalil, A. Dainiak, D. Musatov, A.M. Raigorodskii, K. Alfaro Bittner, B. Barzel, S. Boccaletti: Growing scale-free simplices //COMMUNICATIONS PHYSICS - 2021, March, Volume: 4 Issue: 1, 43. DOI.
- X.Dai K.Kovalenko M.Molodyk Z.Wangab X.Lib D.Musatov A.M.Raigorodskii K.Alfaro-Bittner G.D.Cooper Biancon, S.Boccaletti: D-dimensional oscillators in simplicial structures: odd and even dimensions display different synchronization scenarios //Chaos, Solitons & Fractals - 2021, May, Volume 146, 110888. DOI.
- Andrey Kupavskii, Alexandr Polyanskii, István Tomon, Dmitriy Zakharov: The Extremal Number of Surfaces //International Mathematics Research Notices - 2021, May. DOI.
- Maria Dostert and Alexander Kolpakov: Kissing number in non-Euclidean spaces of constant sectional curvature //Mathematics of Computation - 2021, APR. DOI.
- Pach, Janos; Rubin, Natan; Tardos, Gabor: Planar point sets determine many pairwise crossing segments //Advances in Mathematics - 2021, August Volume 3866 107779. DOI.
- Yang, B., Rassias, M.Th., Raigorodskii, A. On an Extension of a Hardy–Hilbert-Type Inequality with Multi-Parameters // Mathematics - 2021, October, Volume 9, Issue 19, Article number 2432, DOI.
- Kovalenko, K., Dai, X., Alfaro-Bittner, K., Raigorodskii А., Perc, M., Boccaletti, S. Contrarians synchronize beyond the limit of pairwise interactions // Physical Review Letters - 2021, December, Volume 127, Issue 2517, Article number 258301, DOI.
- Nora Frankl, Andrey Kupavskii: Diversity //Journal of Combinatorial Theory. Series A - 2021, August, Volume 182, 105468. DOI.
- Grigory Ivanov, Igor Tsiutsiurupa: Functional Lowner Ellipsoids //JOURNAL OF GEOMETRIC ANALYSIS - 2021, May. DOI.
- Grigory Ivanov: No-dimension Tverberg's theorem and its corollaries in Banach spaces of type //The Bulletin of the London Mathematical Society - 2021, online. DOI.
- Nora Frankl: Large Equilateral Sets in Subspaces of ℓ ∞ n of Small Codimension //Discrete and Computational Geometry - 2021, January. DOI.
- P Frankl, A Holmsen, A Kupavskii: Intersection theorems for triangles //Discrete & Computational Geometry - 2021, APR. DOI.
- Michael Th. Rassias, Bicheng Yang and Andrei Raigorodskii: Equivalent Properties of Two Kinds of Hardy-Type Integral Inequalities //SYMMETRY-BASEL - 2021, June, 13(6), 1006. DOI.
- J Pach, I. Tomon: Erdős-Hajnal-type results for monotone paths //Journal of Combinatorial Theory. Series B - 2021, November Volume 151, Pages 21 - 37. DOI.
- Keszegh, B., Lemons, N., Martin, R.R., Pálvölgyi, D., Patkós, B. Induced and non-induced poset saturation problems // Journal of Combinatorial Theory. Series A - 2021, November, Volume 184, Article number 105497, DOI.
- A Kupavskii, A Sagdeev All finite sets are Ramsey in the maximum norm // Forum of Mathematics, Sigma - 2021, August, Volume 9, DOI.
- Tomon, I., Zakharov, D Turán-type results for intersection graphs of boxes // Combinatorics Probability and Computing - 2021, 30, pp. 982–987, DOI.
- Fox, J., Pach, J., Suk, A. Bounded VC-Dimension Implies the Schur-Erdos Conjecture // Combinatorica - 2021, November, DOI.
- Polyanskii, A A Cap Covering Theorem // Combinatorica - 2021, October, Volume 41, Issue 5, pages 695-702, DOI.
- P. Frankl, A. Kupavskii: Beyond the Erdős Matching Conjecture //EUROPEAN JOURNAL OF COMBINATORICS - 2021, June, Volume: 95, 103338. DOI.
- B. Patkos and others: Adaptive majority problems for restricted query graphs and for weighted sets //DISCRETE APPLIED MATHEMATICS - 2021, January, Volume: 288, Pages: 235-245. DOI.
- Frankl, P.: On the number of distinct differences in an intersecting family //Discrete Mathematics - 2021, February, Volume: 344, Issue: 2 112210. DOI.
- G. Ivanov: On the volume of projections of the cross-polytope //Discrete Mathematics - 2021, May, 112312, Volume 344, Issue 5,. DOI.
- R Aharoni, J Briggs, J Kim, M Kim: Badges and rainbow matchings //Discrete Mathematics - 2021, June, Volume: 344, Issue: 6, 112363. DOI.
- Frankl, P., Kupavskii, A.: Almost intersecting families //Electronic Journal of Combinatorics - 2021, Volume 28, Issue 2, P2.7. DOI.
- Dániel Gerbner, Dániel T. Nagy, Balázs Patkós, Máté Vizer: Supersaturation, counting, and randomness in forbidden subposet problems //Electronic Journal of Combinatorics - 2021, February, Volume: 28, Issue: 1, P1.40. DOI.
- Grigory Ivanov: Tight frames and related geometric problems //Canadian Mathematical Bulletin - 2020, online, pp. 1 - 22. DOI.
- Naszódi, M., Polyanskii, A. Perron and Frobenius meet Caratheodory // Electronic Journal of Combinatorics - 2021, Volume 28, Issue 3, Article number P3.26, DOI.
- Gerbner, D., Patkós, B., Tuza, Z., Vizer, M. On saturation of Berge hypergraphs // European Journal of Combinatorics - 2022, May, Volume 102, Article number 103477, DOI.
- Frankl, P. On the size of shadow-added intersecting families // European Journal of Combinatorics - 2021, February, Volume 92, Article number 103243, DOI.
- Semchankau, A., Shabanov, D., Shkredov, I. Number of A + B ≠ C solutions in abelian groups and application to counting independent sets in hypergraphs // European Journal of Combinatorics - 2022, February, Volume 100, Article number 103453, DOI.
- Gerbner, D., Nagy, D.T., Patkós, B., Vizer, M. Forbidden subposet problems in the grid // Discrete Mathematics - 2022, March, Volume 345, Issue 3, Article number 112720, DOI.
- K. I. Olmezov: An Elementary Analog of the Operator Method in Additive Combinatorics //Mathematical Notes - 2021, Volume 109, Issue 1, Pages 117–128. DOI.
- D. Nagy, B. Patkos: On L-close Sperner systems //Graphs and Combinatorics - 2021, February 12. DOI.
- Frankl, P.: On the arithmetic mean of the size of cross-union families //Acta Mathematica Hungarica - 2021, June, Volume: 164, Issue: 1 ,Pages: 312-325. DOI.
- YA Demidovich, ME Zhukovskii: Chromatic Numbers of Distance Graphs without Short Odd Cycles in Rational Spaces //Mathematical Notes - 2021, Volume 109, Issue 5, Pages 723–733. DOI.
- Grigory Ivanov, Igor Tsiutsiurupa: On the volume of sections of the cube //Analysis and Geometry in Metric Spaces - 2021, Volume 9 Issue 1. DOI.
- Ishkina, Sh Kh; Vorontsov, K. V. Sharpness: Estimation of Combinatorial Generalization Ability Bounds for Threshold Decision Rules //Automation and Remote Control - 2021, May Volume 82, Issue 5, Pages 863 - 876. DOI.
- Nilov, F.K., Polyanskii, A.A. A Sylvester–Gallai Type Theorem for Abelian Groups // Mathematical Notes 2021, July, Volume 110, Issue 1-2, pages 110 - 117, DOI.
Избранные публикации 2020 года:
- G Ivanov, M Naszódi, A Polyanskii: Approximation of the average of some random matrices. Journal of Functional Analysis. 2020, октябрь, Том: 279, Выпуск: 7, Номер статьи: 108684.
- Andrey Kupavskii, Dmitriy Zakharov: The right acute angles problem? European Journal of Combinatorics. 2020, октябрь, Том: 89, Номер статьи: 103144.
- Andrey Kupavskii, Zhivotovskiy N.: When are epsilon-nets small? Journal of Computer and System Sciences. 2020, июнь, Том: 110, Стр. 22-36.
- János Pach, Reed B., Yuditsky Y.: Almost All String Graphs are Intersection Graphs of Plane Convex Sets. Discrete & Computational Geometry volume. 2020, июнь, Том: 63, Выпуск: 4, Специальный выпуск: SI Стр. 888-917.
- S Bustamante, J Corsten, Nora Frankl, A Pokrovskiy: Partitioning Edge-Colored Hypergraphs into Few Monochromatic Tight Cycles. SIAM Journal on Discrete Mathematics. 2020, Том: 34,Выпуск: 2, Стр. 1460-147
- K. I. Olmezov: Sharpening an Estimate of the Size of the Sumset of a Convex Set. Mathematical Notes. 2020, май, Том: 107, Выпуск: 5-6, Стр. 984-987
- T. Schoen & I. D. Shkredov: L-functions and sum-free sets. Acta Mathematica Hungarica. 2020, август, Том: 161, Выпуск: 2, Специальный выпуск: SI, Стр. 427-442
- János Pach, István Tomon: Colorings with only rainbow arithmetic progressions. Acta Mathematica Hungarica. 2020, август, Том: 161, Выпуск: 2 Специальный выпуск: SI, Стр. 507-515
- Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos: Two extensions of the Erdos-Szekeres problem. Journal of the European Mathematical Society. 2020, Том: 22, Выпуск: 12, Стр. 3981-3995
- Andrey Kupavskii, A A Sagdeev: Ramsey theory in a space with Chebyshev metric. Russian Mathematical Surveys. 2020, Том: 75, Выпуск: 5, стр. 965
- R Zhang, M E Zhukovskii, M I Isaev, I V Rodionov: Extreme value theory for triangular arrays of dependent random variables. Russian Mathematical Surveys. 2020, Том: 75, выпуск 5 (455), стр. 193–194
- Sergei Kiselev, Andrey Kupavskii: Rainbow matchings in k-partite hypergraphs. Bulletin of the London Mathematical society. 2020, октябрь
- Andrey Kupavskii: The VC-dimension of k-vertex d-polytopes. Combinatorica. 2020, ноябрь
- János Pach, Gábor Tardos, Géza Tóth: Disjointness graphs of segments in the space. Combinatorics, Probability and Computing. 2020, ноябрь
- K. I. Olmezov: Additive Properties of Slowly Increasing Convex Sets. Mathematical Notes. 2020, ноябрь, Том: 108, Выпуск: 5-6, Стр. 827-841
- Daniel Korandi, János Pach, István Tomon: Large homogeneous submatrices . SIAM Journal on Discrete Mathematics. 2020, Том: 34, Выпуск: 4, Стр. 2532-2552
- Michael Th. Rassias, Bicheng Yang and Andrei Raigorodskii: On a More Accurate Reverse Hilbert-Type Inequality in the Whole Plane. Journal of Mathematical Inequalities. 2020, ноябрь, Том: 14, Стр. 1359–1374
- Balázs Patkós: On the general position problem on Kneser graphs. Ars Mathematica Contemporeana. 2020, Том: 18, Выпуск: 2, Стр. 273-280
- Peter Frankl: On the size of shadow-added intersecting families. European Journal of Combinatorics. 2021, February, Volume 92, Номер статьи 103243
- Peter Frankl, Andrey Kupavskii: Simple Juntas for Shifted Families. DISCRETE ANALYSIS. 2020, сентябрь, Номер статьи: 14
- Alexander Guterman, Pavel Shteyner: Linear converters of weak, directional and strong majorizations. Linear Algebra and Its Applications. 2021, март, Том 613, стр. 320-346
Янош Пах:
- Andrey Kupavskii, János Pach, István Tomon: On the Size of K-Cross-Free Families. Combinatorica 39(1): 153-164 (2019).
- Akitoshi Kawamura, Sonoko Moriyama, Yota Otachi, János Pach: A lower bound on opaque sets. Comput. Geom. 80: 13-22 (2019).
- Jacob Fox, János Pach, Andrew Suk: Approximating the rectilinear crossing number. Comput. Geom. 81: 45-53 (2019).
- Radoslav Fulek, János Pach: Thrackles: An improved upper bound. Discret. Appl. Math. 259: 226-231 (2019).
- Jacob Fox, János Pach, Andrew Suk: Erdős-Hajnal Conjecture for Graphs with Bounded VC-Dimension. Discret. Comput. Geom. 61(4): 809-829 (2019).
- János Pach, István Tomon: Ordered graphs and large bi-cliques in intersection graphs of curves. Eur. J. Comb. 82 (2019).
- János Pach, Géza Tóth: Many touchings force many crossings. J. Comb. Theory, Ser. B 137: 104-111 (2019).
- Jacob Fox, János Pach, Andrew Suk: Semi-Algebraic Colorings of Complete Graphs. Symposium on Computational Geometry 2019: 36:1-36:12.
- János Pach, István Tomon: On the Chromatic Number of Disjointness Graphs of Curves. Symposium on Computational Geometry 2019: 54:1-54:17.
- János Pach, István Tomon: Coloring Hasse Diagrams and Disjointness Graphs of Curves. GD 2019: 244-250.
- János Pach, Natan Rubin, Gábor Tardos: Planar point sets determine many pairwise crossing segments. STOC 2019: 1158-1166.
- János Pach, Reed B., Yuditsky Y.: Almost All String Graphs are Intersection Graphs of Plane Convex Sets. Discrete & Computational Geometry volume. June 2020, 63 (4), SI, pp. 888-917.
- János Pach, István Tomon: Colorings with only rainbow arithmetic progressions. Acta Mathematica Hungarica. August 2020, 161 (2) SI, pp. 507-515
- Andreas F. Holmsen, Hossein Nassajian Mojarrad, János Pach, Gábor Tardos: Two extensions of the Erdos-Szekeres problem. Journal of the European Mathematical Society. 2020, 22 (12), pp. 3981-3995
- János Pach, Gábor Tardos, Géza Tóth: Disjointness graphs of segments in the space. Combinatorics, Probability and Computing. November 2020
- Daniel Korandi, János Pach, István Tomon: Large homogeneous submatrices . SIAM Journal on Discrete Mathematics. 2020, 34 (4), pp. 2532-2552
- Jacob Fox, János Pach & Andrew Suk: The Schur-Erdős problem for sesmi-algebraic colorings. Israel Journal of Mathematics, 2020