Cover Image

An analogue of the Erd{\H o}s Matching Conjecture for permutations with fixed number of cycles

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Ku, Cheng Yeaw, Wong, Kok Bin
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

Proof of a conjecture on eigenvalues of transposition graph
by: Ku, Cheng Yeaw, et al.
Published: (2025)

Sum rules for permutations with fixed points involving Stirling numbers of the first kind
by: Pain, Jean-Christophe
Published: (2026)

Identities for permutations with fixed points
by: Pain, Jean-Christophe
Published: (2025)

On the longest increasing subsequence and number of cycles of butterfly permutations
by: Peca-Medlin, John, et al.
Published: (2024)

More on the Erd\H os--Kleitman problem on matchings in set families
by: Kupavskii, Andrey, et al.
Published: (2026)

Linear dependencies, polynomial factors in the Duke--Erd\H os forbidden sunflower problem
by: Kupavskii, Andrey, et al.
Published: (2024)

Counting fixed-point-free Cayley permutations
by: Cerbai, Giulio, et al.
Published: (2025)

Matchings in permutations
by: Inozemtsev, Eduard, et al.
Published: (2026)

Erd\H os--Ko--Rado type results for partitions via spread approximations
by: Kupavskii, Andrey
Published: (2023)

Counting sunflowers in hypergraphs with bounded matching number and Erdős Matching Conjecture in the $(t,k)$-norm
by: Zhou, Junpeng, et al.
Published: (2026)

On the number of permutation-twisted dot products
by: Carpenter, Ruben, et al.
Published: (2026)

Combining the theorems of Turán and de Bruijn-Erd\H os
by: Chakravarty, Sayok, et al.
Published: (2024)

The proportion of permutations fixing a $k$-set
by: Green, Ben, et al.
Published: (2026)

The inversion statistic in derangements and in other permutations with a prescribed number of fixed points
by: Pinsky, Ross G.
Published: (2025)

On a family of universal cycles for multi-dimensional permutations
by: Kitaev, Sergey, et al.
Published: (2024)

On a conjecture about pattern avoidance of cycle permutations
by: Pan, Junyao
Published: (2024)

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

A note on the Erdős Matching Conjecture
by: Martin, Ryan R., et al.
Published: (2024)

Erdös's Matching Conjecture and $s$-wise $t$-intersection Conjecture via Symmetrical Smoothing Method
by: Blinovsky, Vladimir
Published: (2014)

Pattern-restricted cyclic permutations with a pattern-restricted cycle form
by: Archer, Kassie, et al.
Published: (2024)

Maximum number of one-element commutation classes of a permutation
by: Mamede, Ricardo, et al.
Published: (2026)

On the "second" Kahn--Kalai Conjecture: cliques, cycles, and trees
by: Dubroff, Quentin, et al.
Published: (2025)

On the cycle structure of the symmetric tensor power of permutations
by: Caballero, Sebastian, et al.
Published: (2026)

The Ramsey numbers for trees of order $n$ with maximum degree at least $n-5$ versus the wheel graph of order nine
by: Chng, Zhi Yee, et al.
Published: (2024)

Descent set distribution for permutations with cycles of only odd or only even lengths
by: Adin, Ron M., et al.
Published: (2025)

The Matching Kneser Graph Conjecture For High Chromatic Numbers
by: Shaebani, Saeed
Published: (2023)

Hadwiger's Conjecture for some graphs with independence number two
by: Li, Tong, et al.
Published: (2023)

Spectral conditions for the existence of chorded cycles in graphs with fixed size
by: Cai, Jin, et al.
Published: (2024)

On cycles in monotone grid classes of permutations
by: Bevan, David, et al.
Published: (2024)

Matchings in hypercubes extend to long cycles
by: Fink, Jiří, et al.
Published: (2024)

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

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)

Distribution of maxima and minima statistics on alternating permutations, Springer numbers, and avoidance of flat POPs
by: Han, Tian, et al.
Published: (2024)

Relations of multiple $\tilde{T}$-values involving the total numbers of certain permutations
by: Umezawa, Ryota
Published: (2024)

Mahonian statistics on words with fixed weak right-to-left minima and on permutations with a fixed descent set
by: Liu, Shao-Hua
Published: (2026)

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)