Cover Image

Perfect Matching in Product Graphs and in their Random Subgraphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Diskin, Sahar, Geisler, Anna
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Probability 05C80, 60K35
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Minimum degree $k$ and $k$-connectedness usually arrive together
by: Diskin, Sahar, et al.
Published: (2024)

Percolation on High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Percolation on Irregular High-dimensional Product Graphs
by: Diskin, Sahar, et al.
Published: (2022)

Isoperimetric Inequalities and Supercritical Percolation on High-dimensional Graphs
by: Diskin, Sahar, et al.
Published: (2023)

Percolation through Isoperimetry
by: Diskin, Sahar, et al.
Published: (2023)

Diameter and mixing time of the giant component in the percolated hypercube
by: Anastos, Michael, et al.
Published: (2025)

The acyclic directed bunkbed conjecture is false
by: Przybyłowski, Tomasz
Published: (2025)

The bunkbed conjecture is not robust to generalisation
by: Hollom, Lawrence
Published: (2024)

Large Deviations for Markovian Graphon Processes and Associated Dynamical Systems on Networks
by: Bhamidi, Shankar, et al.
Published: (2025)

Majority bootstrap percolation on the permutahedron and other high-dimensional graphs
by: Collares, Maurício, et al.
Published: (2025)

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

$H$-percolation with a random $H$
by: Bartha, Zsolt, et al.
Published: (2023)

Interacting Particle Systems on Random Graphs
by: Capannoli, F., et al.
Published: (2024)

Sharp Fuss-Catalan thresholds in graph bootstrap percolation
by: Bartha, Zsolt, et al.
Published: (2025)

Percolation Inequalities and Decision Trees
by: Gladkov, Nikita
Published: (2024)

Network evolution with self-reinforcement
by: Bhamidi, Shankar, et al.
Published: (2026)

Can the root cluster remain largest forever in random recursive tree percolation?
by: Zheng, Yushu
Published: (2026)

The sharp threshold for jigsaw percolation in random graphs
by: Cooley, Oliver, et al.
Published: (2018)

Cluster sizes in subcritical soft Boolean models
by: Jahnel, Benedikt, et al.
Published: (2024)

Large deviations of the giant in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2024)

Functional Central limit theorems for microscopic and macroscopic functionals of inhomogeneous random graphs
by: Bhamidi, Shankar, et al.
Published: (2024)

On $k$-clusters of high-intensity random geometric graphs
by: Penrose, Mathew D., et al.
Published: (2022)

Co-evolving dynamic networks
by: Banerjee, Sayan, et al.
Published: (2022)

Cluster-size decay in supercritical kernel-based spatial random graphs
by: Jorritsma, Joost, et al.
Published: (2023)

Percolation phase transition in weight-dependent random connection models
by: Gracar, Peter, et al.
Published: (2020)

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Random Subwords and Pipe Dreams
by: Defant, Colin
Published: (2024)

Geometry of Random Cayley Graphs of Abelian Groups
by: Hermon, Jonathan, et al.
Published: (2021)

Optimal Unimodular Matching
by: Enriquez, Nathanaël, et al.
Published: (2024)

Monochromatic Subgraphs in Randomly Colored Dense Multiplex Networks
by: Andrade, Mauricio Daros, et al.
Published: (2025)

Concentration of measure for Graphon particle system
by: Bayraktar, Erhan, et al.
Published: (2022)

Bunkbed conjecture for complete bipartite graphs and related classes of graphs
by: Richthammer, Thomas
Published: (2022)

Non-equilibrium coagulation processes and subcritical percolation on evolving networks
by: Banerjee, Sayan, et al.
Published: (2025)

What is The Probability That A Random Graph With A Given Degree Sequence is Connected?
by: Addario-Berry, Louigi, et al.
Published: (2026)

The Second Phase Transition of the Contact Process on a Random Regular Graph
by: Fernley, John
Published: (2025)

Weakly saturated random graphs
by: Bartha, Zsolt, et al.
Published: (2020)

The scaling limit of the volume of loop O(n) quadrangulations
by: Aïdékon, Élie, et al.
Published: (2024)

Upper tails of subgraph counts in directed random graphs
by: Park, Jiyun
Published: (2024)

Speed of Convergence and Moderate Deviations of FPP on Random Geometric Graphs
by: de Lima, Lucas R., et al.
Published: (2024)