18 citations · 30 across the 11 of their papers we have counts for
14 papers · 1 filter
A few words about maps
Robert Cori, Yiting Jiang, Patrice Ossona de Mendez +1
In this paper, we survey some properties, encoding, and bijections involving combinatorial maps, double occurrence words, and chord diagrams. We particularly study quasi-trees from…
Twin-width and generalized coloring numbers
Jan Dreier, Jakub Gajarsky, Yiting Jiang +2
In this paper, we prove that a graph with no -subgraph and twin-width has -admissibility and -coloring numbers bounded from above by an exponential function…
Füredi-Hajnal and Stanley-Wilf conjectures in higher dimensions
Y. Jang, J. Nesetril, P. Ossona de Mendez
In this paper we discuss analogs of Füredi-Hajnal and Stanley-Wilf conjectures for -dimensional matrices with .
Twin-width IV: ordered graphs and matrices
Édouard Bonnet, Ugo Giocanti, Patrice Ossona de Mendez +3
We establish a list of characterizations of bounded twin-width for hereditary, totally ordered binary structures. This has several consequences. First, it allows us to show that a…
Regular partitions of gentle graphs
Yiting Jiang, Jaroslav Nesetril, Patrice Ossona de Mendez +1
Szemeredi's Regularity Lemma is a very useful tool of extremal combinatorics. Recently, several refinements of this seminal result were obtained for special, more structured classe…
Approximations of Mappings
Jaroslav Nesetril, Patrice Ossona de Mendez
We consider mappings, which are structure consisting of a single function (and possibly some number of unary relations) and address the problem of approximating a continuous mappin…