Publications

Jérémie Chalopin, Louis Esperet, Zhentao Li, Patrice Ossona de Mendez. Restricted frame graphs and a conjecture of Scott. Electronic Journal of Combinatorics, Electronic Journal of Combinatorics, 2016, 23 (1), pp.#P1.30. 〈hal-01119809〉

Jaroslav Nesetril, Patrice Ossona de Mendez, Xuding Zhu. Colouring Edges with many Colours in Cycles. Journal of Combinatorial Theory, Series B, Elsevier, 2014, 109, pp.102-119. 〈10.1016/j.jctb.2014.06.002〉. 〈hal-00613907〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Planarity and Trémaux trees. European Journal of Combinatorics, Elsevier, 2012, 33 (3), pp.279-293. 〈10.1016/j.ejc.2011.09.012〉. 〈hal-00656808〉

Jaroslav Nesetril, Patrice Ossona de Mendez, David R. Wood. Characterizations and Examples of Graph Classes with Bounded Expansion. European Journal of Combinatorics, Elsevier, 2012, 33 (3), pp.350-373. 〈10.1016/j.ejc.2011.09.008〉. 〈hal-00656805〉

Jaroslav Nesetril, Patrice Ossona de Mendez. A Model Theory Approach to Structural Limits. Commentationes Mathematicae Universitatis Carolinae, 2012, 53 (4), pp.581-603. 〈hal-00799560〉

Mickael Montassier, Patrice Ossona de Mendez, André Raspaud, Xuding Zhu. Decomposing a graph into forests. Journal of Combinatorial Theory, Series B, Elsevier, 2012, 102 (1), pp.38-52. 〈10.1016/j.jctb.2011.04.001〉. 〈hal-00656800〉

Jaroslav Nesetril, Patrice Ossona de Mendez. How many F's are there in G?. European Journal of Combinatorics, Elsevier, 2011, 32 (7), pp.1126-1141. 〈10.1016/j.ejc.2011.03.007〉. 〈hal-00656795〉

Jaroslav Nesetril, Patrice Ossona de Mendez. On nowhere dense graphs. European Journal of Combinatorics, Elsevier, 2011, 32 (4), pp.600-617. 〈10.1016/j.ejc.2011.01.006〉. 〈hal-00656793〉

Francesca Fiorenzi, Pascal Ochem, Patrice Ossona de Mendez, Xuding Zhu. Thue choosability of trees. Discrete Applied Mathematics, Elsevier, 2011, 159, pp.2045-2049. 〈10.1016/j.dam.2011.07.017〉. 〈hal-00656797〉

Jaroslav Nesetril, Patrice Ossona de Mendez. First Order Properties on Nowhere Dense Structures. The Journal of Symbolic Logic, Association for Symbolic Logic, 2010, 75 (3), pp.868-887. 〈hal-00656791〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Fraternal augmentations, arrangeability and linear Ramsey numbers. European Journal of Combinatorics, Elsevier, 2009, 30 (7), pp.1696-1703. 〈10.1016/j.ejc.2009.03.012〉. 〈hal-00429952〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion II. algorithmic aspects. European Journal of Combinatorics, Elsevier, 2008, 29 (3), pp.777-791. 〈10.1016/j.ejc.2006.07.014〉. 〈hal-00260722〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion III. Restricted graph homomorphism dualities. European Journal of Combinatorics, Elsevier, 2008, 29 (4), pp.1012-1024. 〈hal-00288113〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion I. decompositions. European Journal of Combinatorics, Elsevier, 2008, 29 (3), pp.760-776. 〈10.1016/j.ejc.2006.07.013〉. 〈hal-00260721〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Barycentric systems and stretchability. Discrete Applied Mathematics, Elsevier, 2007, 155 (9), pp.1079-1095. 〈10.1016/j.dam.2005.12.009〉. 〈hal-00147454〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Representations by Contact and Intersection of Segments. Algorithmica, Springer Verlag, 2007, 47 (4), pp.453-463. 〈10.1007/s00453-006-0157-x〉. 〈hal-00138575〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Tree depth, subgraph coloring and homomorphism bounds. European Journal of Combinatorics, Elsevier, 2006, 27(6), pp.1022-1041. 〈10.1016/j.ejc.2005.01.010〉. 〈hal-00023821〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Regular embeddings of multigraphs. Algorithms and Combinatorics, 2006, 26 (Topics in Discrete Mathematics), pp.553-563. 〈hal-00101456〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl. Trémaux trees and planarity. International Journal of Foundations of Computer Science, World Scientific Publishing, 2006, 17 (5), pp.1017-1029. 〈10.1142/S0129054106004248〉. 〈hal-00097836〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Folding. Journal of Combinatorial Theory, Series B, Elsevier, 2006, 96-5, pp.730-739. 〈10.1016/j.jctb.2006.02.002〉. 〈hal-00081706〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion I. decompositions.. KAM-DIMATIA Series, 2005, 2005-739, pp.1-21. 〈hal-00007997〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and classes with bounded expansion III. restricted dualities.. KAM-DIMATIA Series, 2005, 2005-741, pp.1-14. 〈hal-00007999〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Grad and Classes with Bounded Expansion II. Algorithmic Aspects.. KAM-DIMATIA Series, 2005, 2005-740, pp.1-20. 〈hal-00007998v2〉

