Cover Image

Separating edges by linearly many subdivisions

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Kontogeorgiou, George, Pavez-Signe, Matias, Stein, Maya, Taruni, S, Trujillo-Negrete, Ana
Format:	Preprint
Published:	2025
Subjects:	Combinatorics 05C38, 05C83
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Exact upper bounds for the minimum sizes of strong and weak separating path systems of cliques
by: Kontogeorgiou, George, et al.
Published: (2024)

Putting Tutte's counterexample to Tait's conjecture in perspective to hamiltonicity and non-hamiltonicity in certain planar cubic graphs
by: Fleischner, Herbert, et al.
Published: (2025)

Locally chordal graphs
by: Abrishami, Tara, et al.
Published: (2025)

Canonical tree-decompositions of chordal graphs
by: Jacobs, Raphael W., et al.
Published: (2025)

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

Totally odd subdivisions in Kneser graphs
by: Echeverría, Henry, et al.
Published: (2025)

On an induced version of Menger's theorem
by: Hendrey, Kevin, et al.
Published: (2023)

Oriented Trees in Digraphs without Oriented $4$-cycles
by: Stein, Maya, et al.
Published: (2024)

Antidirected trees in dense digraphs
by: Stein, Maya, et al.
Published: (2024)

Antidirected trees in directed graphs
by: Kontogeorgiou, George, et al.
Published: (2025)

Optimal bounds for zero-sum cycles. I. Odd order
by: Campbell, Rutger, et al.
Published: (2024)

A combinatorial bound on the number of distinct eigenvalues of a graph
by: Allred, Sarah, et al.
Published: (2022)

Heritability of Kőnig's Property from finite edge sets
by: Kaufmann, Marc, et al.
Published: (2024)

Canonical graph decompositions via coverings
by: Diestel, Reinhard, et al.
Published: (2022)

Circuits through prescribed edges
by: Knappe, Paul, et al.
Published: (2018)

The number of edges in graphs with bounded clique number and circumference
by: Dou, Chunyang, et al.
Published: (2024)

Number of edges with shortest cycle k in a Kautz graph
by: Faber, Vance
Published: (2025)

The graph minor relation satisfies the twin alternative conjecture
by: Bruno, Jorge
Published: (2022)

Canonical graph decompositions via local separations
by: Jacobs, Raphael W., et al.
Published: (2025)

The immersion-minimal infinitely edge-connected graph
by: Knappe, Paul, et al.
Published: (2022)

Maximum values of the edge Mostar index in tricyclic graphs
by: Hayat, Fazal, et al.
Published: (2023)

Minimum degree edge-disjoint Hamilton cycles in random directed graphs
by: Ferber, Asaf, et al.
Published: (2025)

The minimum size and maximum diameter of an edge-pancyclic graph of a given order
by: Li, Chengli, et al.
Published: (2024)

Hitting cycles through prescribed vertices or edges
by: Bowler, Nathan, et al.
Published: (2024)

Every $2$-connected $[4, 2]$-graph of order at least seven contains a pancyclic edge
by: Li, Chengli, et al.
Published: (2025)

The density of graphs with no $\ell$-path connecting equal-degree vertices: a short proof
by: Attwa, Yamaan, et al.
Published: (2026)

Obtaining trees of tangles from tangle-tree duality
by: Elbracht, Christian, et al.
Published: (2020)

Projective Planar Cartesian Products of Graphs
by: Abell, Nicholas, et al.
Published: (2025)

Forbidding the subdivided claw as a subgraph or a minor
by: Allred, Sarah, et al.
Published: (2025)

Odd complete bipartite minors in graphs with independence number two
by: Chen, Rong, et al.
Published: (2025)

Proper Minor-Closed Classes in Blowups of Fans
by: Distel, Marc
Published: (2024)

Splitter Theorems for Graph Immersions
by: DeVos, Matt, et al.
Published: (2018)

Coloring small locally sparse degenerate graphs and related problems
by: Bradač, Domagoj, et al.
Published: (2026)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

Nonexistence of certain edge-girth-regular graphs
by: Droogendijk, Leen
Published: (2024)

Obstructions for normally spanned sets of vertices
by: Lorenz, Nicola, et al.
Published: (2025)

Unavoidable pivot-minors in graphs of large rank-depth
by: Ahn, Jungho, et al.
Published: (2025)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

Odd Hadwiger's conjecture for the complements of Kneser graphs
by: Chen, Meirun, et al.
Published: (2025)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)