Image de couverture de livre

Localized Erdős-Pósa Property for Subdivisions

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Ai, Icey Siyi, Chudnovsky, Maria, Codsi, Julien
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics 05C70, 05B40
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A coarse Erdős-Pósa theorem
par: Ahn, Jungho, et autres
Publié: (2024)

Induced minors and subpolynomial treewidth
par: Chudnovsky, Maria, et autres
Publié: (2025)

Tree-independence number and forbidden induced subgraphs: excluding a $6$-vertex path and a $(2,t)$-biclique
par: Chudnovsky, Maria, et autres
Publié: (2026)

Tree-independence number VI. Thetas and pyramids
par: Chudnovsky, Maria, et autres
Publié: (2025)

Optimal decomposition of $K_{18}$ and $K_{19}$ into $K_3$ and $K_4$
par: Kovář, Petr, et autres
Publié: (2025)

Minimum covering by triples, quadruples and quintuples with minimum excess
par: Kovář, Petr, et autres
Publié: (2026)

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

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

Decomposition of Cliques into $k$-Star-Forests
par: Nie, Jiaxi, et autres
Publié: (2025)

A SAT-based Filtering Framework for Exact Coverings of K33 by Cliques of Order 3, 4 or 5
par: Kovař, Petr, et autres
Publié: (2026)

Difference Methods for Double-Change Covering Designs
par: Chafee, Amanda Lynn, et autres
Publié: (2022)

The Erdős-Pósa property for prime-length cycles fails (and beyond)
par: Gorsky, Maximilian, et autres
Publié: (2026)

Sets of equiangular lines in dimension $18$ constructed from $A_9 \oplus A_9 \oplus A_1$
par: Lin, Yen-chi Roger, et autres
Publié: (2025)

A cube dismantling problem related to bootstrap percolation
par: Barát, János, et autres
Publié: (2026)

Tree independence number V. Walls and claws
par: Chudnovsky, Maria, et autres
Publié: (2025)

On essentially 4-edge-connected cubic bricks
par: Kothari, Nishad, et autres
Publié: (2018)

Incidence-free sets and edge domination in incidence graphs
par: Spiro, Sam, et autres
Publié: (2022)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
par: Heering, Philipp, et autres
Publié: (2026)

Local dimer dynamics in higher dimensions
par: Hartarsky, Ivailo, et autres
Publié: (2023)

Perfect $1$-factorisations of $K_{11,11}$
par: Allsop, Jack, et autres
Publié: (2025)

The linear system for Sudoku and a fractional completion threshold
par: Dukes, Peter J., et autres
Publié: (2023)

The Erdős-Pósa property for infinite graphs
par: Krill, Thilo
Publié: (2024)

The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number
par: Polavarapu, Achintya Raya
Publié: (2026)

On the spouse-loving variant of the Oberwolfach problem
par: Bolohan, Noah, et autres
Publié: (2024)

Optimal bounds for an Erdős problem on matching integers to distinct multiples
par: van Doorn, Wouter, et autres
Publié: (2026)

An Erdős problem on random subset sums in finite abelian groups
par: Ma, Jie, et autres
Publié: (2026)

Property O and Erdős--Szekeres properties in linear hypergraphs
par: Jiang, Suyun, et autres
Publié: (2025)

The Erdős-Pósa property for circle graphs as vertex-minors
par: Campbell, Rutger, et autres
Publié: (2025)

Improved Decomposition Bounds for Partition Polytopes and Odd-Covers
par: Borgwardt, Steffen, et autres
Publié: (2025)

Toward a Three-dimensional Counterpart of Cruse's Theorem
par: Bahmanian, Amin
Publié: (2022)

Delineating Half-Integrality of the Erdős-Pósa Property for Minors: the Case of Surfaces
par: Paul, Christophe, et autres
Publié: (2024)

Obstructions to Erdős-Pósa Dualities for Minors
par: Paul, Christophe, et autres
Publié: (2024)

Finding an almost perfect matching in a hypergraph avoiding forbidden submatchings
par: Delcourt, Michelle, et autres
Publié: (2022)

Positive matching decompositions of the cartesian product of graphs
par: Ghouchan, Mohammad Farrokhi Derakhshandeh, et autres
Publié: (2025)

Dominated balanced separators in wheel-induced-minor-free graphs
par: Chudnovsky, Maria, et autres
Publié: (2025)

Sufficient conditions for a graph with minimum degree to have a component factor
par: Wu, Jie
Publié: (2025)

Distance spectral radius for a graph to be k-critical with respect to [1,b]-odd factor
par: Wang, Sufang, et autres
Publié: (2025)

Some results on the k-strong parity property in a graph
par: Wu, Jie
Publié: (2025)

Flexibility and rigidity of frameworks consisting of triangles and parallelograms
par: Grasegger, Georg, et autres
Publié: (2023)