Cover Image

Improved bound on the number of cycle sets

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

A remark on the independence number of sparse random Cayley sum graphs
by: Nenadov, Rajko
Published: (2025)

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

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

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

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

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

Hypergraph universality via branching random walks
by: Nenadov, Rajko
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 Hamilton space of pseudorandom graphs
by: Christoph, Micha, et al.
Published: (2024)

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

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

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

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

An improved upper bound for the multicolour Ramsey number of odd cycles
by: Axenovich, Maria, et al.
Published: (2025)

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

Improved Helly numbers of product sets
by: Arun, Srinivas, et al.
Published: (2024)

Some bounds on the number of non isomorphic cyclic k-cycle systems of the complete graph
by: Mella, Lotrenzo, et al.
Published: (2025)

A sharp upper bound for the number of connected sets in any grid graph
by: Ma, Hongxia, et al.
Published: (2025)

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)

Improved bounds for zero-sum cycles in $\mathbb{Z}_p^d$
by: Christoph, Micha, et al.
Published: (2024)

Improved bound on the number of edges of diameter-$k$-critical graphs
by: Wang, Xiaolin, et al.
Published: (2024)

Improved bounds for skew corner-free sets
by: Beker, Adrian
Published: (2024)

Improved bounds on the $H$-rank of a mixed graph in terms of the matching number and fractional matching number
by: Wu, Qi, et al.
Published: (2025)

Counting independent sets in regular graphs with bounded independence number
by: Galvin, David, et al.
Published: (2024)

Hamiltonian path and Hamiltonian cycle are solvable in polynomial time in graphs of bounded independence number
by: Jedličková, Nikola, et al.
Published: (2023)

Sparse graphs with bounded induced cycle packing number have logarithmic treewidth
by: Bonamy, Marthe, et al.
Published: (2022)

Improved bounds on the postage stamp problem for large numbers of stamps
by: Faust, Eric James, et al.
Published: (2025)

Lower bounds for Ramsey numbers of bounded degree hypergraphs
by: Bradač, Domagoj, et al.
Published: (2025)

Ratio bound (Lovász number) versus inertia bound
by: Ihringer, Ferdinand
Published: (2023)

The Ramsey numbers of squares of paths and cycles
by: Allen, Peter, et al.
Published: (2022)

Ramsey numbers of cycles in random graphs
by: Araújo, Pedro, et al.
Published: (2022)

On the Ramsey numbers of wheels, cycles, and stars
by: DeBiasio, Louis, et al.
Published: (2026)

A note on the threshold numbers of cycles
by: Wang, Runze
Published: (2024)

A lower bound for the number of pinned angles determined by a Cartesian product set
by: Roche-Newton, Oliver
Published: (2024)

Turán number of complete bipartite graphs with bounded matching number
by: Luo, Huan, et al.
Published: (2024)

Planar Turán number of two adjacent cycles
by: Song, Xinzhe, et al.
Published: (2024)

Online Ramsey numbers of ordered paths and cycles
by: Clemen, Felix Christian, et al.
Published: (2022)

On zero-sum Ramsey numbers of cycles and wheels
by: Chi, Cheng, et al.
Published: (2026)