Copertina

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

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Ku, Cheng Yeaw, Wong, Kok Bin
Natura:	Preprint
Pubblicazione:	2025
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

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

Identities for permutations with fixed points
di: Pain, Jean-Christophe
Pubblicazione: (2025)

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

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

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

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

Matchings in permutations
di: Inozemtsev, Eduard, et al.
Pubblicazione: (2026)

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

Improved bound on the number of cycle sets
di: Nenadov, Rajko
Pubblicazione: (2025)

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

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

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

A note on the threshold numbers of cycles
di: Wang, Runze
Pubblicazione: (2024)

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

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

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

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

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