Matchings in Benjamini–Schramm convergent graph sequences

DOI10.1090/tran/6464zbMath1331.05176arXiv1405.3271OpenAlexW1832318961MaRDI QIDQ2790620

Gábor Kun, Péter E. Frenkel, Péter Csikvári, Miklós Abért

Publication date: 7 March 2016

Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1405.3271

zbMATH Keywords

matchingsmatching polynomialexpander graphsBenjamini-Schramm convergence

Mathematics Subject Classification ID

Graph polynomials (05C31) Random graphs (graph-theoretic aspects) (05C80) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70) Vertex subsets with special properties (dominating sets, independent sets, cliques, etc.) (05C69)

Related Items (11)

Lower matching conjecture, and a new proof of Schrijver's and Gurvits's theorems ⋮ Evaluations of Tutte polynomials of regular graphs ⋮ Matching measure, Benjamini-Schramm convergence and the monomer-dimer free energy ⋮ Perfect matchings in inhomogeneous random bipartite graphs in random environment ⋮ Matchings on trees and the adjacency matrix: A determinantal viewpoint ⋮ Convergence of graphs with intermediate density ⋮ Statistical Matching Theory ⋮ Canonical measures on metric graphs and a Kazhdan's theorem ⋮ Matchings in vertex-transitive bipartite graphs ⋮ Chromatic roots and limits of dense graphs ⋮ Atoms of the matching measure

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
• The roots of the independence polynomial of a clawfree graph
• Addendum to Schrijver's work on minimum permanents
• Benjamini-Schramm continuity of root moments of graph polynomials
• Van der Waerden/Schrijver-Valiant like conjectures and stable (aka hyperbolic) homogeneous polynomials: one theorem for all
• On the number of matchings in regular graphs
• Spanning trees in regular graphs
• The number of matchings in random regular graphs and bipartite graphs
• The expected eigenvalue distribution of a large regular graph
• Counting 1-factors in regular bipartite graphs
• Recurrence of distributional limits of finite planar graphs
• A deterministic approximation algorithm for computing the permanent of a 0, 1 matrix
• Theory of monomer-dimer systems
• On Leonid Gurvits’s Proof for Permanents
• Borel oracles. An analytical approach to constant-time algorithms
• The Independence Ratio of Regular Graphs
• Asymptotic Enumeration of Spanning Trees

This page was built for publication: Matchings in Benjamini–Schramm convergent graph sequences