Image de couverture de livre

Asymptotic size of the Karp-Sipser Core in Configuration Model

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Chatterjee, Arnab, Lee, Joon Hyung, Zhu, Haodong
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics Discrete Mathematics Probability 05C80, 60C05, 68W20
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
par: Chatterjee, Arnab
Publié: (2025)

The degree-restricted random process is far from uniform
par: Molloy, Michael, et autres
Publié: (2022)

Finding cliques and dense subgraphs using edge queries
par: Csóka, Endre, et autres
Publié: (2023)

Isomorphisms between dense random graphs
par: Surya, Erlang, et autres
Publié: (2023)

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

On Conjectures concerning the Labeled Coupon Collector Problem
par: Barak-Pelleg, Dina, et autres
Publié: (2025)

The clique chromatic number of sparse random graphs
par: Fernandez V, Manuel, et autres
Publié: (2024)

On the concentration of the chromatic number of random graphs
par: Surya, Erlang, et autres
Publié: (2022)

The rank of sparse random matrices
par: Coja-Oghlan, Amin, et autres
Publié: (2019)

Temporal Exploration of Random Spanning Tree Models
par: Baguley, Samuel, et autres
Publié: (2025)

Dispersion on the Complete Graph
par: De Ambroggio, Umberto, et autres
Publié: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
par: Gamarnik, David, et autres
Publié: (2025)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
par: Müller, Noela, et autres
Publié: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
par: Chatterjee, Arnab, et autres
Publié: (2025)

Homomorphically Full Oriented Graphs
par: Bellitto, Thomas, et autres
Publié: (2022)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
par: Sylvester, John
Publié: (2021)

The bunkbed conjecture is false
par: Gladkov, Nikita, et autres
Publié: (2024)

A note on limits of sequences of binary trees
par: Grübel, Rudolf
Publié: (2023)

Dirac's theorem and the switch geometry of perfect matchings
par: Kang, Ross J., et autres
Publié: (2026)

Functionality of Random Graphs
par: Sylvester, John, et autres
Publié: (2024)

Fundamentals of Partial Rejection Sampling
par: Jerrum, Mark
Publié: (2021)

A Random Walk Approach to Broadcasting on Random Recursive Trees
par: Althaus, Ernst, et autres
Publié: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
par: Kiwi, Marcos, et autres
Publié: (2022)

Triangle-free graphs with the fewest independent sets
par: Buys, Pjotr, et autres
Publié: (2025)

The Power of Filling in Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2022)

Mean-Biased Processes for Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2023)

Belief Propagation Guided Decimation on Random k-XORSAT
par: Chatterjee, Arnab, et autres
Publié: (2025)

Large independent sets in recursive Markov random graphs
par: Gupte, Akshay, et autres
Publié: (2022)

An Improved Drift Theorem for Balanced Allocations
par: Los, Dimitrios, et autres
Publié: (2023)

Maximising homomorphism counts between digraphs
par: Lüchtrath, Lukas, et autres
Publié: (2026)

Time-Biased Random Walks and Robustness of Expanders
par: Olesker-Taylor, Sam, et autres
Publié: (2024)

Lecture Notes on Edge Universality for Random Regular Graphs
par: Huang, Jiaoyang, et autres
Publié: (2026)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
par: van der Hofstad, Remco, et autres
Publié: (2025)

Small maximal clusters are very unlikely in critical random graphs
par: De Ambroggio, Umberto
Publié: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
par: Mehiri, El-Mehdi
Publié: (2025)

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
par: Avena, Luca, et autres
Publié: (2026)

Spectrum of Random $d$-regular Graphs Up to the Edge
par: Huang, Jiaoyang, et autres
Publié: (2021)

Tangled Paths: A Random Graph Model from Mallows Permutations
par: Enright, Jessica, et autres
Publié: (2021)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
par: Rakotoniaina, Fameno, et autres
Publié: (2026)

Regular $K_3$-irregular graphs
par: Hak, Artem, et autres
Publié: (2025)