dResearch

Quan surts per fer el viatge

cap a Ítaca, has de pregar

que el camí sigui llarg,

ple d'aventures i de coneixences

Konstantinos P. Kavafis

Main
Research
Courses

My Thesis, defended the 18.09.2009, in Barcelona

Enumeration and Limit Laws of Topological Graphs

Publications

Submitted papers:

The Rado Multiplicity Problem in Vector Spaces over Finite Fields. J. Rué, C. Spiegel. Submitted. Arxiv.
Product-free sets in the free group. M. Ortega, J. Rué, O. Serra. Submitted. Ar Xiv
On the chromatic number of powers of subdivisions of graphs. M. Anastos, S. Boyadzhiyska, S. Rathe, J. Rué. Submitted. Ar Xiv

Published papers:

Enumeration of rooted 3-connected bipartite maps. M. Noy, C. Requilé, J. Rué. Comptes Rendues Mathematiques 362 (2024): 143-158. ArXiv
Random cubic planar maps. M.Drmota, M. Noy, C. Requilé, J. Rué. Electronic Journal of Combinatorics 30(2), Paper #P2.51 (2023). ArXiv
Asymptotic enumeration of labelled 4-regular planar graphs. M. Noy, C. Requilé, J. Rué. European Journal of Combinatorics 110, paper 103661 (2023). ArXiv
Normal limiting distributions for systems of linear equations in random sets. J. Rué, M. Wötzel. Linear Algebra and its Applications 649: 122-151 (2022). ArXiv
On the expected number of perfect matchings in cubic planar graphs. M. Noy, J. Rué, C.Requilé. Publicacions Matemàtiques 66 (1): 325-353 (2022). Arxiv
On Motzkin's problem in the circle group. P. Candela, C. Catalá, J. Rué, O. Serra. Vinogradov Memorial Volume of the Proceedings of the Steklov Institute of Mathematics 314, 44-63 (2021). (Russian version here)
An Erdös-Fuchs Theorem for Ordered Representation Functions. G. Cao-Labora, J. Rué, C. Spiegel. The Ramanujan Journal 56, 183-201 (2021). ArXiv
On strong infinite Sidon and Bh sets and random sets of integers. D. Fabian, J. Rué, C. Spiegel. Journal of Combinatorial Theory, Series A, 182, Article 105460 (2021) ArXiv
Cycles of given lengths in unicyclic component in sparse random graphs. M. Noy, V. Rasendrahasina, V. Ravelomananana, J. Rué. Adv. in Applied Mathematics, 125, Art. 102162 (2021). ArXiv
On a problem of Sárközy and Sós on multivariate linear forms. J. Rué, C. Spiegel. Revista Matemática Iberoamericana 36 (7): 2107-2019 (2020). ArXiv
Structure and enumeration of K4-minor-free links and link-diagrams. J. Rué, D. Thilikos, V. Velona. . European Journal of Combinatorics 89: 103-147 (2020). ArXiv, Maple Session
Further results on random cubic planar graphs. M. Noy, C. Requilé, Random Structures and Algorithms 56 (3): 892-924 (2020). ArXiv.
Maximal independent sets and maximal matchings in series--parallel and related graph classes. M.Drmota, L. Ramos, C. Requilé, J. Rué. Electronic J. of Combinatorics 27 (1): P1.5 (2020). ArXiv.
Enumeration of labelled 4-regular planar graphs. M. Noy, C. Requilé, J. Rué. Proceedings of the London Mathematical Society 119 (2):358-378 (2019). ArXiv
On the optimality of the random strategy. C. Kusch, J. Rué, C. Spiegel, T. Szabó. Random Structures and Algorithms 55 (2):371-401 (2019). ArXiv
Memorial Javier Cilleruelo: a problem list. P. Candela, J.Rué, O. Serra. Integers 18 (2018), Paper No. A28.
Threshold functions for systems of equations on random sets. J. Rué, C. Spiegel, A. Zumalacárregui. Mathematische Zeitschrift 288 (1-2) (2018), 333-360. ArXiv
Subgraph statistics in subcritical graph classes. M. Drmota, L. Ramos, J. Rué. Random Structures and Algorithms 51 (4) (2017): 631-673.
Counting configuration-free sets in groups. J. Rué, O. Serra, L. Vena. European Journal of Combinatorics 66 (2017): 281-307. ArXiv
Spanning trees in random series-parallel graphs. J. Ehrenmuller, J. Rué. Advances in Applied Mathematics 75 (2016): 18-55
Many 2-level polytopes from matroids. F. Grande, J. Rué. Discrete & Computational Geometry 54 (3) (2015):954-979 (Maple session)
On the limiting distribution of the metric dimension for random forests. D. Mitsche, J.Rué. European Journal of Combinatorics 49 (2015): 68-89.
- A corrigendum: European Journal of Combinatorics (2018) (67), 275-277.
On the probability of planarity of a random graph near the critical point. M. Noy, V. Ravelomanana, J. Rué. Proceedings of the American Mathematical Society 143 (2015): 925-936.
Analytic combinatorics of chord and hyperchord diagrams with k crossings. V. Pilaud, J. Rué. Advances in Applied Mathematics 57 (2014): 60-100.
The least common multiple of sets of positive integers. J. Cilleruelo, P. Sarka, A. Zumalacarregui. Journal of Number Theory 144 (2014): 92-104.
Dynamic programming for graphs on surfaces. J. Rué, I. Sau, D. Thilikos. ACM Transactions of Algorithms, 10 (2) (2014), Article 8.
- Conference version at ICALP'2010, Bordeaux. Volume 6198 of LNCS (2010) 372–383
- An extension of the previous work: Dynamic Programming for H-minor-free Graphs. J. Rué, I. Sau, D. Thilikos. Proceedings of COCOON'12, Sydney. Volume 743 of LNCS (2012) 86-97
Graph classes with given 3-connected components: asymptotic enumeration and random graphs. O. Giménez, M. Noy, J. Rué. Random Structures and Algorithms, 42 (4) (2013), 438-479. ArXiv
On the error term of the logarithm of the lcm of quadratic sequences. J. Rué, P. Sarka, A. Zumalacarregui. Journal de Théorie des Nombres de Bordeaux 25 (2) (2013) 457-470.
On polynomial representation functions for multivariate linear forms. J.Rué. European Journal of Combinatorics, 34 (8) (2013) 1429-1435. Volume in Honor of Yahya Ould Hamidoune
On the fractional Parts of a^n/n. J. Cilleruelo, A. Kumchev, F. Luca, J. Rué, I. Shparlinski. Bulletin of the London Mathematical Society 45 (2) (2013), 249-256
On the number of nonzero digits of some integer sequences. J. Cilleruelo, F. Luca, J. Rué, A. Zumalacárregui. Central European Journal of Mathematics, 11(1) (2013) 188-195.
Asymptotic enumeration of non-crossing partitions on surfaces. J. Rué, I. Sau, D. Thilikos. Discrete Mathematics, 313 (5) (2013), 635–649. arXiv
Counting simplicial decompositions of surfaces with boundaries. O. Bernardi, J.Rué. European Journal of Combinatorics, 33 (3) (2012), 302-325. arXiv
Outerplanar obstructions for the vertex feedback set. K. Stavropoulos, D. Thilikos. European Journal of Combinatorics, 33 (5) (2012), 948-968.
Asymptotic study of subcritical graph classes. M. Drmota, E. Fusy, M. Kang, V. Kraus, J. Rué. SIAM Journal on Discrete Mathematics, 25 (4) (2011), 1615-1651. arXiv
A lower bound for the size of a Minkowski sum of dilates. H. Hamidoune, J. Rué. Combinatorics, Probability and Computing, 20 (2) (2011), 249-256. arXiv
Enumeration and limit laws of dissections on a cylinder. J. Rué. Discrete Mathematics, 310 (19) (2010), 2519-2541.
On a question of Sarkozy and Sos for bilinear forms. J. Cilleruelo, J. Rué. Bulletin of the London Mathematical Society, 41 (2) (2009), 274-280.
Counting polygon dissections in the projective plane. M. Noy, J. Rué. Advances in Applied Mathematics, 41 (2008), 599-619.

