Cover Image

Asymmetry of 2-step Transit Probabilities in 2-Coloured Regular Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gray, Ron, Johnson, J. Robert
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Probability
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On the Asymptotics of the Connectivity Probability of Erdos-Renyi Graphs
by: Chinyaev, B., et al.
Published: (2025)

Lower Bounds for the Probability of a Union via Chordal Graphs
by: Dohmen, Klaus
Published: (2010)

Supercritical Site Percolation on Regular Graphs
by: Diskin, Sahar, et al.
Published: (2026)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
by: Chinyaev, Boris
Published: (2025)

Columnar order in random packings of $2\times2$ squares on the square lattice
by: Hadas, Daniel, et al.
Published: (2022)

Sharp estimates for large N Weingarten functions
by: Nissim, Ron
Published: (2025)

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

Tight Asymptotic of Probability of singularity of n x n Random Matrix with Uniform Distributed \pm 1 Entries
by: Blinovsky, Vladimir
Published: (2015)

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

Lecture Notes on "Free Probability Theory"
by: Speicher, Roland
Published: (2019)

Limits of Probability Measures with General Coefficients
by: Yao, Andrew
Published: (2021)

Optimal Union Probability Interval Is NP-Hard
by: Kaski, Petteri, et al.
Published: (2026)

Maximally-stable Local Optima in Random Graphs and Spin Glasses: Phase Transitions and Universality
by: Dandi, Yatin, et al.
Published: (2023)

Average Jaccard Index of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2023)

A Jump of the Saturation Number in Random Graphs?
by: Diskin, Sahar, et al.
Published: (2023)

Bounds on the mod 2 homology of random 2-dimensional determinantal hypertrees
by: Mészáros, András
Published: (2024)

Dirac-type Theorems for Inhomogenous Random Graphs
by: Ganesan, Ghurumuruhan
Published: (2024)

Graph bootstrap percolation -- a discovery of slowness
by: Fabian, David, et al.
Published: (2026)

Limit Laws for Consensus Protocols on the Complete Graph
by: Becker, Julian, et al.
Published: (2026)

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

Probability measures on families of partitions related to harmonic analysis on big wreath products
by: Strahov, Eugene
Published: (2025)

Limit Laws for the Distance to Fréchet Means of Random Graphs
by: Feng, Qunqiang, et al.
Published: (2026)

Minimum Number of Monochromatic Subgraphs of a Random Graph
by: Dandi, Yatin, et al.
Published: (2026)

Connectivity of a Family of Bilateral Agreement Random Graphs
by: Dabirian, Hossein, et al.
Published: (2022)

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

Pairwise Negative Correlation for Uniform Spanning Subgraphs of the Complete Graph
by: Tang, Pengfei, et al.
Published: (2026)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

Effective Action in Free Probability
by: Ebrahimi-Fard, Kurusch, et al.
Published: (2023)

The $2$-torsion of determinantal hypertrees is not Cohen-Lenstra
by: Mészáros, András
Published: (2024)

The Erdős-Rényi Random Graph Conditioned on Every Component Being a Clique
by: Gösgens, Martijn, et al.
Published: (2024)

Limit profile for the transpose top-2 with random shuffle
by: Ghosh, Subhajit, et al.
Published: (2024)

Some combinatorial aspects of (q,2)-Fock space
by: Lu, Yungang
Published: (2024)

On the critical fugacity of the hard-core model on regular bipartite graphs
by: Hadas, Daniel, et al.
Published: (2026)

Transitivity in Inhomogeneous Random Tournaments
by: Chatterjee, Sayak, et al.
Published: (2026)

Moderate Deviations of Triangle Counts in the Erdős-Rényi Random Graph $G(n,m)$: The Lower Tail
by: Alvarado, José, et al.
Published: (2024)

Bootstrap percolation on a generalized Hamming cube \MakeUppercase{\romannumeral 2}
by: Zhu, Fengxing
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)

Normal approximation of the numbers of isolated edges and isolated 2-stars in uniform simple graphs with given vertex degrees
by: Imai, Ryo
Published: (2026)

On the small-step quarter plane lattice walks with a non D-finite univariate generating function
by: Mishna, Marni, et al.
Published: (2026)