Cover Image

On Separating Path and Tree Systems in Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Biniaz, Ahmad, Bose, Prosenjit, De Carufel, Jean-Lou, Maheshwari, Anil, Miraftab, Babak, Odak, Saeed, Smid, Michiel, Smorodinsky, Shakhar, Yuditsky, Yelena
Format:	Preprint
Published:	2023
Subjects:	Discrete Mathematics Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

On 1-Planar Graphs with Bounded Cop-Number
by: Bose, Prosenjit, et al.
Published: (2024)

Basis Number and Pathwidth
by: Miraftab, Babak, et al.
Published: (2026)

The $ε$-$t$-Net Problem
by: Alon, Noga, et al.
Published: (2020)

Euclidean Maximum Matchings in the Plane---Local to Global
by: Biniaz, Ahmad, et al.
Published: (2024)

Conflict-Free Colouring of Subsets
by: Jartoux, Bruno, et al.
Published: (2022)

The basis number of 1-planar graphs
by: Bazargani, Saman, et al.
Published: (2024)

Completely Independent Steiner Trees
by: Maheshwari, Anil, et al.
Published: (2026)

A survey of Zarankiewicz problems in geometry
by: Smorodinsky, Shakhar
Published: (2024)

On the $d$-independence number in 1-planar graphs
by: Biedl, Therese, et al.
Published: (2024)

Connected Dominating Sets in Triangulations
by: Bose, Prosenjit, et al.
Published: (2023)

Polychromatic Coloring of Tuples in Hypergraphs
by: Biniaz, Ahmad, et al.
Published: (2025)

Separation Number and Treewidth, Revisited
by: Houdrouge, Hussein, et al.
Published: (2025)

Deciding if a DAG is Interesting is Hard
by: De Carufel, Jean-Lou, et al.
Published: (2025)

On $k$-planar Graphs without Short Cycles
by: Bekos, Michael A., et al.
Published: (2024)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
by: Jartoux, Bruno, et al.
Published: (2021)

On graph classes with constant domination-packing ratio
by: Bonamy, Marthe, et al.
Published: (2025)

Noncrossing Longest Paths and Cycles
by: Aloupis, Greg, et al.
Published: (2024)

Cops and Robbers for Graphs on Surfaces with Crossings
by: Bose, Prosenjit, et al.
Published: (2025)

Metric and Geometric Spanners that are Resilient to Degree-Bounded Edge Faults
by: Biniaz, Ahmad, et al.
Published: (2024)

Compact Representation of Semilinear and Terrain-like Graphs
by: Cardinal, Jean, et al.
Published: (2025)

Cop numbers of periodic graphs
by: De Carufel, Jean-Lou, et al.
Published: (2023)

Tight Bounds on the Number of Closest Pairs in Vertical Slabs
by: Biniaz, Ahmad, et al.
Published: (2025)

Basis number of bounded genus graphs
by: Lehner, Florian, et al.
Published: (2024)

Integer programs with bounded subdeterminants and two nonzeros per row
by: Fiorini, Samuel, et al.
Published: (2021)

Total Matching and Subdeterminants
by: Ferrarini, Luca, et al.
Published: (2023)

Linear versus centred chromatic numbers
by: Bose, Prosenjit, et al.
Published: (2022)

Cops and robber in graphs with bounded vertex cover number
by: Bose, Prosenjit, et al.
Published: (2026)

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

Integer programs with nearly totally unimodular matrices: the cographic case
by: Aprile, Manuel, et al.
Published: (2024)

Bounds on Path Energy of Graphs
by: Narke, Amol P., et al.
Published: (2022)

Cops & Robber on Periodic Temporal Graphs
by: De Carufel, Jean-Lou, et al.
Published: (2024)

Boundedness and Separation in the Graph Covering Number Framework
by: Goetze, Miriam, et al.
Published: (2025)

Triangle-Covered Graphs: Algorithms, Complexity, and Structure
by: Madani, Amirali, et al.
Published: (2025)

Covering Complete Geometric Graphs by Monotone Paths
by: Dumitrescu, Adrian, et al.
Published: (2025)

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs
by: Lee, Seunghun, et al.
Published: (2024)

Facial diagrams and cycle double cover
by: Ghanbari, Babak, et al.
Published: (2026)

Sparse Bounded Hop-Spanners for Geometric Intersection Graphs
by: Bhore, Sujoy, et al.
Published: (2025)

On Euler Paths and the Maximum Degree Growth of Iterated Higher Order Line Graphs
by: Sanghi, Aryan, et al.
Published: (2026)

Spectral Methods for Matrix Product Factorization
by: Akbari, Saieed, et al.
Published: (2024)

Sparse graphs with local covering conditions on edges
by: Chakraborti, Debsoumya, et al.
Published: (2024)