On Conjectures concerning the Labeled Coupon Collector Problem
Fuente:
arXiv
Enregistré dans:
| Auteurs principaux: | Barak-Pelleg, Dina, Berend, Daniel |
|---|---|
| Format: | Preprint |
| Publié: |
2025
|
| Sujets: | |
| Accès en ligne: | |
| Tags: |
Ajouter un tag
Pas de tags, Soyez le premier à ajouter un tag!
|
Documents similaires
Asymptotic size of the Karp-Sipser Core in Configuration Model
par: Chatterjee, Arnab, et autres
Publié: (2025)
par: Chatterjee, Arnab, et autres
Publié: (2025)
Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
par: Diamond, Harvey, et autres
Publié: (2024)
par: Diamond, Harvey, et autres
Publié: (2024)
Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
par: Diamond, Harvey, et autres
Publié: (2024)
par: Diamond, Harvey, et autres
Publié: (2024)
The Horton-Strahler Number of Conditioned Galton-Watson Trees
par: Brandenberger, Anna M., et autres
Publié: (2020)
par: Brandenberger, Anna M., et autres
Publié: (2020)
Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
par: Rakotoniaina, Fameno, et autres
Publié: (2026)
par: Rakotoniaina, Fameno, et autres
Publié: (2026)
Local limit theorem for joint subgraph counts
par: Sah, Ashwin, et autres
Publié: (2024)
par: Sah, Ashwin, et autres
Publié: (2024)
A new bound in Majority Dynamics on Random Graphs
par: Jaffe, Sean
Publié: (2025)
par: Jaffe, Sean
Publié: (2025)
Symmetric Rule-Based Achlioptas Processes for Random $k$-SAT
par: Chatterjee, Arnab
Publié: (2025)
par: Chatterjee, Arnab
Publié: (2025)
The degree-restricted random process is far from uniform
par: Molloy, Michael, et autres
Publié: (2022)
par: Molloy, Michael, et autres
Publié: (2022)
Asymptotic height of Plancherel random trees
par: Zhang, Shengjun
Publié: (2026)
par: Zhang, Shengjun
Publié: (2026)
A novel approach to the giant component fluctuations
par: Corujo, Josué, et autres
Publié: (2024)
par: Corujo, Josué, et autres
Publié: (2024)
The bunkbed conjecture remains true when gluing along a vertex
par: Meunier, Paul, et autres
Publié: (2024)
par: Meunier, Paul, et autres
Publié: (2024)
A Conditional Extension of the Park-Pham Theorem
par: Christopherson, Bryce Alan, et autres
Publié: (2024)
par: Christopherson, Bryce Alan, et autres
Publié: (2024)
Typical values of extremal-weight combinatorial structures with independent symmetric weights
par: Cheng, Yun, et autres
Publié: (2022)
par: Cheng, Yun, et autres
Publié: (2022)
A note on limits of sequences of binary trees
par: Grübel, Rudolf
Publié: (2023)
par: Grübel, Rudolf
Publié: (2023)
Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
par: Işlak, Ümit, et autres
Publié: (2024)
par: Işlak, Ümit, et autres
Publié: (2024)
The spread of fire on a random multigraph
par: Goldschmidt, Christina, et autres
Publié: (2017)
par: Goldschmidt, Christina, et autres
Publié: (2017)
A Proof of The Changepoint Detection Threshold Conjecture in Preferential Attachment Models
par: Du, Hang, et autres
Publié: (2025)
par: Du, Hang, et autres
Publié: (2025)
Rare event probabilities in Random Geometric Graphs
par: Deka, Prabhanka, et autres
Publié: (2025)
par: Deka, Prabhanka, et autres
Publié: (2025)
Fluctuations of functions of sparse Erdős-Rényi graphs
par: Chu, Hok-Yin
Publié: (2025)
par: Chu, Hok-Yin
Publié: (2025)
The "Power of Few" Phenomenon: The Sparse Case
par: Tran, BaoLinh, et autres
Publié: (2023)
par: Tran, BaoLinh, et autres
Publié: (2023)
The process of fluctuations of the giant component of an Erdős-Rényi graph
par: Enriquez, Nathanaël, et autres
Publié: (2023)
par: Enriquez, Nathanaël, et autres
Publié: (2023)
Power-law hypothesis for PageRank on undirected graphs
par: Henning, Florian, et autres
Publié: (2024)
par: Henning, Florian, et autres
Publié: (2024)
Central limit theorems for high dimensional lattice polytopes: cosmological polytopes
par: Donzelmann, Torben, et autres
Publié: (2026)
par: Donzelmann, Torben, et autres
Publié: (2026)
Competing types in preferential attachment graphs with community structure
par: Haslegrave, John, et autres
Publié: (2022)
par: Haslegrave, John, et autres
Publié: (2022)
Maximising homomorphism counts between digraphs
par: Lüchtrath, Lukas, et autres
Publié: (2026)
par: Lüchtrath, Lukas, et autres
Publié: (2026)
On the approximation of permutons
par: Maga, Balázs
Publié: (2026)
par: Maga, Balázs
Publié: (2026)
Normalized matching property for competing urn models
par: Chan, Swee Hong
Publié: (2025)
par: Chan, Swee Hong
Publié: (2025)
Condensation in subcritical Cauchy Bienaymé trees
par: Kortchemski, Igor, et autres
Publié: (2025)
par: Kortchemski, Igor, 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)
par: Müller, Noela, et autres
Publié: (2024)
The Ballot Event for Two-Player Coupon Collection: A Renewal--Catalan Asymptotic
par: Long, Christopher D.
Publié: (2026)
par: Long, Christopher D.
Publié: (2026)
The devil's staircase for chip-firing on random graphs and on graphons
par: Kiss, Viktor, et autres
Publié: (2020)
par: Kiss, Viktor, et autres
Publié: (2020)
Fundamentals of Partial Rejection Sampling
par: Jerrum, Mark
Publié: (2021)
par: Jerrum, Mark
Publié: (2021)
DP-Coloring of Graphs from Random Covers
par: Bernshteyn, Anton, et autres
Publié: (2023)
par: Bernshteyn, Anton, et autres
Publié: (2023)
Colour ratio in Prim's ranking of bipartite graphs
par: Kahane, Félix, et autres
Publié: (2026)
par: Kahane, Félix, et autres
Publié: (2026)
Approximating inter-point distances in directed Bernoulli graphs
par: Barbour, A. D., et autres
Publié: (2026)
par: Barbour, A. D., et autres
Publié: (2026)
A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
par: Sclosa, Davide, et autres
Publié: (2024)
par: Sclosa, Davide, et autres
Publié: (2024)
Mixing time of the random walk on the giant component of the random geometric graph
par: Haaland, Magnus H., et autres
Publié: (2025)
par: Haaland, Magnus H., et autres
Publié: (2025)
On rate of convergence to the Poisson law of the number of cycles in the generalized random graphs
par: Bobkov, Sergey G., et autres
Publié: (2021)
par: Bobkov, Sergey G., et autres
Publié: (2021)
A Framework for Blockchain Architecture Design
par: Dey, Partha S., et autres
Publié: (2022)
par: Dey, Partha S., et autres
Publié: (2022)
Documents similaires
-
Asymptotic size of the Karp-Sipser Core in Configuration Model
par: Chatterjee, Arnab, et autres
Publié: (2025) -
Asymptotic Lower Bounds for the Feedback Arc Set Problem in Random Graphs
par: Diamond, Harvey, et autres
Publié: (2024) -
Asymptotics of the Minimal Feedback Arc Set in Erdős-Rényi Graphs
par: Diamond, Harvey, et autres
Publié: (2024) -
The Horton-Strahler Number of Conditioned Galton-Watson Trees
par: Brandenberger, Anna M., et autres
Publié: (2020) -
Asymptotic normality for general subtree counts in conditioned Galton--Watson trees
par: Rakotoniaina, Fameno, et autres
Publié: (2026)