Image de couverture de livre

A binomial random multigraph

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Pelekis, Christos
Format:	Preprint
Publié:	2023
Sujets:	Combinatorics Discrete Mathematics Probability
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Shotgun assembly of random graphs
par: Johnston, Tom, et autres
Publié: (2022)

Canonical labelling of random regular graphs
par: Isaev, Mikhail, et autres
Publié: (2026)

Minimum stationary values of sparse random directed graphs
par: Cai, Xing Shi, et autres
Publié: (2020)

Cliques, Chromatic Number, and Independent Sets in the Semi-random Process
par: Gamarnik, David, et autres
Publié: (2023)

Spread blow-up lemma with an application to perturbed random graphs
par: Nenadov, Rajko, et autres
Publié: (2024)

Speeding up random walk mixing by starting from a uniform vertex
par: Díaz, Alberto Espuny, et autres
Publié: (2022)

The Chvátal-Sankoff problem: Understanding random string comparison through stochastic processes
par: Tiskin, Alexander
Publié: (2022)

A lower bound on the spectrum of unimodular networks
par: Rahman, Mustazee
Publié: (2016)

A Proof of Talagrand's Creating Large Sets Conjecture
par: Fang, Xuan, et autres
Publié: (2025)

A threshold for online balancing of sparse i.i.d. vectors
par: Altschuler, Dylan J., et autres
Publié: (2025)

A sharp version of Talagrand's selector process conjecture and an application to rounding fractional covers
par: Pham, Huy Tuan
Publié: (2024)

From Trees to Polynomials and Back Again: New Capacity Bounds with Applications to TSP
par: Gurvits, Leonid, et autres
Publié: (2023)

Zero-One Laws for Random Feasibility Problems
par: Altschuler, Dylan J.
Publié: (2023)

On the Asymptotics of the Connectivity Probability of Random Bipartite Graphs
par: Chinyaev, Boris
Publié: (2025)

Limit Laws for Critical Dispersion on Complete Graphs
par: De Ambroggio, Umberto, et autres
Publié: (2024)

Infinite Schnyder Woods
par: Addario-Berry, Louigi, et autres
Publié: (2025)

Expected Length of the Longest Common Subsequence of Multiple Strings
par: Li, Ray, et autres
Publié: (2025)

Approximate polymorphisms of predicates
par: Alekseev, Yaroslav, et autres
Publié: (2025)

Record-biased permutations and their permuton limit
par: Bouvel, Mathilde, et autres
Publié: (2024)

Asymptotic Bounds and Online Algorithms for Average-Case Matrix Discrepancy
par: Kunisky, Dmitriy, et autres
Publié: (2024)

Sunflowers in set systems with small VC-dimension
par: Balogh, József, et autres
Publié: (2024)

Counterexamples to an Extremal Conjecture for Random Cycle-Factors
par: Gajjala, Rishikesh
Publié: (2026)

Random 0/1-polytopes expand rapidly
par: Guo, He, et autres
Publié: (2026)

On the clique number of random Cayley graphs and related topics
par: Conlon, David, et autres
Publié: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
par: Gutin, Gregory, et autres
Publié: (2024)

Near optimal bounds for weak and strong spatial mixing for the anti-ferromagnetic Potts model on trees
par: Bencs, Ferenc, et autres
Publié: (2023)

Cutoff profile of the Metropolis biased card shuffling
par: Zhang, Lingfu
Publié: (2022)

The number of random 2-SAT solutions is asymptotically log-normal
par: Chatterjee, Arnab, et autres
Publié: (2024)

First order complexity of finite random structures
par: Demin, Danila, et autres
Publié: (2024)

Smoothed Analysis of the Komlós Conjecture: Rademacher Noise
par: Aigner-Horev, Elad, et autres
Publié: (2023)

Rapid mixing of the flip chain over non-crossing spanning trees
par: Anand, Konrad, et autres
Publié: (2024)

The maximal hard-core model as a recoverable system: Gibbs measures and phase coexistence
par: Wang, Geyang, et autres
Publié: (2025)

An Explicit Formula for Vertex Enumeration in the CUT(n) Polytope via Probabilistic Methods
par: Marić, Nevena
Publié: (2025)

Recoverable systems and the maximal hard-core model on the triangular lattice
par: Wang, Geyang, et autres
Publié: (2026)

Graph-theoretical estimates of the diameters of the Rubik's Cube groups
par: Hirata, So
Publié: (2024)

Sandwiching Random Geometric Graphs and Erdos-Renyi with Applications: Sharp Thresholds, Robust Testing, and Enumeration
par: Bangachev, Kiril, et autres
Publié: (2024)

On some 2-binomial coefficients of binary words: geometrical interpretation, partitions of integers, and fair words
par: Richomme, Gwenaël
Publié: (2025)

Decoupling of clusters in independent sets in a percolated hypercube
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2025)

Gaussian to log-normal transition for independent sets in a percolated hypercube
par: Chowdhury, Mriganka Basu Roy, et autres
Publié: (2024)

Average-Case Matrix Discrepancy: Asymptotics and Online Algorithms
par: Kunisky, Dmitriy, et autres
Publié: (2023)