Buchumschlag

Asymptotic size of the Karp-Sipser Core in Configuration Model

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Chatterjee, Arnab, Lee, Joon Hyung, Zhu, Haodong
Format:	Preprint
Veröffentlicht:	2025
Schlagworte:	Combinatorics Discrete Mathematics Probability 05C80, 60C05, 68W20
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
von: Chatterjee, Arnab
Veröffentlicht: (2025)

The degree-restricted random process is far from uniform
von: Molloy, Michael, et al.
Veröffentlicht: (2022)

Finding cliques and dense subgraphs using edge queries
von: Csóka, Endre, et al.
Veröffentlicht: (2023)

Isomorphisms between dense random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2023)

The number of random 2-SAT solutions is asymptotically log-normal
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2024)

On Conjectures concerning the Labeled Coupon Collector Problem
von: Barak-Pelleg, Dina, et al.
Veröffentlicht: (2025)

The clique chromatic number of sparse random graphs
von: Fernandez V, Manuel, et al.
Veröffentlicht: (2024)

On the concentration of the chromatic number of random graphs
von: Surya, Erlang, et al.
Veröffentlicht: (2022)

The rank of sparse random matrices
von: Coja-Oghlan, Amin, et al.
Veröffentlicht: (2019)

Temporal Exploration of Random Spanning Tree Models
von: Baguley, Samuel, et al.
Veröffentlicht: (2025)

Dispersion on the Complete Graph
von: De Ambroggio, Umberto, et al.
Veröffentlicht: (2023)

Optimal Hardness of Online Algorithms for Large Independent Sets
von: Gamarnik, David, et al.
Veröffentlicht: (2025)

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

The random $k$-SAT Gibbs uniqueness threshold revisited
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Homomorphically Full Oriented Graphs
von: Bellitto, Thomas, et al.
Veröffentlicht: (2022)

The Cover Time of a (Multiple) Markov Chain with Rational Transition Probabilities is Rational
von: Sylvester, John
Veröffentlicht: (2021)

The bunkbed conjecture is false
von: Gladkov, Nikita, et al.
Veröffentlicht: (2024)

A note on limits of sequences of binary trees
von: Grübel, Rudolf
Veröffentlicht: (2023)

Dirac's theorem and the switch geometry of perfect matchings
von: Kang, Ross J., et al.
Veröffentlicht: (2026)

Functionality of Random Graphs
von: Sylvester, John, et al.
Veröffentlicht: (2024)

Fundamentals of Partial Rejection Sampling
von: Jerrum, Mark
Veröffentlicht: (2021)

A Random Walk Approach to Broadcasting on Random Recursive Trees
von: Althaus, Ernst, et al.
Veröffentlicht: (2024)

Cover and Hitting Times of Hyperbolic Random Graphs
von: Kiwi, Marcos, et al.
Veröffentlicht: (2022)

Triangle-free graphs with the fewest independent sets
von: Buys, Pjotr, et al.
Veröffentlicht: (2025)

The Power of Filling in Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2022)

Mean-Biased Processes for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Belief Propagation Guided Decimation on Random k-XORSAT
von: Chatterjee, Arnab, et al.
Veröffentlicht: (2025)

Large independent sets in recursive Markov random graphs
von: Gupte, Akshay, et al.
Veröffentlicht: (2022)

An Improved Drift Theorem for Balanced Allocations
von: Los, Dimitrios, et al.
Veröffentlicht: (2023)

Maximising homomorphism counts between digraphs
von: Lüchtrath, Lukas, et al.
Veröffentlicht: (2026)

Time-Biased Random Walks and Robustness of Expanders
von: Olesker-Taylor, Sam, et al.
Veröffentlicht: (2024)

Lecture Notes on Edge Universality for Random Regular Graphs
von: Huang, Jiaoyang, et al.
Veröffentlicht: (2026)

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

Small maximal clusters are very unlikely in critical random graphs
von: De Ambroggio, Umberto
Veröffentlicht: (2024)

The Parity-Constrained Four-Peg Tower of Hanoi Problem and Its Associated Graph
von: Mehiri, El-Mehdi
Veröffentlicht: (2025)

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

Spectrum of Random $d$-regular Graphs Up to the Edge
von: Huang, Jiaoyang, et al.
Veröffentlicht: (2021)

Tangled Paths: A Random Graph Model from Mallows Permutations
von: Enright, Jessica, et al.
Veröffentlicht: (2021)

Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
von: Rakotoniaina, Fameno, et al.
Veröffentlicht: (2026)

Regular $K_3$-irregular graphs
von: Hak, Artem, et al.
Veröffentlicht: (2025)