Cover Image

Pósa rotation through a random permutation

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Draganić, Nemanja, Keevash, Peter
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

Long induced paths in expanders
by: Draganić, Nemanja, et al.
Published: (2024)

Cyclic subsets in regular Dirac graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Cycles with almost linearly many chords
by: Draganić, Nemanja, et al.
Published: (2026)

Disjoint connected dominating sets in pseudorandom graphs
by: Draganić, Nemanja, et al.
Published: (2024)

Size-Ramsey numbers of graphs with maximum degree three
by: Draganić, Nemanja, et al.
Published: (2022)

The existence of designs
by: Keevash, Peter
Published: (2014)

A short proof of the existence of designs
by: Keevash, Peter
Published: (2024)

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Hamiltonicity of expanders: optimal bounds and applications
by: Draganić, Nemanja, et al.
Published: (2024)

On the length of directed paths in digraphs
by: Cheng, Yangyang, et al.
Published: (2024)

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs
by: Antoniuk, Sylwia, et al.
Published: (2025)

New bounds for linear arboricity and related problems
by: Christoph, Micha, et al.
Published: (2025)

The structure of sets with cube-avoiding sumsets
by: Karam, Thomas, et al.
Published: (2024)

Source localisation in simple random walks
by: Goenka, Ritesh, et al.
Published: (2026)

Hamilton cycles in pseudorandom graphs: resilience and approximate decompositions
by: Draganić, Nemanja, et al.
Published: (2025)

The Lovász conjecture holds for moderately dense Cayley graphs
by: Bedert, Benjamin, et al.
Published: (2026)

Towards Pósa's Conjecture for $3$-graphs
by: Bandyopadhyay, Debmalya, et al.
Published: (2026)

On the edge-Erdős-Pósa property of Ladders
by: Steck, Raphael, et al.
Published: (2020)

Pósa-type results for Berge-hypergraphs
by: Salia, Nika
Published: (2021)

On the largest sum-free subset of the lattice cube
by: Keevash, Peter, et al.
Published: (2026)

Cycle-factors of regular graphs via entropy
by: Christoph, Micha, et al.
Published: (2025)

The Erdős-Pósa property for infinite graphs
by: Krill, Thilo
Published: (2024)

Improved Erdős-Pósa inequalities for odd cycles in planar graphs
by: Puhlmann, Luise, et al.
Published: (2025)

Erdős-Pósa property of tripods in directed graphs
by: Briański, Marcin, et al.
Published: (2024)

Erdős--Pósa property of cycles that are far apart
by: Dujmović, Vida, et al.
Published: (2024)

A half-integral Erdős-Pósa theorem for directed odd cycles
by: Kawarabayashi, Ken-ichi, et al.
Published: (2020)

Erdős-Pósa property of $A$-paths in unoriented group-labelled graphs
by: Kwon, O-joung, et al.
Published: (2024)

Tight bound for the Erdős-Pósa property of tree minors
by: Dujmović, Vida, et al.
Published: (2024)

Comparability of random permutations in the strong Bruhat order
by: Christo, Nicholas, et al.
Published: (2026)

Cycle structure of random standardized permutations
by: Guerder, Aurélien
Published: (2026)

A generalised Ramsey--Turán problem for matchings
by: Keevash, Peter, et al.
Published: (2025)

A very robust Ramsey theorem for matchings
by: Keevash, Peter, et al.
Published: (2026)

Dissipative particle systems on expanders
by: Haslegrave, John, et al.
Published: (2024)

Balanced two-type annihilation: mean-field asymptotics
by: Haslegrave, John, et al.
Published: (2024)

The Erdős-Pósa property for circle graphs as vertex-minors
by: Campbell, Rutger, et al.
Published: (2025)

The most probable order of a random permutation
by: Beker, Adrian
Published: (2025)

Half-integral Erdős-Pósa property for non-null $S$-$T$ paths
by: Chekan, Vera, et al.
Published: (2024)

Pattern containment in random permutations
by: Gill, Jonna
Published: (2024)

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

The anti-concentration phenomenon with respect to random permutations
by: Do, Viet H., et al.
Published: (2025)