Cover Image

The "Power of Few" Phenomenon: The Sparse Case

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Tran, BaoLinh, Vu, Van
Format:	Preprint
Published:	2023
Subjects:	Combinatorics 05C80 (Primary) 60C05 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Horton-Strahler Number of Conditioned Galton-Watson Trees
by: Brandenberger, Anna M., et al.
Published: (2020)

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

A new bound in Majority Dynamics on Random Graphs
by: Jaffe, Sean
Published: (2025)

Local limit theorem for joint subgraph counts
by: Sah, Ashwin, et al.
Published: (2024)

Asymptotic height of Plancherel random trees
by: Zhang, Shengjun
Published: (2026)

Lights Out On Nearly Complete Graphs
by: Forrest, Bradley, et al.
Published: (2025)

Diameter Thresholds of Random Cayley Graphs
by: Christofides, Demetres, et al.
Published: (2026)

A novel approach to the giant component fluctuations
by: Corujo, Josué, et al.
Published: (2024)

The bunkbed conjecture remains true when gluing along a vertex
by: Meunier, Paul, et al.
Published: (2024)

Sparse counting lemma for $K_4$
by: Veeranonchai, Warach
Published: (2026)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)

Typical values of extremal-weight combinatorial structures with independent symmetric weights
by: Cheng, Yun, et al.
Published: (2022)

The spread of fire on a random multigraph
by: Goldschmidt, Christina, et al.
Published: (2017)

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

Competing types in preferential attachment graphs with community structure
by: Haslegrave, John, et al.
Published: (2022)

A new density limit for unanimity in majority dynamics on random graphs
by: Kim, Jeong Han, et al.
Published: (2025)

Colour ratio in Prim's ranking of bipartite graphs
by: Kahane, Félix, et al.
Published: (2026)

On the approximation of permutons
by: Maga, Balázs
Published: (2026)

On the equivalence of quasirandomness and exchangeable representations independent from lower-order variables
by: Coregliano, Leonardo N., et al.
Published: (2024)

Rare event probabilities in Random Geometric Graphs
by: Deka, Prabhanka, et al.
Published: (2025)

The process of fluctuations of the giant component of an Erdős-Rényi graph
by: Enriquez, Nathanaël, et al.
Published: (2023)

Condensation in subcritical Cauchy Bienaymé trees
by: Kortchemski, Igor, et al.
Published: (2025)

Caterpillars with $n$ vertices are reconstructible from subgraphs with at most $n/2+1$ vertices
by: Kostochka, Alexandr V., et al.
Published: (2025)

Fast construction on a restricted budget
by: Frieze, Alan, et al.
Published: (2022)

Oriented Colouring Graphs of Bounded Degree and Degeneracy
by: Clow, Alexander, et al.
Published: (2023)

Regular bipartite decompositions of pseudorandom graphs
by: Ferber, Asaf, et al.
Published: (2024)

A Random-Walk Concentration Principle for Occupancy Processes on Finite Graphs
by: Sclosa, Davide, et al.
Published: (2024)

Approximating inter-point distances in directed Bernoulli graphs
by: Barbour, A. D., et al.
Published: (2026)

First passage percolation on Erdős-Rényi graphs with general weights
by: Daly, Fraser, et al.
Published: (2023)

DP-Coloring of Graphs from Random Covers
by: Bernshteyn, Anton, et al.
Published: (2023)

Mixing time of the random walk on the giant component of the random geometric graph
by: Haaland, Magnus H., et al.
Published: (2025)

A Conditional Extension of the Park-Pham Theorem
by: Christopherson, Bryce Alan, et al.
Published: (2024)

Majority dynamics on sparse random graphs
by: Chakraborti, Debsoumya, et al.
Published: (2021)

Power-law hypothesis for PageRank on undirected graphs
by: Henning, Florian, et al.
Published: (2024)

Covariance matrices of volume power functionals of random simplicial complexes -- an asymptotic analysis
by: von Westenholz, Mandala
Published: (2025)

Reconstructing a graph from its Bell colouring graph
by: Hearn, Brian
Published: (2026)

Coloring graphs as complete graph invariants
by: Asgarli, Shamil, et al.
Published: (2025)

Universal families of rayless graphs
by: Aurichi, Leandro Fiorini, et al.
Published: (2025)

Polynomial invariants for rooted trees related to their random destruction
by: Burghart, Fabian
Published: (2023)

On the Minimum Spanning Tree Distribution in Grids
by: Tapp, Kristopher
Published: (2024)