Home | deutsch | Impressum | Sitemap | Intranet | KIT
Research Group on Discrete Mathematics

Kollegiengebäude Mathematik (20.30)
Room 1.044

Institut für Algebra und Geometrie
Englerstr. 2
D-76131 Karlsruhe

Office hours:
Tu, Th, F 8:30-12:00

Tel.: +49 721 608 47412

Fax.: +49 721 608 46968

Photo of Maria Axenovich Prof. Maria Axenovich Ph.D.

Office hour for students: Thursdays 14:00-15:00
Room: 1.043 Kollegiengebäude Mathematik (20.30)
Tel.: 0721 608 43706
Email: maria.aksenovich@kit.edu

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 Furedi, 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 Iowa State University, Ames, IA, USA. In 2012 I started my appointment at KIT.

Semester Titel Typ
Summer Semester 2016
Winter Semester 2015/16
Summer Semester 2015
Winter Semester 2014/15 Seminar
Summer Semester 2014
Winter Semester 2013/14
Winter Semester 2012/13
Summer Semester 2012
Winter Semester 2011/12


Torsten Ueckerdt (2012+), Lale Ozkahya (2010).

Ph.D. Students:

Jacob Manske (2010), JiHyeok Choi (2011), Michelle Lastrina (2012), Jonathan Rollin (2014+).

Bachelor Students:

Georg Osang (2012), Stefan Walzer (2012), Fabian Stroh (2013), Christoph Karg (2013), Anika Kaufmann (2014), Jennifer Weidelich (2014), Valentin Braun (2014), Agnes Grünewald (2016+), Dominik Dürrschnabel (2016+), Sascha Stoll (2016+)

Master Students:

Stefan Walzer (2015), Annette Karrer (2016+), Fabian Stroh (2016+)

Diploma Students:

Judith Stumpp (2013), Jonathan Rollin (2013), Dirk Troendle(2015), Enrica Cherubini(2015), Larisa Duczek (2016+), Pascal Schmitt (2016+)


56. Axenovich, M., Rollin, J., Ueckerdt, T., Chromatic number of ordered graphs with forbidden ordered subgraphs, submitted.

55. Axenovich, M., Walzer S., Boolean lattices: Ramsey properties and embeddings, submitted.

54. Axenovich, M. Repetitions in graphs and sequences, submitted.

53. Axenovich, M, Ueckerdt, T., Weiner, P., Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths, submitted.

52. Axenovich, M., Rollin, J., Ueckerdt, T., Conditions on Ramsey non-equivalence, submitted.

51. 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.

50. Axenovich, M., Cherubini, E., Ueckerdt, T., Spectrum of mixed bi-uniform hypergraphs, Graphs and Combinatorics (2015).

49. Axenovich, M., Ueckerdt, T., Density of range capturing hypergraphs, submitted to Discrete & Computational Geometry.

48. 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.

47. Axenovich, M., Knauer, K., Stummp, J., Ueckerdt, T., Online and size Anti-Ramsey numbers, J. Comb. 5 (2014), no. 1, 87--114.

46. Axenovich, M., Martin, R., Ueckerdt, T., Twins in graphs, European J. Combin. 39 (2014), 188--197.

45. Axenovich, M., Gyarfas, A., Liu, H., Mubayi, D., Multicolor Ramsey numbers for triple systems, Discrete Math. 322 (2014), 69--77.

44. Walzer, S., Axenovich, M., Ueckerdt, T., Packings polyominoes clumsily, Computational Geometry: Theory and Applications, 47 (1), (2014), 52--60.

43. Axenovich, M., Osang, G., Unavoidable trees, Discrete Mathematics 313 (2013), pp. 924-930.

42. Axenovich, M., Person, Y., Puzynina, S., Regularity Lemma and twins in sequences, Journal of Combinatorial Theory, Series A 120 (2013), 733-743.

41. Axenovich, M., Krug, M., Osang, G., Rutter, I., Bifork forests in balanced bipartite graphs, Discrete Appl. Math. 161 (2013), no. 10-11, 1363–1366.

40. Axenovich, M., Beveridge, A., Hutchinson, J., West, D., On visibility numbers in directed graphs, SIAM J. Discrete Math., 27(3), (2013) 1429–1449.

39. Axenovich, M., Martin, R., On edit distance in multicolored graphs and directed graphs, Journal of Combinatorics v. 2 (2011), 525-556.

38. Axenovich, M., Ozkahya, L. On homometric sets in graphs, Australasian Journal of Combinatorics, 55 (2013), 175-187.

37. 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.

