Cover Image

The Erdős-Pósa property for prime-length cycles fails (and beyond)

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Gorsky, Maximilian, Hendrey, Kevin, Huynh, Tony
Format:	Preprint
Published:	2026
Subjects:	Combinatorics Number Theory 05B40, 05C38, 11A41
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

A coarse Erdős-Pósa theorem
by: Ahn, Jungho, et al.
Published: (2024)

A unified Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2022)

Hitting k primes by dice rolls
by: Alon, Noga, et al.
Published: (2025)

A unified half-integral Erdős-Pósa theorem for cycles in graphs labelled by multiple abelian groups
by: Gollin, J. Pascal, et al.
Published: (2021)

A solution to a Paul Erdos problem
by: Abramov, Vyacheslav M.
Published: (2025)

Spectral Antisymmetry of Twisted Graph Adjacency
by: Luo, Ye, et al.
Published: (2024)

Solution to the Erdos problem on distinct residues of factorials
by: Abramov, Vyacheslav M.
Published: (2026)

Localized Erdős-Pósa Property for Subdivisions
by: Ai, Icey Siyi, et al.
Published: (2025)

Folkman's theorem and the primes
by: Fernández-Bretón, David J.
Published: (2025)

Packing Density of Sets With Only Two Nonmixed Gaps
by: Natalchenko, Alexander, et al.
Published: (2024)

Overlaps in Field Generated Circular Planar Nearrings
by: Ke, Wen-Fong, et al.
Published: (2023)

Surviving Eratosthenes sieve I: quadratic density and Legendre's conjecture
by: Holt, Fred B.
Published: (2026)

An elementary Tauberian proof of the Prime Number Theorem
by: Angot, Philippe
Published: (2024)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Lifting of cycles in functional graphs
by: Nara, Tadahisa
Published: (2025)

Notes on Divisibility of Catalan Numbers
by: Yildiz, Volkan
Published: (2025)

On nonconvex constellations among primes I
by: Holt, Fred B.
Published: (2026)

Series Associated with Harmonic Numbers, Fibonacci Numbers and Central Binomial Coefficients $\binom{2n}{n}$
by: Segun, Akerele Olofin
Published: (2024)

Prime Certificates for Exact Vertex-Coprime Ramsey Numbers
by: Du, Zhicheng, et al.
Published: (2026)

Primitive sets and von Mangoldt chains: Erdős Problem #1196 and beyond
by: Alexeev, Boris, et al.
Published: (2026)

Cryptarithmically unique terms in integer sequences
by: Inosov, Dmytro S., et al.
Published: (2024)

Cycles of consecutive lengths in $3$-connected graphs
by: Li, Chengli, et al.
Published: (2025)

An extension of the Erdős-Tetali theorem
by: Táfula, Christian
Published: (2018)

Walks on tiled boards
by: Németh, László
Published: (2024)

Limit theorems for walks and triangles on Erdös-Rényi random graphs with large interaction radius
by: Khorunzhiy, O.
Published: (2024)

Existence of primes in the interval $ [15x,16x] $ -- An entirely elementary proof --
by: Aoki, Hiroki, et al.
Published: (2025)

Some Observations about the "Generalized Abundancy Index"
by: Starr, Shannon
Published: (2025)

Chords of longest cycles in graphs with large circumferences
by: Wu, Haidong, et al.
Published: (2025)

Explicit Identities and new results for Infinite Series associated with the Ratio of Central Binomial Coefficients
by: Dzokotoe, Yao Mawugna, et al.
Published: (2025)

$q$-analogues of sums of consecutive powers of natural numbers and extended Carlitz $q$-Bernoulli numbers and polynomials
by: Farhi, Bakir
Published: (2025)

An analogue of the Herbrand-Ribet theorem in graph theory
by: Vallières, Daniel, et al.
Published: (2025)

Aharoni's rainbow cycle conjecture holds up to an additive constant
by: Hompe, Patrick, et al.
Published: (2022)

The Pieri formulas and the Littlewood-Richardson rule for Schur multiple zeta functions
by: Nakaoka, Shutaro
Published: (2023)

On Arithmetical Structures on Complete Graphs
by: Harris, Zachary, et al.
Published: (2019)

The limit theorem with respect to the matrices on non-backtracking paths of a graph
by: Hasegawa, Takehiro, et al.
Published: (2020)

Chords of longest cycles passing through a specified small set
by: Wu, Haidong, et al.
Published: (2025)

On the existence of reflecting $n$-queens configurations
by: Dai, Tantan, et al.
Published: (2024)

Distributions of left prime truncations
by: Kuperberg, Vivian, et al.
Published: (2026)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
by: van Doorn, Wouter, et al.
Published: (2026)

On the expected L2-discrepancy of stratified samples from parallel lines
by: Pausinger, Florian
Published: (2023)