Cover Image

Boosted second moment method in random regular graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gerencsér, Balázs, Harangi, Viktor
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability 05C80, 05C69, 94A17
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Star decompositions and independent sets in random regular graphs
by: Harangi, Viktor
Published: (2025)

Star decompositions via orientations
by: Harangi, Viktor
Published: (2025)

RSB bounds on the maximum cut
by: Harangi, Viktor
Published: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Functionality of Random Graphs
by: Sylvester, John, et al.
Published: (2024)

On regular sets in Cayley graphs
by: Wang, Xiaomeng, et al.
Published: (2023)

Monotonicity and decompositions of random regular graphs
by: Hollom, Lawrence, et al.
Published: (2025)

Equitable partitions of regular graphs, and perfect sets in normal Cayley graphs
by: Bailey, R. A., et al.
Published: (2026)

Perfect codes and regular sets in vertex-transitive graphs
by: Abdollahi, Alireza, et al.
Published: (2025)

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

Total coloring of regular graphs of girth = degree + 1
by: Dejter, Italo J.
Published: (2024)

The diameter of KPKVB random graphs
by: Müller, Tobias, et al.
Published: (2017)

Scaling limits of random graphs
by: Addario-Berry, Louigi, et al.
Published: (2024)

Explosive appearance of cores and bootstrap percolation on lattices
by: Hartarsky, Ivailo, et al.
Published: (2025)

Two-Point Concentration of the Domination Number of Random Graphs
by: Bohman, Tom, et al.
Published: (2024)

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

$d$-connectivity of the random graph with restricted budget
by: Lichev, Lyuben
Published: (2022)

Universal diameter bounds for random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2025)

Dense and nondense limits for uniform random intersection graphs
by: Bassino, Frédérique, et al.
Published: (2024)

The homotopy type of the clique complex of the partition graph
by: Lyudogovskiy, Fedor B.
Published: (2026)

The 2-domination number of cylindrical graphs
by: Martínez, José Antonio, et al.
Published: (2024)

Random cliques in random graphs revisited
by: Morris, Robert, et al.
Published: (2025)

Perfect codes in Cayley graphs of abelian groups
by: Cameron, Peter J., et al.
Published: (2025)

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

Sharp thresholds, hitting times and the power of choice for random geometric graphs
by: Ignasiak, Dawid, et al.
Published: (2025)

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

Asymptotic normality of pattern occurrences in random maps
by: Drmota, Michael, et al.
Published: (2024)

A numeral system for the middle-levels graphs
by: Dejter, Italo J.
Published: (2010)

Perfect divisions in ($P_2 \cup P_4$, bull)-free graphs
by: Chen, Lizhong, et al.
Published: (2025)

Majority dynamics on random graphs: the multiple states case
by: Chellig, Jordan, et al.
Published: (2023)

New Upper Bounds on the Minimal Domination Numbers of High-Dimensional Hypercubes
by: DeVivo, Zachary, et al.
Published: (2024)

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

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

The law of the circumference of sparse binomial random graphs
by: Anastos, Michael, et al.
Published: (2025)

On the jump of the cover time in random geometric graphs
by: Martinez, Carlos, et al.
Published: (2025)

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

Colouring random subgraphs
by: Bukh, Boris, et al.
Published: (2023)

Normal approximation for number of edges in random intersection graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

An improved hypergraph Mantel's Theorem
by: Iľkovič, Daniel, et al.
Published: (2025)

When entropy meets Turán: new proofs and hypergraph Turán results
by: Chao, Ting-Wei, et al.
Published: (2024)