Some dissemination papers, work in the media, papers in other areas, ...

Caos, orden y preguntas no resueltas para Pi, el número más importante de las matemáticas. El Pais (14th March 2023). In Spanish. Joint with Ágata Timón.
Los misterios de los conjuntos de Sidon. El Pais (9th August 2021). In Spanish. Joint with Pablo Candela and Ágata Timón.
El premio Abel reconoce las relaciones de la matemática discreta con las ciencias de la computación. El Pais (18^th March 2021). In Spanish.
Cómo visitar dos millones de estrellas en el menor tiempo posible. El Pais (23^rd November 2020). In Spanish.
En las estructuras muy grandes siempre aparecen patrones. El Pais (19^th March, 2020). In Spanish.
El matemático que hay detrás de Google Maps y Amazon. Cristina Sáez. La Vanguardia (7^th February, 2019). In Spanish (I appear giving some remarks on Lazló Lovász work)
Muere Alan Baker, el explorador de los números trascendentes. J. Rué, A. Timón. El Pais (2^nd March 2018). In Spanish.
The art of counting: Interview with Mireille Bousquet-Mélou. J. Rué. EMS Newsletter, December 2017.
El matemático mejor relacionado del mundo. J. Rué. El Pais (15^th May 2017). In Spanish.
Pentagonal chains and annuli as models for designing nanostructures from cages. J. Oliva, A. Dobrynin, V. Rosenfeld, J.Rué. Journal of Mathematical Chemistry 54 (3) (2016), 765-776.
Domino tilings of the Aztec Diamond. J.Rué. Snapshots of modern mathematics from Oberwolfach, number 16/2015.
Borane Polyhedra as Building Blocks for Unknown but Potentially Isolatable New Molecules – Extensions based on Computations of the Known B18H22 Isomers. J. Oliva, D. Hnyk, J. Kennedy, J. Rué, V. Rosenfeld. Croatia Chemica Acta 86 (4) (2013), 485-494
Del teorema de los cuatro colores a la gravedad cuántica 2D: enumeración de mapas. J.Rué. La Gaceta de la Real Sociedad Matemática Española. 14-3, (2011). In Spanish.
Mathematical essentials of quantum computing. J.Rué, S. Xambó. Butlletí de la Societat Catalana de Matemàtiques 28 (2) (2013), 183-231. In catalan.
Enhancing mathematical research in high school. F. Alet, L. Morera, J.Rué. Conference version at 12 ^th International Congress on Mathematical Education (apparently there are not proceedings)

Places where I have made research

Instituto de Astrofísica de Canarias, La Laguna, Tenerife (2005)
Departament de Matemàtica Aplicada 2, Barcelona, Catalunya (2005-2009)
Centre de Recerca Matemàtica, Bellaterra, Catalunya (2006, 2008, 2009)
Department of Mathematics, Simon Fraser University, Vancouver, Canada (2008)
Institut Henri Poincaré, Paris, France (2009)
Laboratoire d'Informatique, École Polytechnique, Palaiseau, Paris, France (2009-2010), (2011,2013)
Laboratoire d'Informatique Algorithmique: Fondements et Applications, (LIAFA) Paris, France (2011)
Instituto de Ciencias Matemáticas, Madrid, Spain (2010-2013)
Universidad Autónoma de Madrid, Madrid, Spain (2010-2013)
Freie Universität Berlin, Berlin, Germany (2013-2016)

Home Research Courses

Creada el 10 de desembre de 2008