:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Authors:	Reed, Bruce, Stein, Maya
Format:	Preprint
Published:	2024
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2405.15733
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

The Global Structure of a Typical Graph Without $H$ as an Induced Subgraph when $H$ is a Cycle
by: Reed, Bruce
Published: (2025)

Oriented trees and paths in digraphs
by: Stein, Maya
Published: (2023)

Antipaths in oriented graphs
by: Klimošová, Tereza, et al.
Published: (2022)

Peaceful Colourings
by: Liu, Chun-Hung, et al.
Published: (2024)

Asymptotically Optimal Proper Conflict-Free Colouring
by: Liu, Chun-Hung, et al.
Published: (2024)

Intersecting Families of Spanning Trees
by: Frankl, Peter, et al.
Published: (2025)

On $t$-intersecting Families of Spanning Trees
by: Saengrungkongka, Pitchayut
Published: (2025)

On the Ramsey number of the double star
by: Dubó, Freddy Flores, et al.
Published: (2024)

Antidirected subgraphs of oriented graphs
by: Stein, Maya, et al.
Published: (2022)

Semidegree threshold for spanning trees in oriented graphs
by: Araújo, Pedro, et al.
Published: (2026)

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

On Independent Spanning Trees in Random and Pseudorandom Graphs
by: Draganić, Nemanja, et al.
Published: (2025)

Monochromatic partitions in 2-edge-coloured bipartite graphs
by: Fernández, Camila, et al.
Published: (2024)

Diameters and mixing times for giant components of random graphs with given degrees
by: Addario-Berry, Louigi, et al.
Published: (2026)

Spanning subspace configurations
by: Rhoades, Brendon
Published: (2019)

Span capacities of graphs
by: Grašič, Mateja, et al.
Published: (2026)

The Number of Spanning Trees in some Special Self-Similar Graphs
by: Morsy, Muhammed Alaa, et al.
Published: (2024)

Finding Spanning Trees with Perfect Matchings
by: Bérczi, Kristóf, et al.
Published: (2024)

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

Noise Sensitivity of the Minimum Spanning Tree of the Complete Graph
by: Israeli, Omer, et al.
Published: (2023)

Minimum Spanning Tree Cycle Intersection Problem
by: Dubinsky, Manuel, et al.
Published: (2021)

Spanning Euler Tours in Hypergraphs
by: Bahmanian, Amin, et al.
Published: (2024)

Spanning subdivisions in dense digraphs
by: Lee, Hyunwoo
Published: (2023)

Packing large balanced trees into bipartite graphs
by: Fernandes, Cristina G., et al.
Published: (2024)

A bounded diameter strengthening of Kőnig's Theorem
by: DeBiasio, Louis, et al.
Published: (2024)

Flipping Non-Crossing Spanning Trees
by: Bjerkevik, Håvard Bakke, et al.
Published: (2024)

Constrained Flips in Plane Spanning Trees
by: Aichholzer, Oswin, et al.
Published: (2025)

On the Color Discrepancy of Spanning Trees in Random and Randomly Perturbed Graphs
by: Chen, Wenchong, et al.
Published: (2025)

Vertex Ranking of Degenerate Graphs
by: Iacono, John, et al.
Published: (2024)

Spanning trees in directed square cycles
by: Tanaka, Yuuho
Published: (2025)

Spanning forests in regular planar maps
by: Bousquet-Mélou, Mireille, et al.
Published: (2013)

Spanning clique subdivisions in pseudorandom graphs
by: Lee, Hyunwoo, et al.
Published: (2025)

The asymptotic $χ$-boundedness of hereditary families
by: Reed, Bruce, et al.
Published: (2025)

Construction and Conditions for Completely Independent Spanning Trees in Hypercubes and Regular Bipartite Graphs
by: Barabde, R., et al.
Published: (2024)

Partitioning a 2-edge-coloured graph of minimum degree $2n/3 + o(n)$ into three monochromatic cycles
by: Allen, Peter, et al.
Published: (2022)

Computation of Set Tolerances with Applications to the Minimum Spanning Tree Problem
by: Jäger, Gerold, et al.
Published: (2026)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
by: Zhang, Jiechen
Published: (2026)

Above-Guarantee Algorithm for Properly Colored Spanning Trees
by: Bai, Yuhang, et al.
Published: (2026)

On the Random Minimum Spanning Subgraph Problem for Hypergraphs
by: Zvonkov, Nikita
Published: (2024)

Spanning tree-connected subgraphs with small degrees
by: Hasanvand, Morteza
Published: (2022)