Recent Submissions

  • 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 ...