Ara es mostren els items 13-24 de 75

    • Outerplanar obstructions for the vertex feedback set 

      Rué Perna, Juan José; Thilikos Touloupas, Dimitrios; Stavropoulos, Konstantinos (2012-07-02)
      Article
      Accés obert
      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 ...
    • On the error term of the logarithm of the lcm of quadratic sequences 

      Rué Perna, Juan José; Sarka, Paulius; Zumalacárregui, Ana (2013-01-09)
      Article
      Accés obert
      We study the logarithm of the least common multiple of the sequence of integers given by 12 + 1, 2 2 + 1, . . . , n2 + 1. Using a result of Homma [4] on the distribution of roots of quadratic polynomials modulo primes we ...
    • On the number of nonzero digits of some integer sequences 

      Cilleruelo, Javier; Luca, Florián; Rué Perna, Juan José; Zumalacárregui, Ana (2012-06-05)
      Article
      Accés obert
      Let b = 2 be a fixed positive integer. We show for a wide variety of sequences {an}8n=1 that for most n the sum of the digits of an in base b is at least cb log n, where cb is a constant depending on b and on the sequence
    • Asymptotic study of subcritical graph classes 

      Drmota, Michael; Fusy, Éric; Kang, Mihyun; Kraus, Veronika; Rué Perna, Juan José (2011-12-01)
      Article
      Accés obert
      We present a unified general method for the asymptotic study of graphs from the so-called subcritical graph classes, which include the classes of cacti graphs, outerplanar graphs, and series-parallel graphs. This general ...
    • Random cubic planar graphs revisited 

      Noy Serrano, Marcos; Requile, Clement; Rué Perna, Juan José (2016-10-18)
      Article
      Accés obert
      The goal of our work is to analyze random cubic planar graphs according to the uniform distribution. More precisely, let G be the class of labelled cubic planar graphs and let gn be the number of graphs with n vertices
    • On the fractional Parts of a^n/n 

      Cilleruelo, Javier; Luca, Florian; Kumchev, Angel; Rué Perna, Juan José; Shparlinski, Igor (2013-09-30)
      Article
      Accés obert
      We give various results about the distribution of the sequence {a n/n}n=1 modulo 1, where a = 2 is a fixed integer. In particular, we find and infinite subsequence A such that {a n/n}n¿A is well distributed. Also we show ...
    • Del teorema de los 4 colores a la gravedad cuántica: enumeración de mapas 

      Rué Perna, Juan José (Real Sociedad Matemática Española, 2011-05-03)
      Article
      Accés obert
      Es más que habitual que cuestiones elementales no tengan una respuesta sencilla. Esto ocurre con el enigma con el que iniciaremos esta aventura hacia la combinatoria de los mapas. Deseamos pintar los distintos términos ...
    • The conjugacy problem in extensions of Thompson's group F 

      Burillo Puig, José; Matucci, Francesco; Ventura Capell, Enric (2016-10-01)
      Article
      Accés obert
      We solve the twisted conjugacy problem on Thompson’s group F. We also exhibit orbit undecidable subgroups of Aut(F), and give a proof that Aut(F) and Aut+(F) are orbit decidable provided a certain conjecture on Thompson’s ...
    • Extreme weights in Steinhaus triangles 

      Brunat Blay, Josep M.; Maureso Sánchez, Montserrat (2016-09-08)
      Article
      Accés obert
      Let {0=w0<w1<w2<…<wm0=w0<w1<w2<…<wm} be the set of weights of binary Steinhaus triangles of size n , and let Wibe the set of sequences in F2n that generate triangles of weight wi. In this paper we obtain the values of wi ...
    • Degree of commutativity of infinite groups 

      Antolin, Yago; Martino, Armando; Ventura Capell, Enric (2016-11-16)
      Article
      Accés obert
      We prove that, in a finitely generated residually finite group of subexponential growth, the proportion of commuting pairs is positive if and only if the group is virtually abelian. In particular, this covers the case where ...
    • Perspectivas en combinatoria 

      Noy Serrano, Marcos; Serra Albó, Oriol (Real Sociedad Matemática Española, 2016-10-03)
      Article
      Accés obert
    • Computing the canonical representation of constructible sets 

      Brunat Blay, Josep Maria; Montes Lozano, Antonio (2016-03-08)
      Article
      Accés obert
      Constructible sets are needed in many algorithms of Computer Algebra, particularly in the GröbnerCover and other algorithms for parametric polynomial systems. In this paper we review the canonical form ofconstructible sets ...