About me

I work in graph theory and combinatorics. One of the main topics of my research is unavoidable structures in graphs and their partitions. I was born in Novosibirsk, Russia, where I did my undergraduate studies. After completing my Ph.D. in the University of Illinois at Urbana-Champaign, USA, under the guidance of Zoltan Füredi, and having long-term research visits in the Mathematics Institute in Oxford, UK, and the Renyi Mathematics Institute in Budapest, Hungary, I was a professor at the Iowa State University, Ames, IA, USA. In 2012 I started my appointment at KIT. Since 2016 I serve as an associate editor of Order. Since 2020 I serve as an editor in chief of the Electronic Journal of Combinatorics.

This page is under construction. Here is the old one.

1. Maria Axenovich, Wouter Cames van Batenburg, Oliver Janzer, Lukas Michel, Mathieu Rundström,  An improved bound for the multicolour Ramsey number of odd cycles
2. Axenovich, M., Martin, R., Patkos, B., Extremal Poset Theory, preprint
3. Axenovich, M., Gerbner, D., Liu, D., Patkos, B., Turan problems for simplicial complexes
4. Axenovich, M., Kiessle L., Sagdeev, A., Zhukovskii, M., Faces in girth-saturated graphs on surfaces
5. Alon, N., Axenovich, M., Goldwasser J., On hypercube statistics, accepted
6. Axenovich, M., Gaa, S., Liu, D. Chromatic Ramsey numbers and two-color Turán densities, submitted
7. Axenovich, M. and Winter, C. Diagonal poset Ramsey numbers, accepted
8. Axenovich, M. and Liu, D. Visibility in hypercubes, submitted
9. Axenovich, M. and Zimmermann, J. Induced Turan problem in bipartite graphs, Discrete Appl. Math. 360 (2025), 497–505.
10. Axenovich, M. and Weber, L. A note on multicolour Erdos-Hajnal conjecture, Discrete Math. 348 (2025), no. 6, Paper No. 114437
11. Axenovich, M. A class of graphs of zero Turan density in a hypercube, Combin. Probab. Comput. 33 (2024), no. 3, 404--410
12. Axenovich, M., Martin R. R., Winter, C., On graphs embeddable in a layer of a hypercube and their extremal numbers, Annals of Combinatorics, 2024 
13. Axenovich, M., Bradac, D., Gishboliner, L., Mubayi, D., Weber, L., Large cliques or co-cliques in hypergraphs with forbidden order-size pairs, Combin. Probab. Comput. 33 (2024), no. 3, 286--299.
14. Axenovich, M., Girao, A., Hollom, L., Portier, J., Powierski, E., Savery, M., Tamitegama, Y., Versteegen, L., A note on interval colorings of graphs, European Journal of Combinatorics 120 (2024), Paper No. 103956.
15. Axenovich, M. Extremal numbers for cycles in a hypercube, Discrete Appl. Math. 341 (2023), 1--3.
16. Axenovich, M., Winter, C. Poset Ramsey number R(P;Qn). II. N-shaped poset, Order, February 2024
17. Axenovich, M., Clemen, F., Rainbow subgraphs in edge-colored complete graphs - answering two questions by Erdos and Tuza, J. Graph Theory 106 (2024), no. 1, 57--66
18. Axenovich, M., Balogh, J., Clemen, F., Weber, L., Unavoidable order-size pairs in hypergraphs – positive forcing density, Comb. Theory 3 (2023), no. 3, Paper No. 15, 17 pp.
19. Axenovich, M., Zheng, M. Interval colorings of graphs -- coordinated and unstable no-wait schedules, J. Graph Theory 104 (2023), no. 4, 757--768.
20. Axenovich, M., Benz, L., Offner, D., Tompkins, C., Generalized Turan densities in the hypercube, Discrete Mathematics, Volume 346, Issue 2, February 2023, 11323
21. Axenovich, M., Winter, C., Poset Ramsey numbers: large Boolean lattice versus a fixed poset, Combinatorics, Probability and Computing, 1-16, 2023
22. Axenovich, M., Lefmann, H., Canonical theorems for colored integers with respect to some linear combinations, SIAM J. Discrete Math. 38 (2024), no. 1, 609-628
23. Axenovich, M., Weber, L., Absolutely avoidable order-size pairs for induced subgraphs, Journal of Combinatorics, Vol. 15, No. 1 (2024), pp. 41-57
24. Axenovich, M., Caro, Y., Yuster, R., Sum distinguishing number of sparse hypergraphs, European Journal of Combinatorics, June 2023
25. Axenovich, M., Girao, A., Snyder, R., Weber, L., Strong complete minors in digraphs, Combinatorics, Probability and Computing (2021), 1-18
26. Axenovich, M., Martin, R., Splits with forbidden subgraphs, Discrete Mathematics Volume 345, Issue 2, February 2022, 112689
27. Axenovich, M., Snyder, R., Weber, L., The Erdős-Hajnal conjecture for three colors and triangles, Discrete Math. 345 (2022), no. 5, Paper No. 112791, 22 pp.
28. Axenovich, M., Sereni, J.-S., Snyder, R., Weber, L., Bipartite independence number in graphs with bounded maximum degree, SIAM Journal on Discrete Mathematics 35(2) (2021), 1136—1148
29. Axenovich, M., Gorgol, I., Induced Ramsey number for a star versus a fixed graph, Electronic Journal of Combinatorics, Volume 28, Issue 1 (2021)
30. Axenovich, M., Offner, D., Tompkins, C., Long path and cycle decompositions of even hypercubes, European Journal of Combinatorics 95 (2021), 103320
31. Axenovich, M., Tompkins, C., Weber, L., Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs, Journal of Graph Theory 97 (2021), 34-46
32. Axenovich, M., Thomassen, C., Schade, U., Ueckerdt, T., Planar Ramsey graphs, Electronic Journal of Combinatorics, (2019) Volume 26, Issue 4.
33. Axenovich, M., Winter, C., A note on saturation for Berge-G hypergraphs, Graphs and Combinatorics, (2019), Volume 35, Issue 4, pp 933-939
34. Axenovich, M., Gyarfas, A., A note on Ramsey numbers for Berge-G hypergraphs, Discrete Mathematics, (2019) Volume 342, Issue 5, 1245--1252
35. Axenovich M., Gorgol, I., On induced Ramsey numbers for multiple copies of graphs, Journal of Graph Theory, 95 Special Issue: Robin Thomas, (2020), 398--409.
36. Axenovich, M., Kaufmann, A., Yuster, R., Clumsy packings of graphs, Electronic Journal of Combinatorics, (2019) Volume 26, Issue 2.
37. Axenovich, M., Csikos, M., Induced saturation of graphs, Discrete Mathematics, Volume 342, Issue 4, (2019), pp. 1195--1212.
38. Axenovich, M., Doerr, P., Rollin, J., Ueckerdt, T., Induced and weak-induced arboricities, Discrete Mathematics, Volume 342, Issue 2, (2019), pp. 511--519.
39. Axenovich, M., Duerrschnabel, D., Subsets of vertices of the same size and the same maximum distance, Theory and Applications of Graphs: Vol. 5 : Iss. 2 , (2018), Article 7.
40. Axenovich, M., Goldwasser J., Lydicky B., Martin, R., Offner, D., Talbot, J., Young, M., Polychromatic colorings on the integers, Integers 19 (2019), Paper No. A18, 17 pp.
41. Axenovich, M., Goldwasser J., Hansen, R., Lydicky B., Martin, R., Offner, D., Talbot, J., Young, M., Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles, Journal of Graph Theory, Vol.87, Issue 4, (2018) pp. 660--671.
42. Axenovich, M., Rollin, J., Ueckerdt, T., The chromatic number of ordered graphs with constrained conflict graphs, Australasian Journal of Combinatorics, vol.69, p.74 (2017)
43. Axenovich, M., Goncalves, D., Rollin, J., Ueckerdt, T., The k-strong induced arboricity of a graph, European Journal of Combinatorics 67C (2018) pp. 1-20.
44. Axenovich, M., Karrer, A., High girth hypergraphs with unavoidable monochromatic or rainbow edges, Discussiones Mathematicae Graph Theory, 42 (2022), no. 2, 471–484
45. Axenovich, M., Rollin, J., Ueckerdt, T., Chromatic number of ordered graphs with forbidden ordered subgraphs, Combinatorica, (2017), pp.1-23
46. Axenovich, M., Walzer S., Boolean lattices: Ramsey properties and embeddings, Order (2016), 1-12
47. Axenovich, M. Repetitions in graphs and sequences, Recent Trends in Combinatorics (2016), 63-83
48. Axenovich, M, Ueckerdt, T., Weiner, P., Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths, Journal of Graph Theory 85(3), (2017), 601--618
49. Axenovich, M., Rollin, J., Ueckerdt, T., Conditions on Ramsey non-equivalence, Journal of Graph Theory, Volume 86, Issue 2, (2017), pp. 159-192
50. Axenovich, M., Rollin, J., Brooks Type Results for Conflict-Free Colorings and {a, b}-factors in graphs, Discrete Mathematics 338 (2015), no. 12, 2295-2301
51. Axenovich, M., Cherubini, E., Ueckerdt, T., Spectrum of mixed bi-uniform hypergraphs, Graphs Combin. 32 (2016), no. 2, 453-461
52. Axenovich, M., Ueckerdt, T., Density of range capturing hypergraphs, J. Comput. Geom. 7 (2016), no. 1, 1-21
53. Axenovich, M., Harant, J., Przybylo, J., Sotak, R., Voigt, M., A note on adjacent vertex distinguishing colorings number of graphs, Discrete Applied Mathematics, 205 (2016), 1-7
54.  Axenovich, M., Knauer, K., Stummp, J., Ueckerdt, T., Online and size Anti-Ramsey numbers, J. Comb. 5 (2014), no. 1, 87-114
55.  Axenovich, M., Martin, R., Ueckerdt, T., Twins in graphs, European J. Combin. 39 (2014), 188-197
56. Axenovich, M., Gyarfas, A., Liu, H., Mubayi, D., Multicolor Ramsey numbers for triple systems, Discrete Math. 322 (2014), 69-77
57. Walzer, S., Axenovich, M., Ueckerdt, T., Packings polyominoes clumsily, Computational Geometry: Theory and Applications, 47 (1), (2014), 52-60
58. Axenovich, M., Osang, G., Unavoidable trees, Discrete Mathematics 313 (2013), 924-930.
59. Axenovich, M., Person, Y., Puzynina, S., Regularity Lemma and twins in sequences, Journal of Combinatorial Theory, Series A 120 (2013), 733-743
60. Axenovich, M., Krug, M., Osang, G., Rutter, I., Bifork forests in balanced bipartite graphs, Discrete Appl. Math. 161 (2013), no. 10-11, 1363–1366.
61. Axenovich, M., Beveridge, A., Hutchinson, J., West, D., On visibility numbers in directed graphs, SIAM J. Discrete Math., 27(3), (2013) 1429–1449.
62. Axenovich, M., Martin, R., On edit distance in multicolored graphs and directed graphs, Journal of Combinatorics v. 2 (2011), 525-556.
63. Axenovich, M., Ozkahya, L. On homometric sets in graphs, Australasian Journal of Combinatorics, 55 (2013), 175-187.
64. Axenovich, M., Lastrina, M., Choi J., Stanton, B., Smith, J. , McKay, T., On the chromatic number of subsets of the Euclidean plane, Graphs and Combinatorics, online November 2012.
65. Axenovich, M., Lastrina, M., Hutchinson J., Extending list colorings in planar graphs, Discrete Mathematics, 311 (12), (2011) 1046-1056.
66. Axenovich, M., Manske, J., Martin, R., Extremal functions for Q2 in a Boolean lattice, Order, Online First, 14 March 2011.
67. Axenovich, M., Choi, J., A note on monotonicity of mixed Ramsey numbers, Discrete Mathematics 311 (2011) 2020–2023.
68. Axenovich, M., Choi, J., On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph, Electronic Journal of Combinatorics 17(1), 2010.
69. Axenovich, M., When do three longest paths have a common vertex? Discrete Mathematics, Algorithms and Applications Volume:1, Issue: 1 (2009) pp. 115-120.
70. Axenovich, M., Roy, S. On minimal winning coalitions in voting games, Social Choice and Welfare, published online, June 2009.
71. Axenovich, M., Sackett C. Induced rainbow subgraphs in edge-colored graphs, Australas. J. Combin. 44 (2009), 287-296
72. Axenovich, M., Manske, J., On monochromatic homothetic subsets of a rectangular grid, Electronic Journal of Combinatorics, Volume 8 (2008), electronics
73. Axenovich, M., Iverson, P., Edge-colorings avoiding rainbow and monochromatic subgraphs, Discrete Mathematics, 308 (2008), no. 20, 4710-4723.
74. Axenovich, M., Martin, R., Kezdy, A., Editing distance of graphs. Journal of Graph Theory, Volume 58, Number 2 (2008), 123 - 138.
75. Axenovich, M., Martin, R., Avoiding rainbow induced subgraphs in vertex colorings, Electronic Journal of Combinatorics, 15 (1), (2008) 23 pages (electronic)
76. Axenovich, M., Balogh, J., Graphs having small number of sizes on induced k-subgraphs, SIAM J. Discrete Math. 21 (2007), no. 1, 264-272 (electronic).
77. Axenovich, M., Harborth, H., Kemnitz, A., Möller, M., Schiermeyer, I. Rainbows in the hypercube. Graphs Combin. 23 (2007), no. 2, 123-133.
78. Axenovich, M., Martin, R., On weighted Ramsey numbers, Ausralasian Journal of Combinatorics, 38 (2007), 179-194.
79. Axenovich, M., Martin, R., On the strong chromatic number of graphs. SIAM Journal of Discrete Mathematics, SIAM J. Discrete Math. 20 (2006), no. 3, 741-747.
80. Axenovich, M., Martin, R., Sub-Ramsey numbers for arithmetic progressions. Graphs and Combinatorics, Volume 22, Number 3, (2006), 297-309.
81. Axenovich, M., Martin, R. On small cycles in a hypercube. Discrete Mathematics, V. 306, Issue 18, (2006), 212-218.
82. Axenovich, M. On transversals in vertex-partitions of graphs. Electronic journal of Combinatorics, 13(1), 2006, R36.
83. Axenovich, M., Martin, R., Avoiding patterns in matrices via small number of changes, SIAM Journal of Discrete Mathematics, Vol 20 Number 1 (2006), 49-54.
84. Axenovich, M., Jamison, R., Pattern Ramsey numbers, Graphs and Combinatorics, 21 (2) (2005), 145-160.
85. Axenovich, M., Jiang T., Anti-Ramsey numbers for small complete bipartite graphs. Ars Combinatoria 73 (2004), 311-318.
86. Axenovich, M., Jiang, T., Kündgen, A., Bipartite anti-Ramsey numbers of cycles and path covers in bipartite graphs. Journal of Graph Theory, 47 (2004), 9-28.
87. Axenovich, M., Fon-der-Flaass D., On rainbow arithmetic progressions, Electronic Journal of Combinatorics, 11 (2004).
88. Axenovich, M., Jiang, T., Tuza, Zs., Local anti-Ramsey numbers of graphs. Special issue on Ramsey theory (invited publication), Combinatorics, Probability and Computing, 12 (2003), 495-511.
89. Axenovich, M. A note on graph coloring extensions and list colorings. Electronic Journal of Combinatorics, 10 (2003), no. 1, Note 1, 5 pp. (electronic).
90. Axenovich, M., On multiple coverings of the infinite rectangular grid with balls of constant radius. Discrete Mathematics, 268 (2003), 31-48
91. Axenovich, M., Füredi Z., Exact bounds on the sizes of covering codes. Designs, Codes and Cryptography, 30 (2003), 21-38
92. Axenovich, M., On interval numbers of planar graphs. Congressus Numerantium 159 (2002), 77-94.
93. Axenovich, M., Luban,M., Exact ground state of the classical Heisenberg model for giant molecular magnets. Phys. Rev. B 63, 100407 (2001).
94. Müller, A., Luban, M., Schröder, C., Modler, R., Kögerler, P., Axenovich, M., Schnack, J., Canfied P.C., Bud'ko, S., Harrison, N., Classical and quantum magnetism in giant Keplerate magnetic molecules. European Journal of Chemical Physics and Physical Chemistry, vol. 2 (2001), 517-521. Plus cover page 471
95. Axenovich, M., Füredi Z., Embeddings of graphs in two-irregular graphs. Journal of Graph Theory, 36 (2001), no. 2, 75-83.
96. Axenovich, M., Kündgen, A. On a generalized anti-Ramsey problem. Combinatorica, 21 (3) (2001), 335-349.
97. Axenovich, M., A. Generalized Ramsey problem. Discrete Math. 222 (2000), no. 1-3, 247-249
98. Axenovich, M., Füredi Z., Mubayi, D. On generalized Ramsey theory: the bipartite case. J. Combin. Theory Ser. B 79 (2000), no. 1, 66-86
99. Axenovich, M., Fon-Der-Flaass, D., Kostochka, A., On set systems without weak 3-Δ-subsystems. Discrete Math. 138, 57-62 (1995).
100.  Aksenovich, M. A. On conductivity and recognizability of π-circuits. Metody Diskretn. Anal. 52, 15-21 (1992) (in Russian)
101.  Axenovich, M., Zheng, M., Translation of a paper by Sevastianov "Interval colorability of the edges of a bipartite graph" (author's permission for posting granted)
102.  Axenovich, M., Martin, R., A version of Szemerédi's regularity lemma for multicolored graphs and directed graphs that is suitable for induced graphs ArXiv 1106.2871