Cover Image

Forest Cuts in Sparse Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Chernyshev, Vsevolod, Rauch, Johannes, Rautenbach, Dieter
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Degenerate Vertex Cuts in Sparse Graphs
by: Hartel, Thilo, et al.
Published: (2025)

Revisiting Extremal Graphs Having No Stable Cutsets
by: Rauch, Johannes, et al.
Published: (2024)

A Faster Algorithm for Independent Cut
by: Chernyshev, Vsevolod, et al.
Published: (2025)

Cutwidth and Crossings
by: Rauch, Johannes, et al.
Published: (2025)

An Optimization Approach to Degree Deviation and Spectral Radius
by: Rautenbach, Dieter, et al.
Published: (2024)

Degree Deviation and Spectral Radius
by: Rautenbach, Dieter, et al.
Published: (2024)

Extremal Problems on Forest Cuts and Acyclic Neighborhoods in Sparse Graphs
by: Botler, F., et al.
Published: (2024)

Induced Subforests and Superforests
by: Rautenbach, Dieter, et al.
Published: (2024)

Leaf to leaf path lengths in trees of given degree sequence
by: Rautenbach, Dieter, et al.
Published: (2025)

Coloring by Pushing Vertices
by: Rautenbach, Dieter, et al.
Published: (2025)

Majority additive coloring and the maximum degree
by: Brause, Christoph, et al.
Published: (2025)

Largest common subgraph of two forests
by: Rautenbach, Dieter, et al.
Published: (2024)

Upper Bound for Permanent Saturation of Metric Graphs using Interval Exchange Transformations
by: Ermolaev, Egor, et al.
Published: (2025)

On the number of maximal independent sets and maximal induced bipartite subgraphs in $K_4$-free graphs
by: Hartel, Thilo, et al.
Published: (2025)

Partition of Sparse Graphs into Two Forests with Bounded Degree
by: Yancey, Matthew
Published: (2024)

Central measures of the jump graph for Young--Fibonacci graph
by: Evtushevsky, Vsevolod
Published: (2023)

Colouring Probe $H$-Free Graphs
by: Paulusma, Daniël, et al.
Published: (2025)

Partition of Sparse Multigraphs into a Forest and a Forest with Restrictions
by: Choi, Ilkyoo, et al.
Published: (2025)

Undecidability of the elementary theory of Young--Fibonacci lattice
by: Evtushevsky, Vsevolod
Published: (2024)

Central measures on the r-differential version of the Young--Fibonacci graph
by: Evtushevsky, Vsevolod
Published: (2024)

The Borsuk Problem for Subsets of the Vertices of the 10-Dimensional Boolean Cube
by: Batmanov, Igor, et al.
Published: (2025)

The chromatic number of the plane with an interval of forbidden distances is at least 7
by: Voronov, Vsevolod
Published: (2023)

Shellability of $3$-Cut Complexes of Squared Cycle Graphs
by: Chauhan, Pratiksha, et al.
Published: (2024)

Extremal Mostar Index of Graphs with Given Number of Cut Edges
by: Hosamani, Sunilkumar M.
Published: (2026)

Lipschitz Functions on Sparse Graphs
by: Korsky, Samuel, et al.
Published: (2024)

Hamiltonicity of Sparse Pseudorandom Graphs
by: Ferber, Asaf, et al.
Published: (2024)

On Maximum Induced Forests of the Balanced Bipartite Graphs
by: Ghalavand, Ali, et al.
Published: (2025)

The Forest Filtration of a Graph
by: Bravo, Andrés Carnero
Published: (2023)

Lipschitz Functions on Sparse Graphs II
by: Korsky, Samuel
Published: (2026)

Conflict-Free Cuts in Planar and 3-Degenerate Graphs with 1-Regular Conflicts
by: Kalyanasundaram, Subrahmanyam, et al.
Published: (2026)

On the chromatic number of the plane for map-type colorings
by: Sokolov, Georgy, et al.
Published: (2025)

Cuts in Graphs with Matroid Constraints
by: Banik, Aritra, et al.
Published: (2024)

Sparse Partitions of Graphs with Bounded Clique Number
by: Girão, António, et al.
Published: (2024)

Past and future of the cap set problem
by: Croot, Ernie, et al.
Published: (2024)

Explicit Entropic Constructions for Coverage, Facility Location, and Graph Cuts
by: Iyer, Rishabh
Published: (2026)

EPTAS for Hard Graph Cut Problems for Dense Graphs
by: Deguchi, Kaisei, et al.
Published: (2026)

Finding d-Cuts in Claw-free Graphs
by: Ahn, Jungho, et al.
Published: (2025)

Optimal partitions of the flat torus into parts of smaller diameter
by: Protasov, Dmitry, et al.
Published: (2024)

Computing Subset Vertex Covers in $H$-Free Graphs
by: Brettell, Nick, et al.
Published: (2023)

The V-Number of Binomial Edge Ideals: Minimal Cuts and Cycle Graphs
by: Liwski, Emiliano
Published: (2025)