Cover Image

Characterising 4-tangles through a connectivity property

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Carmesin, Johannes, Kurkofka, Jan
Format:	Preprint
Published:	2023
Subjects:	Combinatorics Discrete Mathematics 05C83 (Primary), 05C40, 05C05, 05C10 (Secondary)
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Canonical Decompositions of 3-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2023)

A Tutte-type canonical decomposition of 3- and 4-connected graphs
by: Kurkofka, Jan, et al.
Published: (2025)

Improved bounds on the cop number when forbidding a minor
by: Kenter, Franklin, et al.
Published: (2023)

A characterisation of all vertex-transitive finite graphs of connectivity < 5
by: Kurkofka, Jan, et al.
Published: (2026)

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

A simple layered-wheel-like construction
by: Chudnovsky, Maria, et al.
Published: (2025)

Induced Minor Models. I. Structural Properties and Algorithmic Consequences
by: Bousquet, Nicolas, et al.
Published: (2024)

Dominated balanced separators in wheel-induced-minor-free graphs
by: Chudnovsky, Maria, et al.
Published: (2025)

Large induced forests in planar multigraphs
by: Makarov, Mikhail
Published: (2026)

Efficiently distinguishing all tangles in locally finite graphs
by: Jacobs, Raphael W., et al.
Published: (2023)

Face covers and rooted minors in bounded genus graphs
by: Fiorini, Samuel, et al.
Published: (2025)

Subchromatic numbers of powers of graphs with excluded minors
by: Cortés, Pedro P., et al.
Published: (2023)

Local 2-separators
by: Carmesin, Johannes
Published: (2020)

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

The connectivity dimension of a graph
by: Gottwald, Kurt Klement, et al.
Published: (2025)

Optimally reconnecting graphs against an edge-destroying adversary
by: McDonald, Daniel C.
Published: (2021)

Excluding an induced wheel minor in graphs without large induced stars
by: Choi, Mujin, et al.
Published: (2025)

Hardness of Planarity for Weak Temporal Sequences of 2-Connected Graphs
by: Carmesin, Johannes, et al.
Published: (2025)

Optimal trees of tangles: refining the essential parts
by: Albrechtsen, Sandra
Published: (2023)

The degree-diameter problem for plane graphs with pentagonal faces
by: Preez, Brandon Du
Published: (2024)

A note on highly connected $K_{2,\ell}$-minor free graphs
by: Bousquet, Nicolas, et al.
Published: (2023)

Refining trees of tangles in abstract separation systems: inessential parts
by: Albrechtsen, Sandra
Published: (2023)

Maximal planar graphs that embed as centers
by: Preez, Brandon Du
Published: (2024)

Trees of tangles in infinite separation systems
by: Elbracht, Christian, et al.
Published: (2020)

Towards a Stallings-type theorem for finite groups
by: Carmesin, Johannes, et al.
Published: (2024)

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

On vertex sets inducing tangles
by: Albrechtsen, Sandra, et al.
Published: (2024)

Majorization and the degree sequence of trees
by: Egghe, Leo, et al.
Published: (2024)

Branching $k$-path vertex cover of forests
by: Makarov, Mikhail
Published: (2026)

The Burning Number Conjecture Holds Asymptotically
by: Norin, Sergey, et al.
Published: (2022)

Finding hypergraph immersion is fixed-parameter tractable
by: Meng, Xiangyi, et al.
Published: (2024)

Structure of $k$-Matching-Planar Graphs
by: Hendrey, Kevin, et al.
Published: (2025)

Braces of Perfect Matching Width 2
by: Giannopoulou, Archontia C., et al.
Published: (2019)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Tree decompositions meet induced matchings: beyond Max Weight Independent Set
by: Lima, Paloma T., et al.
Published: (2024)

Longest cycles in vertex-transitive and highly connected graphs
by: Groenland, Carla, et al.
Published: (2024)

Treewidth versus clique number. V. Further connections with tree-independence number
by: Hilaire, Claire, et al.
Published: (2025)

A structural duality for path-decompositions into parts of small radius
by: Albrechtsen, Sandra, et al.
Published: (2023)

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

Combinatorial properties of continuous graphs: A survey of challenges, solutions and open problems
by: Grigoriev, Alexander, et al.
Published: (2025)