Cover Image

Edge-Removal and Non-Crossing Perfect Matchings

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Sheyn, Aviv, Tessler, Ran J.
Format:	Preprint
Published:	2011
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Topological expansion for posets and the homological $k$-connectivity of random $q$-complexes
by: Tessler, Ran, et al.
Published: (2023)

Spectral Analysis of Word Statistics
by: Even-Zohar, Chaim, et al.
Published: (2020)

Perfect Matching in Product Graphs and in their Random Subgraphs
by: Diskin, Sahar, et al.
Published: (2024)

Perfect t-Embeddings of Uniformly Weighted Generalized Tower Graphs
by: Keating, David, et al.
Published: (2025)

Perfect t-embeddings and Lozenge Tilings
by: Berggren, Tomas, et al.
Published: (2024)

Cutoff for Rewiring Dynamics on Perfect Matchings
by: Olesker-Taylor, Sam
Published: (2021)

Non-uniform Kahn-Kalai, spread, variants, and applications
by: De Silva, Thinula, et al.
Published: (2026)

Non-backtracking eigenvalues and eigenvectors of random regular graphs and hypergraphs
by: Zhu, Xiangyi, et al.
Published: (2023)

Non-existence probabilities and lower tails in the critical regime via Belief Propagation
by: Jenssen, Matthew, et al.
Published: (2026)

Edge Statistics for Lozenge Tilings of Polygons, II: Airy Line Ensemble
by: Aggarwal, Amol, et al.
Published: (2021)

Perfect t-embeddings and the octahedron equation of the two-periodic Aztec diamond
by: Berggren, Tomas, et al.
Published: (2025)

The probability that a random triple of dice is transitive
by: Polymath, D. H. J.
Published: (2022)

Simplicity of random hypergraphs
by: Kraakman, Yanna J., et al.
Published: (2026)

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs
by: Gray, Ron, et al.
Published: (2023)

Non symmetric Cauchy kernel, crystals and last passage percolation
by: Azenhas, Olga, et al.
Published: (2022)

Non-triviality of the phase transition for percolation on finite transitive graphs
by: Hutchcroft, Tom, et al.
Published: (2021)

Sparse random hypergraphs: Non-backtracking spectra and community detection
by: Stephan, Ludovic, et al.
Published: (2022)

Edge spectra of Gaussian random symmetric matrices with correlated entries
by: Banerjee, Debapratim, et al.
Published: (2024)

Large deviations for subcritical bootstrap percolation on the random graph
by: Angel, Omer, et al.
Published: (2017)

Transitive closure in a polluted environment
by: Gravner, Janko, et al.
Published: (2019)

Inhomogeneous random 2-SAT
by: Hladký, Jan, et al.
Published: (2025)

Sharp threshold for universality of cokernels of random matrices over finite fields
by: Lee, Jungin
Published: (2025)

Poisson approximation for large permutation groups
by: Diaconis, Persi, et al.
Published: (2024)

Extremal independence in discrete random systems
by: Isaev, Mikhail, et al.
Published: (2021)

About universality of large deviation principles for conjugacy invariant permutations
by: Guionnet, Alice, et al.
Published: (2023)

Finding long cycles in a percolated expander graphs
by: Hollom, Lawrence
Published: (2025)

The limiting spectral law for sparse iid matrices
by: Sah, Ashwin, et al.
Published: (2023)

Correlations in the continuous multispecies TASEP on a ring
by: Pahuja, Nimisha, et al.
Published: (2022)

Discrete Boltzmann distributions via multisets and their coefficients
by: Jacobs, Bart
Published: (2025)

Scaling and local limits of Baxter permutations and bipolar orientations through coalescent-walk processes
by: Borga, Jacopo, et al.
Published: (2020)

A Generalisation on Erdős Distinct Subset Sums Problem
by: Gu, Zijie
Published: (2025)

Limit Theorems for Descents and Inversions of Shelf-Shuffles
by: Clay, Alexander
Published: (2025)

An identity involving counts of binary matrices
by: Leeb, Hannes
Published: (2025)

Slit-slide-sew bijections for constellations and quasiconstellations
by: Bettinelli, Jérémie, et al.
Published: (2023)

Persistence probabilities of MA(1) sequences with Laplace innovations and $q$-deformed zigzag numbers
by: Aurzada, Frank, et al.
Published: (2025)

Asymptotics of returns to the coordinate hyperplanes for conditioned simple random walks
by: Garbit, Rodolphe, et al.
Published: (2025)

Local Limit of Random Regular Bipartite Planar Maps
by: Tokka, Nicolas
Published: (2026)

Diffusion limited aggregation in the layers model
by: Cooper, Colin, et al.
Published: (2023)

Asymptotic probability for connectedness
by: Monteil, Thierry, et al.
Published: (2024)

Semi-restricted Rock, Paper, Scissors
by: Spiro, Sam, et al.
Published: (2022)