Cover Image

Powers of Hamiltonian cycles in randomly augmented Pósa-Seymour graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Antoniuk, Sylwia, Dudek, Andrzej, Ruciński, Andrzej
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

Ordered unavoidable sub-structures in matchings and random matchings
by: Dudek, Andrzej, et al.
Published: (2022)

Largest bipartite sub-matchings of a random ordered matching or a problem with socks
by: Dudek, Andrzej, et al.
Published: (2024)

Homogeneous substructures in random ordered hyper-matchings
by: Dudek, Andrzej, et al.
Published: (2025)

Homogeneous substructures in random ordered uniform matchings
by: Dudek, Andrzej, et al.
Published: (2026)

Erdős-Szekeres type Theorems for ordered uniform matchings
by: Dudek, Andrzej, et al.
Published: (2023)

Multiple twins in permutations
by: Dudek, Andrzej, et al.
Published: (2021)

The complete picture for clique factors in randomly perturbed graphs
by: Antoniuk, Sylwia, et al.
Published: (2026)

On constructing small subgraphs in the budget-constrained random graph process
by: Antoniuk, Sylwia, et al.
Published: (2026)

Clique factors in randomly perturbed graphs: the transition points
by: Antoniuk, Sylwia, et al.
Published: (2024)

Shuffle squares and ordered nest-free graphs
by: Grytczuk, Jarosław, et al.
Published: (2025)

Loose paths in random ordered hypergraphs
by: Dudek, Andrzej, et al.
Published: (2025)

Creating Subgraphs in Semi-Random Hypergraph Games
by: Behague, Natalie, et al.
Published: (2024)

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

Generalized Ramsey numbers at the linear and quadratic thresholds
by: Bennett, Patrick, et al.
Published: (2023)

The generalized Ramsey number $f(n, 5, 8) = \frac 67 n + o(n)$
by: Bennett, Patrick, et al.
Published: (2024)

Seymour's second neighbourhood conjecture: random graphs and reductions
by: Díaz, Alberto Espuny, et al.
Published: (2024)

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

Subgraph Games in the Semi-Random Graph Process and Its Generalization to Hypergraphs
by: Behague, Natalie C., et al.
Published: (2021)

Sets and partitions minimising small differences
by: Antoniuk, Sylwia, et al.
Published: (2024)

Degree conditions forcing directed cycles
by: Grzesik, Andrzej, et al.
Published: (2021)

Pósa rotation through a random permutation
by: Draganić, Nemanja, et al.
Published: (2025)

The double Hall property and cycle covers in bipartite graphs
by: Barát, János, et al.
Published: (2023)

Antidirected paths in oriented graphs
by: Grzesik, Andrzej, et al.
Published: (2025)

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

Tops of graphs of non-degenerate linear codes
by: Bartnicka, Edyta, et al.
Published: (2023)

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

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

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

Chromatic number of randomly augmented graphs
by: Geest, Jan, et al.
Published: (2024)

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

Strong modeling limits of graphs with bounded tree-width
by: Grzesik, Andrzej, et al.
Published: (2021)

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

$E_A$-cordial labeling of graphs and its implications for $A$-antimagic labeling of trees
by: Cichacz, Sylwia
Published: (2024)

Seymour and Woodall's conjecture holds for graphs with independence number two
by: Chen, Rong, et al.
Published: (2024)

Generalized Turán problem for directed cycles
by: Grzesik, Andrzej, et al.
Published: (2025)

Cycle lengths in graphs of given minimum degree
by: Bai, Yandong, et al.
Published: (2025)

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)

The Hamilton cycle space of random regular graphs and randomly perturbed graphs
by: Hefetz, Dan, et al.
Published: (2025)

Balanced bipartite distance of $K_4$-free graphs
by: Balogh, József, et al.
Published: (2026)