36. Axenovich, M., Lastrina, M., Hutchinson J., Extending list colorings in planar graphs, Discrete Mathematics, 311 (12), (2011) 1046-1056.

35. Axenovich, M., Manske, J., Martin, R., Extremal functions for Q2 in a Boolean lattice, Order, Online First, 14 March 2011.

34. Axenovich, M., Choi, J., A note on monotonicity of mixed Ramsey numbers, Discrete Mathematics 311 (2011) 2020–2023.

33. Axenovich, M., Choi, J., On colorings avoiding a rainbow cycle and a fixed monochromatic subgraph, Electronic Journal of Combinatorics 17(1), 2010.

32. Axenovich, M., When do three longest paths have a common vertex? Discrete Mathematics, Algorithms and Applications Volume:1, Issue: 1 (2009) pp. 115-120.

31. Axenovich, M., Roy, S. On minimal winning coalitions in voting games, Social Choice and Welfare, published online, June 2009.

30. Axenovich, M., Sackett C. Induced rainbow subgraphs in edge-colored graphs, Australas. J. Combin. 44 (2009), 287-296.

29. Axenovich, M., Manske, J., On monochromatic homothetic subsets of a rectangular grid, Electronic Journal of Combinatorics, Volume 8 (2008), electronic.

28. Axenovich, M., Iverson, P., Edge-colorings avoiding rainbow and monochromatic subgraphs, Discrete Mathematics, 308 (2008), no. 20, 4710-4723.

27. Axenovich, M., Martin, R., Kezdy, A., Editing distance of graphs. Journal of Graph Theory, Volume 58, Number 2 (2008), 123 - 138.

26. Axenovich, M., Martin, R., Avoiding rainbow induced subgraphs in vertex colorings, Electronic Journal of Combinatorics, 15 (1), (2008) 23 pages (electronic)

25. 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).

24. Axenovich, M., Harborth, H., Kemnitz, A., Möller, M., Schiermeyer, I. Rainbows in the hypercube. Graphs Combin. 23 (2007), no. 2, 123-133.

23. Axenovich, M., Martin, R., On weighted Ramsey numbers, Ausralasian Journal of Combinatorics, 38 (2007), 179-194.

22. 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.

21. Axenovich, M., Martin, R., Sub-Ramsey numbers for arithmetic progressions. Graphs and Combinatorics, Volume 22, Number 3, (2006), 297-309.

20. Axenovich, M., Martin, R. On small cycles in a hypercube. Discrete Mathematics, V. 306, Issue 18, (2006), 212-218.

19. Axenovich, M. On transversals in vertex-partitions of graphs. Electronic journal of Combinatorics, 13(1), 2006, R36.

18. 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.

17. Axenovich, M., Jamison, R., Pattern Ramsey numbers, Graphs and Combinatorics, 21 (2) (2005), 145-160.

16. Axenovich, M., Jiang T., Anti-Ramsey numbers for small complete bipartite graphs. Ars Combinatoria 73 (2004), 311-318.

15. 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.

14. Axenovich, M., Fon-der-Flaass D., On rainbow arithmetic progressions, Electronic Journal of Combinatorics, 11 (2004).

13. 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.

12. Axenovich, M. A note on graph coloring extensions and list colorings. Electronic Journal of Combinatorics, 10 (2003), no. 1, Note 1, 5 pp. (electronic).

11. Axenovich, M., On multiple coverings of the infinite rectangular grid with balls of constant radius. Discrete Mathematics, 268 (2003), 31-48.

10. Axenovich, M., Füredi Z., Exact bounds on the sizes of covering codes. Designs, Codes and Cryptography, 30 (2003), 21-38.

9. Axenovich, M., On interval numbers of planar graphs. Congressus Numerantium 159 (2002), 77-94.

8. Axenovich, M., Luban,M., Exact ground state of the classical Heisenberg model for giant molecular magnets. Phys. Rev. B 63, 100407 (2001).

7. 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

6. Axenovich, M., Füredi Z., Embeddings of graphs in two-irregular graphs. Journal of Graph Theory, 36 (2001), no. 2, 75-83.

5. Axenovich, M., Kündgen, A. On a generalized anti-Ramsey problem. Combinatorica, 21 (3) (2001), 335-349.

4. Axenovich, M., A. Generalized Ramsey problem. Discrete Math. 222 (2000), no. 1-3, 247-249.

3. 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

2. Axenovich, M., Fon-Der-Flaass, D., Kostochka, A., On set systems without weak 3-Δ-subsystems. Discrete Math. 138, 57-62 (1995).

1. Aksenovich, M. A. On conductivity and recognizability of π-circuits. Metody Diskretn. Anal. 52, 15-21 (1992) (in Russian).