Patrice Ossona de Mendez, Pierre Rosenstiehl. Homomorphism and dimension. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 2005, 14 (5-6), pp.861-872. 〈10.1017/S0963548305007145〉. 〈hal-00011203〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Cuts and bounds. Discrete Mathematics, Elsevier, 2005, 302(1-3), pp.211-224. 〈10.1016/j.disc.2004.07.034〉. 〈hal-00013787〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Connectivity of planar graphs. Graphs Algorithms and Applications, 2004, 2. 〈hal-00005632〉

Patrice Ossona de Mendez, Pierre Rosenstiehl. Transitivity And Connectivity Of Permutations. Combinatorica, Springer Verlag, 2004, 24(3), pp.487 - 501. 〈10.1007/s00493-004-0029-4〉. 〈hal-00005618〉

Hubert De Fraysseix, Patrice Ossona de Mendez. On cotree-critical and DFS cotree-critical graphs.. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2003, 7(4), pp.411-427. 〈hal-00005630〉

Patrice Ossona de Mendez, Hubert Tonneau. The future of programming languages. Software 2.0, 2003, 100, pp.56-58. 〈hal-00008537〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Colorings and homomorphisms of minor closed classes. Discrete and Computational Geometry, Springer Verlag, 2003, The Goodman-Pollack Festschrift, volume 25 of Algorithms and Combinatorics, pp.651-664. 〈hal-00005631〉

Patrice Ossona de Mendez. Realization of posets. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2002, 6(1), pp.149-153. 〈hal-00005629〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Connectivity of planar graphs. Journal of Graph Algorithms and Applications (JGAA), Brown University, 2001, 5(5), pp.93-105. 〈hal-00005627〉

Hubert De Fraysseix, Patrice Ossona de Mendez. On topological aspects of orientations. Discrete Mathematics, Elsevier, 2001, 229 (1-3), pp.57-72. 〈10.1016/S0012-365X(00)00201-6〉. 〈hal-00005628〉

Patrice Ossona de Mendez. 3-colorability and contacts of segments. Série du CAMS, 1999, 171, pp.1-2. 〈hal-00008547〉

Hubert De Fraysseix, Patrice Ossona de Mendez. On a Characterization of Gauss Codes. Discrete and Computational Geometry, Springer Verlag, 1999, 22(2), pp.287-295. 〈hal-00005626〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Intersection Graphs of Jordan Arcs. Discrete Mathematics and Theoretical Computer Science, DMTCS, 1999, 49, pp.11-28. 〈hal-00005625〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Planarity and Edge Poset Dimension. European Journal of Combinatorics, Elsevier, 1996, 17 (8), pp.731-740. 〈10.1006/eujc.1996.0064〉. 〈hal-00005624〉

Pierre Rosenstiehl, Hubert Fraysseix (de), Patrice Ossona de Mendez. Bipolar orientations revisited. Discrete Applied Mathematics, Elsevier, 1995, 56, pp.157-179. 〈hal-00261327〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl. Bipolar orientations revisited.. Discrete Applied Mathematics, Elsevier, 1995, 56 (2-3), pp.157-179. 〈10.1016/0166-218X(94)00085-R〉. 〈hal-00005622〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Janos Pach. A Left-First Search Algorithm for Planar Graphs.. Discrete and Computational Geometry, Springer Verlag, 1995, 13, pp.459-468. 〈hal-00005623〉

Pierre Rosenstiehl, Hubert Fraysseix (de), Patrice Ossona de Mendez. On triangle contact graphs. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 1994, 3, pp.233-246. 〈hal-00261319〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl. On triangle contact graphs. Combinatorics, Probability and Computing, Cambridge University Press (CUP), 1994, 3, pp.233-246. 〈hal-00005621〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Janos Pach. Representation of planar graphs by segments. Intuitive Geometry, 1991, 63, pp.109-117. 〈hal-00005620〉

