Cover Image

A remark on the independence number of sparse random Cayley sum graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Nenadov, Rajko
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

Counting sparse induced subgraphs in locally dense graphs
by: Nenadov, Rajko
Published: (2024)

Improved bound on the number of cycle sets
by: Nenadov, Rajko
Published: (2025)

The number of arcs in $\mathbb{F}_q^2$ of a given cardinality
by: Nenadov, Rajko
Published: (2024)

Hypergraph universality via branching random walks
by: Nenadov, Rajko
Published: (2024)

Sumsets of random sets
by: Nenadov, Rajko, et al.
Published: (2026)

Spread blow-up lemma with an application to perturbed random graphs
by: Nenadov, Rajko, et al.
Published: (2024)

Global rigidity of random graphs in $\mathbb{R}$
by: Montgomery, Richard, et al.
Published: (2024)

The Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

Minors in small-set expanders
by: Krivelevich, Michael, et al.
Published: (2025)

Multipartite nearly orthogonal sets over finite fields
by: Nenadov, Rajko, et al.
Published: (2024)

Refuting Perfect Matchings in Spectral Expanders is Hard
by: Biswas, Ari, et al.
Published: (2025)

Short proof of the hypergraph container theorem
by: Nenadov, Rajko, et al.
Published: (2024)

Smaller universal posets
by: Bastide, Paul, et al.
Published: (2025)

The largest subgraph without a forbidden induced subgraph
by: Fox, Jacob, et al.
Published: (2024)

On the independence number of sparser random Cayley graphs
by: Campos, Marcelo, et al.
Published: (2024)

Bounds for the independence and chromatic numbers of locally sparse graphs
by: Dhawan, Abhishek
Published: (2024)

Universality for graphs with bounded density
by: Alon, Noga, et al.
Published: (2023)

Vertex isoperimetry on signed graphs and spectra of non-bipartite Cayley and Cayley sum graphs
by: Hu, Chunyang, et al.
Published: (2023)

Some results on perfect codes in Cayley sum graphs
by: Koohestani, Masoumeh, et al.
Published: (2025)

A note on the chromatic number of the square of a sparse random graph
by: Frieze, Alan, et al.
Published: (2023)

On the clique number of random Cayley graphs and related topics
by: Conlon, David, et al.
Published: (2024)

Total perfect codes in Cayley sum graphs of cyclic groups
by: Koohestani, Masoumeh, et al.
Published: (2025)

Regular sets in Cayley sum graphs on generalized dicyclic groups
by: Peng, Meiqi, et al.
Published: (2025)

A central limit theorem for the matching number of a sparse random graph
by: Glasgow, Margalit, et al.
Published: (2024)

Random Cayley graphs and random sumsets
by: Alon, Noga, et al.
Published: (2025)

The dimension of sparse and co-sparse random graph orders
by: Gao, Pu, et al.
Published: (2025)

Chromatic and achromatic numbers of unitary addition Cayley graphs
by: Calhoun, Keenan, et al.
Published: (2024)

Approximate packing of independent transversals in locally sparse graphs
by: Chakraborti, Debsoumya, et al.
Published: (2024)

Comparing the $p$-independence number of regular graphs to the $q$-independence number of their line graphs
by: Caro, Yair, et al.
Published: (2024)

On the Prague dimension of sparse random graphs
by: Joos, Felix, et al.
Published: (2025)

The critical activation density in graph bootstrap percolation
by: Kolesnik, Brett, et al.
Published: (2026)

A note on the width of sparse random graphs
by: Do, Tuan Anh, et al.
Published: (2022)

Regular set in Cayley sum mgraph
by: Seiedali, F., et al.
Published: (2024)

The minimum number of maximal independent sets in graphs with given order and independence number
by: Tian, Yuting, et al.
Published: (2024)

Packing and finding paths in sparse random graphs
by: Iršič, Vesna, et al.
Published: (2024)

Unified bounds for the independence number of graphs
by: Zhou, Jiang
Published: (2024)

Complexes of graphs with bounded independence number
by: Kim, Minki, et al.
Published: (2019)

Chromatic numbers of rank-two Abelian Cayley graphs
by: Krebs, Mike, et al.
Published: (2025)

Canonical labelling of sparse random graphs
by: Verbitsky, Oleg, et al.
Published: (2024)

Twin-width of sparse random graphs
by: Hendrey, Kevin, et al.
Published: (2023)