Copertina

Asymptotic size of the Karp-Sipser Core in Configuration Model

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Chatterjee, Arnab, Lee, Joon Hyung, Zhu, Haodong
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics Discrete Mathematics Probability 05C80, 60C05, 68W20
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
di: Chatterjee, Arnab
Pubblicazione: (2025)

The degree-restricted random process is far from uniform
di: Molloy, Michael, et al.
Pubblicazione: (2022)

Finding cliques and dense subgraphs using edge queries
di: Csóka, Endre, et al.
Pubblicazione: (2023)

Isomorphisms between dense random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2023)

The number of random 2-SAT solutions is asymptotically log-normal
di: Chatterjee, Arnab, et al.
Pubblicazione: (2024)

On Conjectures concerning the Labeled Coupon Collector Problem
di: Barak-Pelleg, Dina, et al.
Pubblicazione: (2025)

The clique chromatic number of sparse random graphs
di: Fernandez V, Manuel, et al.
Pubblicazione: (2024)

On the concentration of the chromatic number of random graphs
di: Surya, Erlang, et al.
Pubblicazione: (2022)

The rank of sparse random matrices
di: Coja-Oghlan, Amin, et al.
Pubblicazione: (2019)

Temporal Exploration of Random Spanning Tree Models
di: Baguley, Samuel, et al.
Pubblicazione: (2025)

Dispersion on the Complete Graph
di: De Ambroggio, Umberto, et al.
Pubblicazione: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
di: Gamarnik, David, et al.
Pubblicazione: (2025)

Random $2$-SAT: The set of atoms of the limiting empirical marginal distribution
di: Müller, Noela, et al.
Pubblicazione: (2024)

The random $k$-SAT Gibbs uniqueness threshold revisited
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

Homomorphically Full Oriented Graphs
di: Bellitto, Thomas, et al.
Pubblicazione: (2022)

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

The bunkbed conjecture is false
di: Gladkov, Nikita, et al.
Pubblicazione: (2024)

A note on limits of sequences of binary trees
di: Grübel, Rudolf
Pubblicazione: (2023)

Dirac's theorem and the switch geometry of perfect matchings
di: Kang, Ross J., et al.
Pubblicazione: (2026)

Functionality of Random Graphs
di: Sylvester, John, et al.
Pubblicazione: (2024)

Fundamentals of Partial Rejection Sampling
di: Jerrum, Mark
Pubblicazione: (2021)

A Random Walk Approach to Broadcasting on Random Recursive Trees
di: Althaus, Ernst, et al.
Pubblicazione: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
di: Kiwi, Marcos, et al.
Pubblicazione: (2022)

Triangle-free graphs with the fewest independent sets
di: Buys, Pjotr, et al.
Pubblicazione: (2025)

The Power of Filling in Balanced Allocations
di: Los, Dimitrios, et al.
Pubblicazione: (2022)

Mean-Biased Processes for Balanced Allocations
di: Los, Dimitrios, et al.
Pubblicazione: (2023)

Belief Propagation Guided Decimation on Random k-XORSAT
di: Chatterjee, Arnab, et al.
Pubblicazione: (2025)

Large independent sets in recursive Markov random graphs
di: Gupte, Akshay, et al.
Pubblicazione: (2022)

An Improved Drift Theorem for Balanced Allocations
di: Los, Dimitrios, et al.
Pubblicazione: (2023)

Maximising homomorphism counts between digraphs
di: Lüchtrath, Lukas, et al.
Pubblicazione: (2026)

Time-Biased Random Walks and Robustness of Expanders
di: Olesker-Taylor, Sam, et al.
Pubblicazione: (2024)

Lecture Notes on Edge Universality for Random Regular Graphs
di: Huang, Jiaoyang, et al.
Pubblicazione: (2026)

The asymptotic rank of adjacency matrices of weighted configuration models over arbitrary fields
di: van der Hofstad, Remco, et al.
Pubblicazione: (2025)

Small maximal clusters are very unlikely in critical random graphs
di: De Ambroggio, Umberto
Pubblicazione: (2024)

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

Semicircle laws with combined variance for non-uniform Erdős-Rényi hypergraphs
di: Avena, Luca, et al.
Pubblicazione: (2026)

Spectrum of Random $d$-regular Graphs Up to the Edge
di: Huang, Jiaoyang, et al.
Pubblicazione: (2021)

Tangled Paths: A Random Graph Model from Mallows Permutations
di: Enright, Jessica, et al.
Pubblicazione: (2021)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
di: Rakotoniaina, Fameno, et al.
Pubblicazione: (2026)

Regular $K_3$-irregular graphs
di: Hak, Artem, et al.
Pubblicazione: (2025)