Marc Noy   

Universitat Politècnica de Catalunya       Departament de Matemàtica Aplicada II             

Edifici Omega  (office 436),  Jordi Girona 1-3,   08034 Barcelona

Phone number:  +34 934137709   Fax number: +34 934137701   Email address:  marc.noy@upc.edu

Research interests 

Combinatorics and graph theory

Some papers and preprints

Counting planar graphs and related families of graphs (with Omer Giménez) A survey paper to be published in Surveys in Combinatorics 2009

Asymptotic enumeration and limit laws of planar graphs (with Omer Giménez) J. Amer. Math. Soc. 22 (2009) 309-329

On the number of graphs not containing K_{3,3} as a minor (with Stefanie Gerke, Omer Giménez and Andreass Weissl) Electron. J. Combin 15 (2008) R114

Random planar graphs and the number of planar graphs in Combinatorics, complexity, and chance. A tribute to Dominic Welsh, Oxford U. Press (2007)

On the growth rate of minor-closed classes of graphs (with Olivier Bernardi and Dominic Welsh)

Graph classes with given 3-connected components: extended abstract (with Omer Giménez and Juanjo Rué) Elec. Notes in Discrete Math. 29 (2007) 521–529

Vertices of given degree in series-parallel graphs (with Michael Drmota and Omer Giménez) Random Strcutures Algorithms, to appear

Degree distribution in random planar graphs (with Michael Drmota and Omer Giménez)

Asymptotic enumeration and limit laws of series-parallel graphs (with Manuel Bodirsky, Omer Giménez and Mihyun Kang) Europ. J. Combin. 8 (2007) 2091-2105

Bijections for Baxter Families and Related Objects (with Stefan Felsner, Eric Fusy and David Orden)

Counting polygon dissections in the projective plane (with Juanjo Rué) Advances Applied Math. 421 (2008) 599-619

On the complexity of computing the Tutte polynomial of bicircular matroids (with Omer Giménez) Combin. Probab. Comput. 15 (2006) 385-395

A solution to the tennis ball problem (with Anna de Mier) Theoret. Comput. Sci. 356 (2005) 254-264

On the number of bases of bicircular matroids (with Omer Giménez and Anna de Mier) Annals Comb. 9 (2005) 35-45

Lattice path matroids: enumerative aspects and Tutte polynomials (with Joseph Bonin and Anna de Mier) J. Combin. Theory Ser. A 104 (2003) 63-94

Consecutive patterns in permutations (with Sergi Elizalde) Adv. in Appl. Math. 30 (2003) 110-125

Irreducibility of the Tutte polynomial of a connected matroid (with Criel Merino and Anna de Mier) J. Combin. Theory Ser. B  (2001) 298-304

Analytic combinatorics of non-crossing configurations (with Philippe Flajolet) Discrete Math. 204 (1999) 203-229

Present and future events

Eurocomb 2011 Budapest

CSASC 2011  Krems

Past events

FPSAC 2011 Reykjavik

Young workshop on Arithmetics and Combinatorics  Madrid

Centennial Congress RSME 2011  Avila

Colloquium on Combinatorics KolKom 2010  Saarbrücken

Conference on Geometric Graph Theory  Lausanne

1st Swedish-Catalan conference in mathematics Barcelona

VII Jornadas de matemática Discreta y Algorítmica Santander

Analysis of Algorithms AofA 2010  Vienna

ALEA 2010  Luminy

EuroComb 2009  Bordeaux

Statistical physics, combinatorics and probability  IHP Paris

British Combinatorial Conference 2009  St Andrews

Journées en l'honneur de Robert Cori  Bordeaux

AofA09 Analysis of Algorithms 2009  Fréjus

DocCourse in Discrete and Computational Geometry 2009  CRM Barcelona

Neumann Lara Colloquium on Graph Theory, Combinatorics, and Applications 2009  Hermosillo

Journées nationales de GDR 2009   Paris

Colloquim for Philippe Flajolet's 60th Birthday 2008  Paris

Workshop on Discrete Mathematics 2008  Viena

Fifth Colloquium on Mathematics and Computer Science  Blaubeuren

VI Jornadas de Matemática Discreta y Algorítmica  Lleida

5th European Congress of Mathematics  Amsterdam

Programme on Combinatorics and Statistical Physics  ESI Viena

Combinatorial Identities and their Applications in Statistical Mechanics  INI Cambridge

Doccourse in Additive Combinatorics  CRM Barcelona

Eurocomb 07  Sevilla

Conference on Enumeration and Probabilistic Methods in Combinatorics  CRM Barcelona

Advanced Course on Analytic and Probabilistic Techniques in Combinatorics  CRM Barcelona

Personal