Copertina

Embedding Nearly Spanning Trees

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autori principali:	Reed, Bruce, Stein, Maya
Natura:	Preprint
Pubblicazione:	2024
Soggetti:	Combinatorics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Oriented trees and paths in digraphs
di: Stein, Maya
Pubblicazione: (2023)

Intersecting Families of Spanning Trees
di: Frankl, Peter, et al.
Pubblicazione: (2025)

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

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

Peaceful Colourings
di: Liu, Chun-Hung, et al.
Pubblicazione: (2024)

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

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

Antidirected subgraphs of oriented graphs
di: Stein, Maya, et al.
Pubblicazione: (2022)

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

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

Spanning subspace configurations
di: Rhoades, Brendon
Pubblicazione: (2019)

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

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

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

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

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

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

Spanning Euler Tours in Hypergraphs
di: Bahmanian, Amin, et al.
Pubblicazione: (2024)

Spanning subdivisions in dense digraphs
di: Lee, Hyunwoo
Pubblicazione: (2023)

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

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

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

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

Spanning trees in directed square cycles
di: Tanaka, Yuuho
Pubblicazione: (2025)

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

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

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

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

Explicit Rayleigh's Principles for Resistive Electrical Network and The Total Number of Spanning Trees of Graphs
di: Cinkir, Zubeyir
Pubblicazione: (2024)

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

Spanning tree-connected subgraphs with small degrees
di: Hasanvand, Morteza
Pubblicazione: (2022)

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

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

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

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

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

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

Vertex Ranking of Degenerate Graphs
di: Iacono, John, et al.
Pubblicazione: (2024)

Spanning trees and continued fractions
di: Chan, Swee Hong, et al.
Pubblicazione: (2024)