Cover Image

On the independence number of sparser random Cayley graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Campos, Marcelo, Dahia, Gabriel, Marciano, João Pedro
Format:	Preprint
Published:	2024
Subjects:	Combinatorics Number Theory 11P70, 60C05, 05C80, 52A20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Extreme local statistics in random graphs: maximum tree extension counts
by: Araújo, Pedro, et al.
Published: (2023)

On the largest strongly connected component of randomly oriented divisor graphs
by: Kim, Jihyung, et al.
Published: (2026)

The asymptotic number of score sequences
by: Kolesnik, Brett
Published: (2022)

A lower bound on forcing numbers based on height functions
by: Aliyev, Fateh, et al.
Published: (2024)

Thresholds for zero-sums with small cross numbers in abelian groups
by: Bushaw, Neal, et al.
Published: (2023)

Central limit theorems for high dimensional lattice polytopes: symmetric edge polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

Tiling randomly perturbed bipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2024)

Tiling randomly perturbed multipartite graphs
by: Gomez-Leos, Enrique, et al.
Published: (2025)

A probabilistic proof of Euler's pentagonal number theorem
by: Chern, Shane
Published: (2025)

Tournaments and random walks
by: Donderwinkel, Serte, et al.
Published: (2024)

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

On the satisfaction frequency of spectral characterization conditions
by: Lvov, Nikita, et al.
Published: (2026)

On the evolution of random integer compositions
by: Bevan, David, et al.
Published: (2023)

Almost all graphs have no cospectral mate with fixed level
by: Wang, Wei, et al.
Published: (2025)

Moment conditions for the asymptotic completeness of iid gap sequences
by: Asatryan, Vahram, et al.
Published: (2025)

Are sparse graphs typically determined by their spectrum?
by: Van de Berg, Nils, et al.
Published: (2026)

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

Infinite random graphs
by: Kostana, Ziemowit, et al.
Published: (2026)

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

Central limit theorems for high dimensional lattice polytopes: cosmological polytopes
by: Donzelmann, Torben, et al.
Published: (2026)

Signed Minkowski decompositions of convex polygons into minimum simplices and factorization of max-plus functions
by: Kitagawa, Soujun
Published: (2025)

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

Oriented Matroid Circuit Polytopes
by: Escobar, Laura, et al.
Published: (2024)

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

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

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

Sharp Thresholds for Factors in Random Graphs
by: Burghart, Fabian, et al.
Published: (2024)

Slab tilings, flips and the triple twist
by: Alencar, George L. D., et al.
Published: (2024)

Markov numbers of semigroups
by: Karpenkov, Oleg, et al.
Published: (2026)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Degrees of interior polynomials and parking function enumerators
by: Kálmán, Tamás, et al.
Published: (2023)

Ordering and Convergence of Large Degrees in Random Hyperbolic Graphs
by: Gassmann, Loïc
Published: (2024)

Isomorphisms between dense random graphs
by: Surya, Erlang, et al.
Published: (2023)

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

The sharp threshold for jigsaw percolation in random graphs
by: Cooley, Oliver, et al.
Published: (2018)

Minimum maximal matchings in permutahedra
by: Brenner, Sofia, et al.
Published: (2025)

Maximising homomorphism counts between digraphs
by: Lüchtrath, Lukas, et al.
Published: (2026)

Spectral gap and edge universality of dense random regular graphs
by: He, Yukun
Published: (2022)

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