Pierre Rosenstiehl, Marc Bousset, Hubert Fraysseix (de), Patrice Ossona de Mendez. Posters on the automatic generation of layouts of technological networks. Rapport CAMS, 1990, pp.1-7. 〈hal-00261290〉

Mickaël Montassier, Patrice Ossona de Mendez, André Raspaud, Xuding Zhu. Decomposing a graph into forests. 8FCC, 2010, Orsay, France. 〈lirmm-01264344〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Sparse Combinatorial Structures: Classification and Applications. International Congress of Mathematicians, Aug 2010, Hyderabad, India. World Scientific, IV, pp.2502-2529. 〈hal-00535086〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Counting Homomorphisms to Sparse Graphs. European Conference on Combinatorics, Graph Theory and Applications (EuroComb 2009), Sep 2009, Bordeaux, France. 34 (1), pp.393-397, 2009, Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2009.07.065〉. 〈hal-00429958〉

Jaroslav Nesetril, Patrice Ossona de Mendez. From Sparse Graphs to Nowhere Dense Structures: Decompositions, Independence, Dualities and Limits. European Congress of Mathematics, Jul 2008, Amsterdam, Netherlands. pp.135-165, 2010. 〈hal-00535153〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Fraternal augmentations of graphs, coloration and minors. Elsevier. Proceedings of the Sixth Czech-Slovak International Symposium on Combinatorics, Graph Theory, Algorithms and Applications, Mar 2007, Prague, Czech Republic. pp.223-230, 2007, volume 28 of Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2007.01.030〉. 〈hal-00135861〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl. Representation of planar hypergraphs by contacts of triangles. Graph Drawing 2007, Sep 2007, Sidney, Australia. Springer, 4875/2008, pp.125-136, 2008, Lecture Notes in Computer Science. 〈10.1007/978-3-540-77537-9_15〉. 〈hal-00250384〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Linear time low tree-width partitions and algorithmic consequences. 2006, ACM Press, pp.391-400, 2006. 〈hal-00077489〉

Jaroslav Nesetril, Patrice Ossona de Mendez. The grad of a graph and classes with bounded expansion. André Raspaud and Olivier Delmas. 7th International Colloquium on Graph Theory, 2005, Hyeres, France. Elsevier, pp.101-106, 2005, volume 22 of Electronic Notes in Discrete Mathematics. 〈10.1016/j.endm.2005.06.018〉. 〈hal-00014741〉

Patrice Ossona de Mendez, Marcus Vicinius Santos, Isaac Woungang. Pliant: more than a programming language, a flexible e-learning tool.. 2004, pp.505-510, 2004. 〈hal-00005643〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Stretching of Jordan arc contact systems. 2004, Springer Verlag, pp.71-85, 2004, volume 2912 of Lecture Notes in Computer Science. 〈10.1007/b94919〉. 〈hal-00005644〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Contact and intersection representations. J. Pach. 2004, Springer Verlag, pp.217-227, 2004, volume 3383 of Lecture Notes in Computer Science. 〈10.1007/b105810〉. 〈hal-00005645〉

Pascal Auillans, Patrice Ossona de Mendez, Pierre Rosenstiehl, Bernard Vatant. A formal model for topic maps. 2002, Springer, pp.69-, 2002, volume 2342 of Lecture notes in Computer Science. 〈hal-00005641〉

Hubert De Fraysseix, Patrice Ossona de Mendez. A characterization of DFS cotree critical graphs. 2002, Springer, pp.84-95, 2002, volume 2265 of Lecture notes in Computer Science. 〈hal-00005642〉

Hubert De Fraysseix, Patrice Ossona de Mendez. An algorithm to find a Kuratowski subdivision in DFS cotree critical graphs. Edy Try Baskoro. 2001, Institut Teknologi Bandung, pp.98-105, 2001. 〈hal-00005640〉

Patrice Ossona de Mendez, Pierre Rosenstiehl. What search for graph drawing.. IIIS. 2000, pp.125-130, 2000. 〈hal-00005639〉

Patrice Ossona de Mendez. Geometric Realization of Simplicial Complexes. J. Kratochvil. 1999, Springer, pp.323-332, 1999, volume 1731 of Lecture Notes in Computer Science. 〈hal-00005637〉

