NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (36)

math.CO2018

Planar Ramsey graphs

Maria Axenovich, Carsten Thomassen, Ursula Schade +1

math.CO2016

High girth hypergraphs with unavoidable monochromatic or rainbow edges

Maria Axenovich, Annette Karrer

math.CO2018

A note on Ramsey numbers for Berge-G hyper graphs

Maria Axenovich, Andras Gyarfas

math.CO2016

A version of Szemerédi's regularity lemma for multicolored graphs and directed graphs that is suitable for induced graphs

Maria Axenovich, Ryan R. Martin

math.CO2010

A note on monotonicity of mixed Ramsey numbers

Maria Axenovich, JiHyeok Choi

math.CO2012

On homometric sets in graphs

Maria Axenovich, Lale Özkahya

math.CO2016

$Q_2$-free families in the Boolean lattice

Maria Axenovich, Jacob Manske, Ryan R. Martin

math.CO2016

Chromatic number of ordered graphs with forbidden ordered subgraphs

Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt

math.CO2016

A note on short cycles in a hypercube

Maria Axenovich, Ryan R. Martin

math.CO2019

Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs

Maria Axenovich, Casey Tompkins, Lea Weber

math.CO2016

Brooks Type Results for Conflict-Free Colorings and {a, b}-factors in graphs

Maria Axenovich, Jonathan Rollin

math.CO2015

Conditions on Ramsey non-equivalence

Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt

math.CO2018

On induced Ramsey numbers for multiple copies of graphs

Maria Axenovich, Izolda Gorgol

math.CO2016

The Chromatic Number of Ordered Graphs With Constrained Conflict Graphs

Maria Axenovich, Jonathan Rollin, Torsten Ueckerdt

math.CO2016

Multicolor and directed edit distance

Maria Axenovich, Ryan R. Martin

math.CO2016

Avoiding patterns in matrices via a small number of changes

Maria Axenovich, Ryan R. Martin

math.CO2016

On weighted Ramsey numbers

Maria Axenovich, Ryan Martin

math.CO2015

Boolean lattices: Ramsey properties and embeddings

Maria Axenovich, Stefan Walzer

math.CO2017

The $k$-strong induced arboricity of a graph

Maria Axenovich, Daniel Goncalves, Jonathan Rollin +1

math.CO2018

Induced and Weak Induced Arboricities

Maria Axenovich, Philip Dörr, Jonathan Rollin +1

math.CO2013

Online and size anti-Ramsey numbers

Maria Axenovich, Kolja Knauer, Judith Stumpp +1

math.CO2015

Splitting Planar Graphs of Girth 6 into Two Linear Forests with Short Paths

Maria Axenovich, Torsten Ueckerdt, Pascal Weiner

math.CO2013

Twins in graphs

Maria Axenovich, Ryan R. Martin, Torsten Ueckerdt

math.CO2013

Multicolor Ramsey numbers for triple systems

Maria Axenovich, Andras Gyarfas, Hong Liu +1

math.CO2016

Sub-Ramsey numbers for arithmetic progressions

Maria Axenovich, Ryan R. Martin

math.CO2016

On the editing distance of graphs

Maria Axenovich, André Kézdy, Ryan R. Martin

math.CO2016

On the strong chromatic number of graphs

Maria Axenovich, Ryan R. Martin

math.CO2018

Clumsy packings of graphs

Maria Axenovich, Anika Kaufmann, Raphael Yuster

math.CO2016

Avoiding rainbow induced subgraphs in vertex-colorings

Maria Axenovich, Ryan Martin

math.CO2016

Polychromatic colorings of complete graphs with respect to 1-,2-factors and Hamiltonian cycles

Maria Axenovich, John Goldwasser, Ryan Hansen +5

math.CO2015

Density of Range Capturing Hypergraphs

Maria Axenovich, Torsten Ueckerdt

math.CO2014

Spectrum of mixed bi-uniform hypergraphs

Maria Axenovich, Enrica Cherubini, Torsten Ueckerdt

math.CO2012

A regularity lemma and twins in words

Maria Axenovich, Yury Person, Svetlana Puzynina

math.CO2011

List precoloring extension in planar graphs

Maria Axenovich, Joan P. Hutchinson, Michelle A. Lastrina

math.CO2018

A note on saturation for Berge-G hypergraphs

Maria Axenovich, Christian Winter

cs.DM2012

Fork-forests in bi-colored complete bipartite graphs

Maria Axenovich, Marcus Krug, Georg Osang +1