Enviaments recents

• Tutte uniqueness and Tutte equivalence 

  Bonin, Joseph E.; Mier Vinué, Anna de (Chapman & Hall/CRC, 2022-07-07)
  Capítol de llibre
  Accés restringit per política de l'editorial

  This chapter considers graphs or matroids that have the same Tutte polynomial, as well as graphs or matroids that, up to isomorphism, are distinguished from all others by their Tutte polynomial. We call the former Tutte ...
• 

  An approximate structure theorem for small sumsets 

  Campos, Marcelo; Coulson, Matthew John; Serra Albó, Oriol; Wötzel, Maximilian (Birkhäuser, 2021-08-24)
  Capítol de llibre
  Accés obert

  Let A and B be randomly chosen s-subsets of the first n integers such that their sumset A+B has size at most Ks. We show that asymptotically almost surely A and B are almost fully contained in arithmetic progressions PA ...
• The expected number of perfect matchings in cubic planar graphs 

  Rué Perna, Juan José; Requile, Clement; Noy Serrano, Marcos (Birkhäuser, 2021-09-01)
  Capítol de llibre
  Accés restringit per política de l'editorial

  A well-known conjecture by Lovász and Plummer from the 1970s asserting that a bridgeless cubic graph has exponentially many perfect matchings was solved in the affirmative by Esperet et al. (Adv. Math. 2011). On the other ...
• Asymptotics of sequences 

  Bender, Edward; Rué Perna, Juan José (2017-12-01)
  Capítol de llibre
  Accés restringit per política de l'editorial