Patrice Ossona de Mendez. The Reduced Genus of a Multigraph. STACS 99, 1999, Triest, Germany. Springer, pp.16-31, 1999, volume 1563 of Lecture notes in Computer Science. 〈hal-00005638〉

Hubert De Fraysseix, Patrice Ossona de Mendez. A short proof of a Gauss problem. 1997, Springer, pp.230-235, 1997, volume 1353 of Lecture Notes in Computer Science. 〈hal-00005636〉

Hubert De Fraysseix, Patrice Ossona de Mendez. Regular Orientations, Arboricity and Augmentation. 1995, pp.111-118, 1995, volume 894 of Lecture notes in Computer Science. 〈hal-00005635〉

Patrice Ossona de Mendez. On Lattice Structures induced by Orientations.. Graph Drawing '93, 1993, Sèvres, France. pp.33-34, 1993, abstract. 〈hal-00008544〉

Patrice Ossona de Mendez. The Plane Bipolar Orientations' Lattice. Sixth Franco-Japanese Days on Combinatorics and Optimization, 1993, Paris, France. 1993, abstract. 〈hal-00008545〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Sparsity (Graphs, Structures, and Algorithms). Springer, pp.457, 2012, Algorithms and Combinatorics, 978-3-642-27874-7. 〈hal-00768681〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Extremal problems for sparse graphs. An irregular mind (zemerédi is 70), Springer, pp.447-490, 2010, Bolyai Society Mathematical Studies - Vol 21. 〈hal-00535107〉

Patrice Ossona de Mendez. Représentations des graphes. Jean-Claude Fournier. Graphes et applications 2, Hermès Science, pp.129-160, 2007, Série Informatique et Systèmes d'Information, traité IC2. 〈hal-00184930〉

Patrice Ossona de Mendez, Pierre Rosenstiehl. Encoding pointed maps by double occurrence words. University of Piraeus. olume of essays in honour of Professor Antonios C. Panayotopoulos, Eptalofos, pp.701-712, 2006. 〈hal-00007477〉

Hubert De Fraysseix, Patrice Ossona de Mendez, Pierre Rosenstiehl. On Triangle Contact Graphs. Bela Bollobas. Combinatorics, Geometry and Probability, Cambridge University Press, pp.165-178, 1997. 〈hal-00008999〉

Patrice Ossona de Mendez. Systèmes Mémoires Accessibles par leur Adresses ou leur Contenu. France, N° de brevet: 82.07 777. 1982. 〈hal-00005633〉

George Th. Guilbaud, Ernest Coumet, Patrice Ossona de Mendez, Pierre Rosenstiehl. Mathématique Sociale (Série ``Savoir et Mémoire'').. Video; Direction : M. Ferro, Réalisation : P. Gauge. 1993. 〈hal-00008541〉

Lucas Hosseini, Patrice Ossona de Mendez. Treeable Graphings are Local Limits of Finite Graphs. 2016. 〈hal-01252409〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Cluster Analysis of Local Convergent Sequences of Structures. Patched version to allow compilation by arXiv. 2015. 〈hal-01216529v2〉

Pierre Charbit, Lucas Hosseini, Patrice Ossona de Mendez. Limits of Structures and the Example of Tree-Semilattices. 2015. 〈hal-01150659v2〉

Jaroslav Nesetril, Patrice Ossona de Mendez. On Low Tree-Depth Decompositions. 2014. 〈hal-01081579〉

A.J Goodall, Jaroslav Nesetril, Patrice Ossona de Mendez. Strongly Polynomial Sequences as Interpretations. 2014. 〈hal-00989251〉

Jaroslav Nesetril, Patrice Ossona de Mendez. On First-Order Definable Colorings. 2014. 〈hal-00957088v2〉

Jaroslav Nesetril, Patrice Ossona de Mendez. First-order limits, an analytical perspective . 2014. 〈hal-01135593〉

Jaroslav Nesetril, Patrice Ossona de Mendez. A note on circular chromatic number of graphs with large girth and similar problems. 2014. 〈hal-00946134〉

Jaroslav Nesetril, Patrice Ossona de Mendez. A unified approach to structural limits, and limits of graphs with bounded tree-depth. 2013. 〈hal-00804823v2〉

Jaroslav Nesetril, Patrice Ossona de Mendez. Modeling Limits in Hereditary Classes: Reduction and Application to Trees. 2013. 〈hal-00912153〉

Jaroslav Nesetril, Patrice Ossona de Mendez. A note on Fiedler value of classes with sublinear separators. 2012. 〈hal-00724093〉