Recent Submissions

• Tutte uniqueness and Tutte equivalence 

  Bonin, Joseph E.; Mier Vinué, Anna de (Chapman & Hall/CRC, 2022-07-07)
  Part of book or chapter of book
  Restricted access - publisher's policy

  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)
  Part of book or chapter of book
  Open Access

  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)
  Part of book or chapter of book
  Restricted access - publisher's policy

  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)
  Part of book or chapter of book
  Restricted access - publisher's policy