Cover Image

New bounds on the modularity of $G(n,p)$

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Rybarczyk, Katarzyna, Sulkowska, Małgorzata
Format:	Preprint
Published:	2025
Subjects:	Combinatorics Probability 05C80, 60G99 G.2.1; G.2.2; G.3
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Modularity of preferential attachment graphs
by: Rybarczyk, Katarzyna, et al.
Published: (2025)

Note on edge expansion and modularity in preferential attachment graphs
by: McDiarmid, Colin, et al.
Published: (2026)

Modularity of random intersection graphs
by: Rybarczyk, Katarzyna
Published: (2025)

Action convergence of general hypergraphs and tensors
by: Zucal, Giulio
Published: (2023)

Monotonically Decreasing the Number of Directed 3-Cycles via Edge-Flips?
by: Bom, David, et al.
Published: (2025)

Quantitative Edge Eigenvector Universality for Random Regular Graphs: Berry-Esseen Bounds with Explicit Constants
by: Nagel, Leonhard
Published: (2025)

Wasserstein distances between ERGMs and Erdős-Rényi models
by: Winstein, Vilas
Published: (2026)

Block-weighted random graphs: planar and beyond
by: Kang, Mihyun, et al.
Published: (2026)

Asymptotic Transfer in Critical Recursive Composition Schemes
by: Drmota, Michael, et al.
Published: (2026)

Are giants in random digraphs `almost' local?
by: van der Hofstad, Remco, et al.
Published: (2024)

On problems in extremal multigraph theory
by: Falgas-Ravry, Victor, et al.
Published: (2025)

Prominent examples of flip processes
by: Araújo, Pedro, et al.
Published: (2022)

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

Asymptotic probability of irreducibles II: sequence
by: Monteil, Thierry, et al.
Published: (2025)

New results on graph matching from degree preserving growth
by: Erdős, Péter L., et al.
Published: (2022)

Label propagation on binomial random graphs
by: Kiwi, Marcos, et al.
Published: (2023)

Edge and mixed metric dimension of Johnson graphs
by: Kratica, Jozef, et al.
Published: (2024)

On the strength of connectedness of unions of random graphs
by: Bloznelis, Mindaugas
Published: (2026)

The bunkbed conjecture is false
by: Gladkov, Nikita, et al.
Published: (2024)

Sharp Square Root Bounds for Edge Eigenvector Universality in Sparse Random Regular Graphs
by: Nagel, Leonhard
Published: (2025)

The automorphism groups and identification of some Generalized Paley Graphs
by: Ponomarenko, Ilia
Published: (2025)

On Calculating the Chromatic Symmetric Function
by: Mobaraki, Nima Amoei, et al.
Published: (2024)

Coin flipping and waiting times paradoxes: Why fair coins are exceptional
by: Riis, Søren, et al.
Published: (2026)

Block coupling and rapidly mixing k-heights
by: Felsner, Stefan, et al.
Published: (2024)

Geometrization of Graphs: Towards Bounding the Chromatic Number via High-Dimensional Embedding
by: Fang, Qiming, et al.
Published: (2024)

On the Metric Dimension of $K_a \times K_b \times K_c$
by: Gledel, Valentin, et al.
Published: (2024)

Treewidth, Hadwiger Number, and Induced Minors
by: Campbell, Rutger, et al.
Published: (2024)

A Polyhedral Perspective on the Perfect Matching Lattice
by: Silina, Olha
Published: (2025)

Generalized Latin Square Graphs of Semigroups: A Counting Framework for Regularity and Spectra
by: Sorouhesh, Mohammad Reza, et al.
Published: (2025)

Breaking the Symmetries of Amenable Graphs
by: Cheng, Christine T.
Published: (2025)

On the characterization of graphs with tree 3-spanners
by: Lin, Lan, et al.
Published: (2025)

Reconstruction of Line-Embeddings of Graphons
by: Janssen, Jeannette, et al.
Published: (2020)

Homomorphism Counts to Trees
by: Dawar, Anuj
Published: (2024)

On Grundy indices for complete geometric graphs
by: Lara, Dolores, et al.
Published: (2025)

On the Alon-Tarsi Number of Some Line and Total graphs
by: Prajnanaswaroopa, S.
Published: (2023)

Bounds on the genus for 2-cell embeddings of prefix-reversal graphs
by: Blanco, Saúl A., et al.
Published: (2023)

Fast exact recovery of noisy matrix from few entries: the infinity norm approach
by: Tran, BaoLinh, et al.
Published: (2025)

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

Criticality for Maker-Breaker domination games with predomination
by: Bujtás, Csilla, et al.
Published: (2025)

Counting $P_3$-convex sets in graphs
by: Dourado, Mitre C., et al.
Published: (2026)