Maria Axenovich

Publication Activity (10 Years)

Years Active: 1995-2024
Publications (10 Years): 40

Top Topics

Multivalued Dependencies

Graph Theoretic

Bipartite Graph

Linear Combination

Top Venues

J. Graph Theory

Publications

Maria Axenovich, Hanno Lefmann
Canonical Theorems for Colored Integers with Respect to Some Linear Combinations. SIAM J. Discret. Math. 38 (1) (2024)
Maria Axenovich, Domagoj Bradac, Lior Gishboliner, Dhruv Mubayi, Lea Weber
Large cliques or cocliques in hypergraphs with forbidden order-size pairs. Comb. Probab. Comput. 33 (3) (2024)
Maria Axenovich
A class of graphs of zero Turán density in a hypercube. Comb. Probab. Comput. 33 (3) (2024)
Maria Axenovich, António Girão, Lawrence Hollom, Julien Portier, Emil Powierski, Michael Savery, Youri Tamitegama, Leo Versteegen
A note on interval colourings of graphs. Eur. J. Comb. 120 (2024)
Maria Axenovich, Michael Zheng
Interval colorings of graphs - Coordinated and unstable no-wait schedules. J. Graph Theory 104 (4) (2023)
Maria Axenovich, Yair Caro, Raphael Yuster
Sum-distinguishing number of sparse hypergraphs. Eur. J. Comb. 112 (2023)
Maria Axenovich, Laurin Benz, David Offner, Casey Tompkins
Generalized Turán densities in the hypercube. Discret. Math. 346 (2) (2023)
Maria Axenovich, Christian Winter
Poset Ramsey numbers: large Boolean lattice versus a fixed poset. Comb. Probab. Comput. 32 (4) (2023)
Maria Axenovich
Extremal numbers for cycles in a hypercube. Discret. Appl. Math. 341 (2023)
Maria Axenovich, Ryan R. Martin
Splits with forbidden subgraphs. Discret. Math. 345 (2) (2022)
Maria Axenovich, Richard Snyder, Lea Weber
The Erdős-Hajnal conjecture for three colors and triangles. Discret. Math. 345 (5) (2022)
Maria Axenovich, Annette Karrer
High girth hypergraphs with unavoidable monochromatic or rainbow edges. Discuss. Math. Graph Theory 42 (2) (2022)
Maria Axenovich, António Girão, Richard Snyder, Lea Weber
Strong complete minors in digraphs. Comb. Probab. Comput. 31 (3) (2022)
Maria Axenovich, Casey Tompkins, Lea Weber
Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs. J. Graph Theory 97 (1) (2021)
Maria Axenovich, Izolda Gorgol
Induced Ramsey Number for a Star Versus a Fixed Graph. Electron. J. Comb. 28 (1) (2021)
Maria Axenovich, Jean-Sébastien Sereni, Richard Snyder, Lea Weber
Bipartite Independence Number in Graphs with Bounded Maximum Degree. SIAM J. Discret. Math. 35 (2) (2021)
Maria Axenovich, David Offner, Casey Tompkins
Long path and cycle decompositions of even hypercubes. Eur. J. Comb. 95 (2021)
Maria Axenovich, Izolda Gorgol
On induced Ramsey numbers for multiple copies of graphs. J. Graph Theory 95 (3) (2020)
Maria Axenovich, Ursula Schade, Carsten Thomassen, Torsten Ueckerdt
Planar Ramsey Graphs. Electron. J. Comb. 26 (4) (2019)
Maria Axenovich, John L. Goldwasser, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young
Polychromatic Colorings on the Integers. Integers 19 (2019)
Maria Axenovich, Mónika Csikós
Induced saturation of graphs. Discret. Math. 342 (4) (2019)
Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt
Induced and weak induced arboricities. Discret. Math. 342 (2) (2019)
Maria Axenovich, Christian Winter
A Note on Saturation for Berge-G Hypergraphs. Graphs Comb. 35 (4) (2019)
Maria Axenovich, Anika Kaufmann, Raphael Yuster
Clumsy Packings of Graphs. Electron. J. Comb. 26 (2) (2019)
Maria Axenovich, András Gyárfás
A note on Ramsey numbers for Berge-G hypergraphs. Discret. Math. 342 (5) (2019)
Maria Axenovich, Carsten Thomassen, Ursula Schade, Torsten Ueckerdt
Planar Ramsey graphs. CoRR (2018)
Maria Axenovich, Daniel Gonçalves, Jonathan Rollin, Torsten Ueckerdt
The k-strong induced arboricity of a graph. Eur. J. Comb. 67 (2018)
Maria Axenovich, John L. Goldwasser, Ryan Hansen, Bernard Lidický, Ryan R. Martin, David Offner, John M. Talbot, Michael Young
Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles. J. Graph Theory 87 (4) (2018)
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
Chromatic Number of Ordered Graphs with Forbidden Ordered Subgraphs. Comb. 38 (5) (2018)
Maria Axenovich, Philip Dörr, Jonathan Rollin, Torsten Ueckerdt
Induced and Weak Induced Arboricities. CoRR (2018)
Maria Axenovich, Stefan Walzer
Boolean Lattices: Ramsey Properties and Embeddings. Order 34 (2) (2017)
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
The chromatic number of ordered graphs with constrained conflict graphs. Australas. J Comb. 69 (2017)
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
Conditions on Ramsey Nonequivalence. J. Graph Theory 86 (2) (2017)
Maria Axenovich, Torsten Ueckerdt, Pascal Weiner
Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths. J. Graph Theory 85 (3) (2017)
Maria Axenovich, Daniel Gonçalves, Jonathan Rollin, Torsten Ueckerdt
The k-strong induced arboricity of a graph. CoRR (2016)
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs. CoRR (2016)
Maria Axenovich, Torsten Ueckerdt
Density of range capturing hypergraphs. J. Comput. Geom. 7 (1) (2016)
Maria Axenovich, Enrica Cherubini, Torsten Ueckerdt
Spectrum of Mixed Bi-uniform Hypergraphs. Graphs Comb. 32 (2) (2016)
Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt
Chromatic number of ordered graphs with forbidden ordered subgraphs. CoRR (2016)
Maria Axenovich, Jochen Harant, Jakub Przybylo, Roman Soták, Margit Voigt, Jenny Weidelich
A note on adjacent vertex distinguishing colorings of graphs. Discret. Appl. Math. 205 (2016)
Maria Axenovich, Torsten Ueckerdt, Pascal Weiner
Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths. CoRR (2015)
Maria Axenovich, Jonathan Rollin
Brooks type results for conflict-free colorings and {a, b}-factors in graphs. Discret. Math. 338 (12) (2015)
Stefan Walzer, Maria Axenovich, Torsten Ueckerdt
Packing polyominoes clumsily. Comput. Geom. 47 (1) (2014)
Maria Axenovich, Torsten Ueckerdt
Density of range capturing hypergraphs. CoRR (2014)
Maria Axenovich, Ryan R. Martin, Torsten Ueckerdt
Twins in graphs. Eur. J. Comb. 39 (2014)
Maria Axenovich, JiHyeok Choi, Michelle A. Lastrina, T. McKay, J. Smith, Brendon Stanton
On the Chromatic Number of Subsets of the Euclidean Plane. Graphs Comb. 30 (1) (2014)
Maria Axenovich, Enrica Cherubini, Torsten Ueckerdt
Spectrum of mixed bi-uniform hypergraphs. CoRR (2014)
Maria Axenovich, András Gyárfás, Hong Liu, Dhruv Mubayi
Multicolor Ramsey numbers for triple systems. Discret. Math. 322 (2014)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words. J. Comb. Theory, Ser. A 120 (4) (2013)
Maria Axenovich, Andrew Beveridge, Joan P. Hutchinson, Douglas B. West
Visibility Number of Directed Graphs. SIAM J. Discret. Math. 27 (3) (2013)
Maria Axenovich, Georg Osang
Unavoidable subtrees. Discret. Math. 313 (8) (2013)
Maria Axenovich, Marcus Krug, Georg Osang, Ignaz Rutter
Fork-forests in bi-colored complete bipartite graphs. Discret. Appl. Math. 161 (10-11) (2013)
Maria Axenovich, Lale Özkahya
On homometric sets in graphs. Australas. J Comb. 55 (2013)
Maria Axenovich, Marcus Krug, Georg Osang, Ignaz Rutter
Fork-forests in bi-colored complete bipartite graphs CoRR (2012)
Maria Axenovich, Yury Person, Svetlana Puzynina
A regularity lemma and twins in words CoRR (2012)
Maria Axenovich, Jacob Manske, Ryan R. Martin
Q 2-free Families in the Boolean Lattice. Order 29 (1) (2012)
Maria Axenovich, Lale Özkahya
On homometric sets in graphs. Electron. Notes Discret. Math. 38 (2011)
Maria Axenovich, Joan P. Hutchinson, Michelle A. Lastrina
List precoloring extension in planar graphs. Discret. Math. 311 (12) (2011)
Maria Axenovich, JiHyeok Choi
A note on the monotonicity of mixed Ramsey numbers. Discret. Math. 311 (17) (2011)
Maria Axenovich, Sonali Roy
On the structure of minimal winning coalitions in simple voting games. Soc. Choice Welf. 34 (3) (2010)
Maria Axenovich, JiHyeok Choi
On Colorings Avoiding a Rainbow Cycle and a Fixed Monochromatic Subgraph. Electron. J. Comb. 17 (1) (2010)
Chelsea Sackett, Maria Axenovich
Avoiding rainbow induced subgraphs in edge-colorings. Australas. J Comb. 44 (2009)
Maria Axenovich
When do Three Longest Paths have a Common Vertex? Discret. Math. Algorithms Appl. 1 (1) (2009)
Maria Axenovich, André E. Kézdy, Ryan R. Martin
On the editing distance of graphs. J. Graph Theory 58 (2) (2008)
Maria Axenovich, Ryan R. Martin
Avoiding Rainbow Induced Subgraphs in Vertex-Colorings. Electron. J. Comb. 15 (1) (2008)
Maria Axenovich, Perry Iverson
Edge-colorings avoiding rainbow and monochromatic subgraphs. Discret. Math. 308 (20) (2008)
Maria Axenovich, József Balogh
Graphs Having Small Number of Sizes on Induced k-Subgraphs. SIAM J. Discret. Math. 21 (1) (2007)
Maria Axenovich, Heiko Harborth, Arnfried Kemnitz, Meinhard Möller, Ingo Schiermeyer
Rainbows in the Hypercube. Graphs Comb. 23 (2) (2007)
Maria Axenovich, Ryan R. Martin
On weighted Ramsey numbers. Australas. J Comb. 38 (2007)
Maria Axenovich, Ryan R. Martin
On the Strong Chromatic Number of Graphs. SIAM J. Discret. Math. 20 (3) (2006)
Maria Axenovich, Ryan R. Martin
Sub-Ramsey Numbers for Arithmetic Progressions. Graphs Comb. 22 (3) (2006)
Maria Axenovich
On Subgraphs Induced by Transversals in Vertex-Partitions of Graphs. Electron. J. Comb. 13 (1) (2006)
Maria Axenovich, Ryan R. Martin
A note on short cycles in a hypercube. Discret. Math. 306 (18) (2006)
Maria Axenovich
Avoiding Patterns in Matrices Via a Small Number of Changes. SIAM J. Discret. Math. 20 (1) (2006)
Maria Axenovich, Robert E. Jamison
Canonical Pattern Ramsey Numbers. Graphs Comb. 21 (2) (2005)
Maria Axenovich, Tao Jiang
Anti-Ramsey numbers for small complete bipartite graphs. Ars Comb. 73 (2004)
Maria Axenovich, Dmitry Fon-Der-Flaass
On Rainbow Arithmetic Progressions. Electron. J. Comb. 11 (1) (2004)
Maria Axenovich, Tao Jiang, André Kündgen
Bipartite anti-Ramsey numbers of cycles. J. Graph Theory 47 (1) (2004)
Maria Axenovich, Zoltán Füredi
Exact Bounds on the Sizes of Covering Codes. Des. Codes Cryptogr. 30 (1) (2003)
Maria Axenovich
A Note on Graph Coloring Extensions and List-Colorings. Electron. J. Comb. 10 (2003)
Maria Axenovich
On multiple coverings of the infinite rectangular grid with balls of constant radius. Discret. Math. 268 (1-3) (2003)
Maria Axenovich, Tao Jiang, Zsolt Tuza
Local Anti-Ramsey Numbers of Graphs. Comb. Probab. Comput. 12 (5-6) (2003)
Maria Axenovich, Zoltán Füredi
Embedding of graphs in two-irregular graphs. J. Graph Theory 36 (2) (2001)
Maria Axenovich, André Kündgen
On a Generalized Anti-Ramsey Problem. Comb. 21 (3) (2001)
Maria Axenovich
A generalized Ramsey problem. Discret. Math. 222 (1-3) (2000)
Maria Axenovich, Zoltán Füredi, Dhruv Mubayi
On Generalized Ramsey Theory: The Bipartite Case. J. Comb. Theory, Ser. B 79 (1) (2000)
Maria Axenovich, Dmitry Fon-Der-Flaass, Alexandr V. Kostochka
On set systems without weak 3-Delta-subsystems. Discret. Math. 138 (1-3) (1995)