Cover Image

Spectral gap of $G(n, αn, α^2 n)$ graphs and the giant component theorem

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Koshelev, M., Raigorodskii, A.
Format:	Preprint
Published:	2025
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Stability of the independence number of $G(n, r, 1)$ graphs
by: Koshelev, M.
Published: (2025)

Lower bounds on the independence numbers of distance graphs with vertices in $\{-1, 0, 1\}^n$
by: Akhiiarov, A. R., et al.
Published: (2024)

The geometry of the giant component of random geometric graphs
by: Dubin, Karoline, et al.
Published: (2026)

On upper bounds on the number of parts in the problem of partitioning sets into parts of smaller diameter
by: Bikeev, Arthur Igorevich, et al.
Published: (2025)

Cocliques in the Kneser graph on $(n-1,n)$-flags of PG$(2n,q)$
by: Heering, Philipp
Published: (2026)

Dominating Hadwiger's Conjecture for graphs $G$ with $α(G)=2$
by: Scully, Michael, et al.
Published: (2025)

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

Moderate deviations of triangle counts in sparse Erdős-Rényi random graphs $G(n,m)$ and $G(n,p)$
by: Alvarado, José D., et al.
Published: (2023)

Antimagic labelling of graphs with maximum degree $Δ(G) = n - 4$
by: Beaudoire, Grégoire, et al.
Published: (2026)

Supercritical percolation on finite transitive graphs I: Uniqueness of the giant component
by: Easo, Philip, et al.
Published: (2021)

A characterization of graphs with $\a{\corona G}+\a{\core G}=2α(G)+1$
by: Pereyra, Kevin
Published: (2026)

Proof of Brouwers Conjecture (BC) for all graphs with number of vertices n > n_0 assuming that BC holds for n< n_0 for some n_0
by: Blinovsky, Vladimir, et al.
Published: (2019)

A note on Borsuk's problem in Minkowski spaces
by: Raigorodskii, Andrei M., et al.
Published: (2023)

The $n/2$-bound for locating-dominating sets in subcubic graphs
by: Chakraborty, Dipayan, et al.
Published: (2024)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

On $\overrightarrow{C_{n}}$-irregular oriented graphs
by: Dovzhenok, Tatiana, 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)

Combinatorial Geometry of Erdős--Szekeres Type Problems: SAT/ASP Modeling and Linear Subreduction
by: Koshelev, Vitalii, et al.
Published: (2026)

On the non-zero divisor graph of the Hamilton quaternions over $\mathbb Z_{2^n}$
by: Govind, Gopika, et al.
Published: (2025)

On the word-representability of $K_m$-$K_n$ graphs
by: Chen, Herman Z. Q., et al.
Published: (2025)

On the Precise Asymptotics of $ex(n,n,n,K_{2,t})$ for even $t$
by: Luo, Zilin
Published: (2025)

The generalized Tur'{a}n number of long cycles in graphs and bipartite graphs
by: Dong, Changchang, et al.
Published: (2024)

2-Rainbow domination number of circulant graphs C(n; {1,4})
by: Shaheen, Ramy, et al.
Published: (2024)

Counting Permutations in $S_{2n}$ and $S_{2n+1}$
by: Luo, Yuewen
Published: (2024)

Whitney's 2-isomorphism theorem for graphings
by: Borbényi, Márton, et al.
Published: (2026)

Stability theorems for multiplicities in graded $S_n$-modules
by: Romero, Marino, et al.
Published: (2021)

Maximum spectral gaps of graphs
by: Brooks, George, et al.
Published: (2024)

GKM graph locally modeled by $T^{n}\times S^{1}$-action on $T^{*}\mathbb{C}^{n}$ and its graph equivariant cohomology
by: Kuroki, Shintaro, et al.
Published: (2021)

Reconstructing a giant component of a point set in $\mathbb{R}$
by: Portier, Julien
Published: (2026)

On an infinite sequence of strongly regular digraphs with parameters $(9(2n+3), 3(2n+3), 2n+4, 2n+1, 2n+4)$
by: Byzov, Viktor A., et al.
Published: (2026)

Insertion algorithms for Gelfand $S_n$-graphs
by: Marberg, Eric, et al.
Published: (2022)

Raimi's theorem for the $n$-dimensional torus
by: Kang, Hunseok, et al.
Published: (2025)

An $O(n\log^2n)$ Algorithm for Computing Hankel Determinants up to Order $n$
by: Liu, Feihu, et al.
Published: (2025)

A family of regular integral graphs and its application to the $n$-Queens' graph
by: Cardoso, Domingos M., et al.
Published: (2025)

Dense triangle-free $(n, d, λ)$-graphs for all orders
by: Kim, Jaehoon, et al.
Published: (2024)

The smith normal form of the walk matrix of the Dynkin graph $A_n$
by: Huang, Liangwei, et al.
Published: (2024)

Tight Toughness and Isolated Toughness for $\{K_2,C_n\}$-factor critical avoidable graph
by: Guan, Xiaxia, et al.
Published: (2024)

Spectral extremal graphs for fan graphs
by: Yu, Loujun, et al.
Published: (2024)

Edge-coloring $K_{n, n}$ with no 2-colored $C_{2k}$
by: Bal, Deepak, et al.
Published: (2025)

A short proof of a central limit theorem for the order of the giant component and $k$-core
by: Anastos, Michael, et al.
Published: (2025)