| Publication | Date of Publication | Type |
|---|
Discrepancy and sparsity
Journal of Combinatorial Theory. Series B | 2024-10-08 | Paper |
Transducing paths in graph classes with unbounded shrubdepth
European Journal of Combinatorics | 2024-10-07 | Paper |
Distributed domination on sparse graph classes
European Journal of Combinatorics | 2024-10-07 | Paper |
Twin-width and permutations
Logical Methods in Computer Science | 2024-09-04 | Paper |
A few words about maps
European Journal of Combinatorics | 2024-06-28 | Paper |
scientific article; zbMATH DE number 7788458 (Why is no real title available?)
| 2024-01-15 | Paper |
Twin-width IV: ordered graphs and matrices
Proceedings of the 54th Annual ACM SIGACT Symposium on Theory of Computing | 2023-12-08 | Paper |
Corrigendum to: ``Twin-width and generalized coloring numbers
Discrete Mathematics | 2023-10-30 | Paper |
Sparsity and model theory
| 2022-12-21 | Paper |
From \(\chi\)- to \(\chi_p\)-bounded classes
Journal of Combinatorial Theory. Series B | 2022-11-23 | Paper |
A few words about maps
| 2022-11-15 | Paper |
Modulo-Counting First-Order Logic on Bounded Expansion Classes
| 2022-11-07 | Paper |
Twin-width V: linear minors, modular counting, and matrix multiplication
| 2022-09-24 | Paper |
On the first-order transduction quasiorder of hereditary classes of graphs
| 2022-08-30 | Paper |
Transducing paths in graph classes with unbounded shrubdepth
| 2022-03-31 | Paper |
Twin-width and generalized coloring numbers
Discrete Mathematics | 2022-01-13 | Paper |
First-order interpretations of bounded expansion classes
| 2021-07-28 | Paper |
Discrepancy and Sparsity
| 2021-05-08 | Paper |
1-subdivisions, the fractional chromatic number and the Hall ratio
Combinatorica | 2021-04-16 | Paper |
F\"uredi-Hajnal and Stanley-Wilf conjectures in higher dimensions
| 2021-03-26 | Paper |
Classes of graphs with low complexity: the case of classes with bounded linear rankwidth
European Journal of Combinatorics | 2021-02-08 | Paper |
Linear rankwidth meets stability
Proceedings of the Fourteenth Annual ACM-SIAM Symposium on Discrete Algorithms | 2021-02-02 | Paper |
Regular partitions of gentle graphs
Acta Mathematica Hungarica | 2020-12-18 | Paper |
Clustering powers of sparse graphs
The Electronic Journal of Combinatorics | 2020-11-05 | Paper |
First-order interpretations of bounded expansion classes
ACM Transactions on Computational Logic | 2020-09-11 | Paper |
Model-checking on ordered structures
ACM Transactions on Computational Logic | 2020-09-11 | Paper |
Approximations of mappings
Bolyai Society Mathematical Studies | 2020-07-08 | Paper |
A unified approach to structural limits and limits of graphs with bounded tree-depth
Memoirs of the American Mathematical Society | 2020-05-06 | Paper |
Existence of modeling limits for sequences of sparse structures
Journal of Symbolic Logic | 2020-04-06 | Paper |
Defective colouring of graphs excluding a subgraph or minor
Combinatorica | 2019-09-04 | Paper |
Local-global convergence, an analytic and structural approach
Commentationes Mathematicae Universitatis Carolinae | 2019-08-05 | Paper |
scientific article; zbMATH DE number 7029306 (Why is no real title available?)
| 2019-02-25 | Paper |
Obstacle numbers of planar graphs
Lecture Notes in Computer Science | 2019-02-20 | Paper |
Local-Global Convergence, an analytic and structural approach
| 2018-05-05 | Paper |
Cluster analysis of local convergent sequences of structures
Random Structures \& Algorithms | 2017-12-13 | Paper |
Towards a characterization of universal categories
Journal of Pure and Applied Algebra | 2017-12-12 | Paper |
Limits of mappings
European Journal of Combinatorics | 2017-09-11 | Paper |
On the generalised colouring numbers of graphs that exclude a fixed minor
European Journal of Combinatorics | 2017-09-11 | Paper |
Limits of structures and the example of tree semi-lattices
Discrete Mathematics | 2017-08-01 | Paper |
Shrub-depth: Capturing Height of Dense Graphs
| 2017-07-02 | Paper |
Strongly polynomial sequences as interpretations
Journal of Applied Logic | 2016-10-31 | Paper |
Structural limits and approximations of mappings
| 2016-10-14 | Paper |
On the generalised colouring numbers of graphs that exclude a fixed minor
Electronic Notes in Discrete Mathematics | 2016-10-14 | Paper |
Modeling limits in hereditary classes: reduction and application to trees
The Electronic Journal of Combinatorics | 2016-07-06 | Paper |
Coding properties of breadth-first search orderings
| 2016-07-01 | Paper |
Structural sparsity
Russian Mathematical Surveys | 2016-06-30 | Paper |
Restricted frame graphs and a conjecture of Scott
The Electronic Journal of Combinatorics | 2016-03-04 | Paper |
A distributed low tree-depth decomposition algorithm for bounded expansion classes
Distributed Computing | 2016-03-01 | Paper |
Limits of Mappings
| 2016-02-23 | Paper |
A note on circular chromatic number of graphs with large girth and similar problems
Journal of Graph Theory | 2016-02-01 | Paper |
Treeable Graphings Are Local Limits of Finite Graphs
| 2016-01-21 | Paper |
On low tree-depth decompositions
Graphs and Combinatorics | 2015-12-17 | Paper |
First-order limits, an analytical perspective
European Journal of Combinatorics | 2015-12-11 | Paper |
On first-order definable colorings
Geometry, Structure and Randomness in Combinatorics | 2015-10-20 | Paper |
Linear time low tree-width partitions and algorithmic consequences
Proceedings of the thirty-eighth annual ACM symposium on Theory of Computing | 2014-11-25 | Paper |
Colouring edges with many colours in cycles
Journal of Combinatorial Theory. Series B | 2014-10-22 | Paper |
A note on Fiedler value of classes with sublinear separators
Linear Algebra and its Applications | 2014-02-19 | Paper |
Counting homomorphisms to sparse graphs
Electronic Notes in Discrete Mathematics | 2013-10-10 | Paper |
A model theory approach to structural limits.
| 2013-04-05 | Paper |
When trees grow low: shrubs and fast \(\mathrm{MSO}_{1}\)
Mathematical Foundations of Computer Science 2012 | 2012-09-25 | Paper |
Sparsity. Graphs, structures, and algorithms
Algorithms and Combinatorics | 2012-05-18 | Paper |
Thue choosability of trees
Discrete Applied Mathematics | 2012-04-30 | Paper |
Decomposing a graph into forests
Journal of Combinatorial Theory. Series B | 2012-03-19 | Paper |
Characterisations and examples of graph classes with bounded expansion
European Journal of Combinatorics | 2012-02-11 | Paper |
Trémaux trees and planarity
European Journal of Combinatorics | 2012-02-11 | Paper |
How many \(F\)'s are there in \(G\)?
European Journal of Combinatorics | 2011-11-29 | Paper |
Sparse combinatorial structures: classification and applications
| 2011-11-11 | Paper |
On nowhere dense graphs
European Journal of Combinatorics | 2011-04-08 | Paper |
Extremal problems for sparse graphs
| 2011-02-18 | Paper |
First order properties on nowhere dense structures
Journal of Symbolic Logic | 2010-10-04 | Paper |
From sparse graphs to nowhere dense structures: decompositions, independence, dualities and limits
| 2010-06-17 | Paper |
Fraternal augmentations, arrangeability and linear Ramsey numbers
European Journal of Combinatorics | 2009-11-30 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2009-08-11 | Paper |
Structural Properties of Sparse Graphs
Bolyai Society Mathematical Studies | 2009-02-12 | Paper |
Grad and classes with bounded expansion. III: Restricted graph homomorphism dualities
European Journal of Combinatorics | 2008-05-13 | Paper |
Grad and classes with bounded expansion. I: Decompositions
European Journal of Combinatorics | 2008-04-22 | Paper |
Grad and classes with bounded expansion. II: Algorithmic aspects
European Journal of Combinatorics | 2008-04-22 | Paper |
Representation of Planar Hypergraphs by Contacts of Triangles
Graph Drawing | 2008-03-25 | Paper |
Barycentric systems and stretchability
Discrete Applied Mathematics | 2007-06-08 | Paper |
The Grad of a Graph and Classes with Bounded Expansion
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Fraternal Augmentations of graphs, Coloration and Minors
Electronic Notes in Discrete Mathematics | 2007-05-29 | Paper |
Representations by contact and intersection of segments
Algorithmica | 2007-05-10 | Paper |
Regular embeddings of multigraphs
| 2007-03-05 | Paper |
TRÉMAUX TREES AND PLANARITY
International Journal of Foundations of Computer Science | 2006-10-16 | Paper |
Folding
Journal of Combinatorial Theory. Series B | 2006-08-16 | Paper |
Tree-depth, subgraph coloring and homomorphism bounds
European Journal of Combinatorics | 2006-06-09 | Paper |
Graph Drawing
Lecture Notes in Computer Science | 2005-12-07 | Paper |
Cuts and bounds
Discrete Mathematics | 2005-12-06 | Paper |
Homomorphism and Dimension
Combinatorics, Probability and Computing | 2005-11-14 | Paper |
scientific article; zbMATH DE number 2209736 (Why is no real title available?)
| 2005-09-28 | Paper |
Grad and classes with bounded expansion III. restricted dualities
| 2005-08-17 | Paper |
On Cotree-Critical and DFS Cotree-Critical Graphs
Journal of Graph Algorithms and Applications | 2005-05-25 | Paper |
Transitivity and connectivity of permutations
Combinatorica | 2005-02-14 | Paper |
scientific article; zbMATH DE number 2088342 (Why is no real title available?)
| 2004-08-12 | Paper |
scientific article; zbMATH DE number 2084268 (Why is no real title available?)
| 2004-08-06 | Paper |
Realization of Posets
Journal of Graph Algorithms and Applications | 2002-07-25 | Paper |
Connectivity of planar graphs
Journal of Graph Algorithms and Applications | 2002-01-07 | Paper |
On topological aspects of orientations
Discrete Mathematics | 2001-07-05 | Paper |
scientific article; zbMATH DE number 1500688 (Why is no real title available?)
| 2000-09-04 | Paper |
scientific article; zbMATH DE number 1341903 (Why is no real title available?)
| 2000-04-10 | Paper |
scientific article; zbMATH DE number 1304309 (Why is no real title available?)
| 2000-01-09 | Paper |
On a characterization of Gauss codes
Discrete \& Computational Geometry | 1999-12-15 | Paper |
scientific article; zbMATH DE number 1047720 (Why is no real title available?)
| 1997-09-18 | Paper |
Planarity and edge poset dimension
European Journal of Combinatorics | 1997-01-23 | Paper |
Bipolar orientations revisited
Discrete Applied Mathematics | 1996-01-28 | Paper |
A left-first search algorithm for planar graphs
Discrete \& Computational Geometry | 1995-07-02 | Paper |
scientific article; zbMATH DE number 739017 (Why is no real title available?)
| 1995-03-30 | Paper |
On Triangle Contact Graphs
Combinatorics, Probability and Computing | 1994-10-17 | Paper |
Decomposition horizons and a characterization of stable hereditary classes of graphs
| N/A | Paper |
Twin-width and permutations
| N/A | Paper |
Subchromatic numbers of powers of graphs with excluded minors
| N/A | Paper |
Shallow vertex minors, stability, and dependence
| N/A | Paper |
