Investigació en els camps de combinatòria enumerativa, combinatòria algebraica i teoria de grafs.

http://futur.upc.edu/MD

The aim is to carry out research in the fields of enumerative combinatorics, algebraic combinatorics and graph theory.

http://futur.upc.edu/MD

The aim is to carry out research in the fields of enumerative combinatorics, algebraic combinatorics and graph theory.

http://futur.upc.edu/MD

Enviaments recents

  • Threshold functions and Poisson convergence for systems of equations in random sets 

    Rué Perna, Juan José; Spiegel, Christoph; Zumalacárregui, Ana (2017-05-10)
    Article
    Accés restringit per política de l'editorial
    We study threshold functions for the existence of solutions to linear systems of equations in random sets and present a unified framework which includes arithmetic progressions, sum-free sets, Bh[g]Bh[g]-sets and Hilbert ...
  • Corrigendum to"On the limiting distribution of the metric dimension for random forests" [European J. Combin. 49 (2015) 68-89] 

    Mitsche, Dieter; Rué Perna, Juan José (2017-07-22)
    Article
    Accés restringit per política de l'editorial
    In the paper ”On the limiting distribution of the metric dimension for random forests” the metric dimension ß(G) of sparse G(n, p) with p = c/n and c < 1 was studied (Theorem 1.2). In the proof of this theorem, for the ...
  • Counting configuration-free sets in groups 

    Rué Perna, Juan José; Serra Albó, Oriol; Vena Cros, Lluís (2017-01-01)
    Article
    Accés restringit per política de l'editorial
    © 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian ...
  • Isolated cycles of critical random graphs 

    Noy Serrano, Marcos; Rasendrahasina, Vonjy; Ravelomanana, Vlady; Rué Perna, Juan José (Society for Industrial and Applied Mathematics (SIAM), 2017)
    Text en actes de congrés
    Accés obert
    Consider the Erdos-Renyi random graph G(n, M) built with n vertices and M edges uniformly randomly chosen from the set of n2 edges. Let L be a set of positive integers. For any number of edges M 6n/2 + O(n 2/3 ), we compute ...
  • Random strategies are nearly optimal for generalized van der Waerden Games 

    Kusch, C.; Rué Perna, Juan José; Spiegel, Christoph; Szabó, T. (2017-08-01)
    Article
    Accés restringit per política de l'editorial
    In a (1 : q) Maker-Breaker game, one of the central questions is to find (or at least estimate) the maximal value of q that allows Maker to win the game. Based on the ideas of Bednarska and Luczak [Bednarska, M., and T. ...
  • Enumeration of labeled 4-regular planar graphs 

    Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2017-08-01)
    Article
    Accés obert
    In this extended abstract, we present the first combinatorial scheme for counting labeled 4-regular planar graphs through a complete recursive decomposition. More precisely, we show that the exponential generating function ...
  • Counting outerplanar maps 

    Geffner, I.; Noy Serrano, Marcos (2017-04-13)
    Article
    Accés obert
    A map is outerplanar if all its vertices lie in the outer face. We enumerate various classes of rooted outerplanar maps with respect to the number of edges and vertices. The proofs involve several bijections with lattice ...
  • Subgraph statistics in subcritical graph classes 

    Drmota, Michael; Ramos Garrido, Lander; Rué Perna, Juan José (2017-04-01)
    Article
    Accés restringit per política de l'editorial
    Let H be a fixed graph and math formula a subcritical graph class. In this paper we show that the number of occurrences of H (as a subgraph) in a graph in math formula of order n, chosen uniformly at random, follows a ...
  • Location in maximal outerplanar graphs 

    Claverol Aguas, Mercè; García, Alfredo; Hernández, Gregorio; Hernando Martín, María del Carmen; Maureso Sánchez, Montserrat; Mora Giné, Mercè; Tejel, Javier (2017)
    Text en actes de congrés
    Accés restringit per política de l'editorial
    In this work we study the metric dimension and the location-domination number of maximal outerplanar graphs. Concretely, we determine tight upper and lower bounds on the metric dimension and characterize those maximal ...
  • A lower bound for the size of a Minkowski sum of dilates 

    Hamidoune, Yayha Old; Rué Perna, Juan José (2011-03-01)
    Article
    Accés obert
    Let A be a finite non-empty set of integers. An asymptotic estimate of the size of the sum of several dilates was obtained by Bukh. The unique known exact bound concerns the sum |A + k·A|, where k is a prime and |A| is ...
  • Asymptotic enumeration of non-crossing partitions on surfaces 

    Rué Perna, Juan José; Sau, Ignasi; Thilikos Touloupas, Dimitrios (2013-03-01)
    Article
    Accés restringit per política de l'editorial
    We generalize the notion of non-crossing partition on a disk to general surfaces with boundary. For this, we consider a surface S and introduce the number CS(n) of noncrossing partitions of a set of n points laying on the ...
  • Outerplanar obstructions for the vertex feedback set 

    Rué Perna, Juan José; Thilikos Touloupas, Dimitrios; Stavropoulos, Konstantinos (2012-07-02)
    Article
    Accés restringit per política de l'editorial
    For k = 1, let Fk be the class of graphs that contains k vertices meeting all its cycles. The minor-obstruction set for Fk is the set obs(Fk) containing all minor-minimal graphs that do not belong to Fk. We denote by Yk ...

Mostra'n més