Copertina

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs

Fuente: arXiv

Salvato in:

Dettagli Bibliografici
Autore principale:	Zhang, Jiechen
Natura:	Preprint
Pubblicazione:	2026
Soggetti:	Combinatorics Discrete Mathematics
Accesso online:	Acceder al recurso
Tags:	Aggiungi Tag Nessun Tag, puoi essere il primo ad aggiungerne!!

Documenti analoghi

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

Cycles of Well-Linked Sets II: an Elementary Bound for the Directed Grid Theorem
di: Hatzel, Meike, et al.
Pubblicazione: (2026)

Counting Colored Tilings on Grids and Graphs
di: Ramírez, José L., et al.
Pubblicazione: (2024)

The Graph Coloring Game on $4\times n$-Grids
di: Brosse, Caroline, et al.
Pubblicazione: (2024)

Minimum Spanning Trees with Bounded Degrees of Vertices in a Specified Stable Set
di: Brause, Christoph, et al.
Pubblicazione: (2022)

Treewidth 2 in the Planar Graph Product Structure Theorem
di: Distel, Marc, et al.
Pubblicazione: (2024)

The Excluded Tree Minor Theorem Revisited
di: Dujmović, Vida, et al.
Pubblicazione: (2023)

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

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

A multidimensional Ramsey Theorem
di: Girão, António, et al.
Pubblicazione: (2022)

A multipartite analogue of Dilworth's Theorem
di: Fox, Jacob, et al.
Pubblicazione: (2024)

Grid Minors and Products
di: Dujmović, Vida, et al.
Pubblicazione: (2024)

The Dominating 4-Colour Theorem
di: Girão, António, et al.
Pubblicazione: (2026)

Achievable Burning Densities of Growing Grids
di: Barrett, Jordan, et al.
Pubblicazione: (2026)

Coloring Grids Avoiding Bicolored Paths
di: Keskinkilic, Derman, et al.
Pubblicazione: (2023)

On the Extension Theorem for Packing Steiner Forests
di: Zeng, Jinghan A
Pubblicazione: (2026)

Vertex-Based Localization of Turán's Theorem
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Polynomial Bounds in the Apex Minor Theorem
di: Hendrey, Kevin, et al.
Pubblicazione: (2025)

Menger's Theorem for Temporal Paths (Not Walks)
di: Ibiapina, Allen, et al.
Pubblicazione: (2022)

Sampling Balanced Forests of Grids in Polynomial Time
di: Cannon, Sarah, et al.
Pubblicazione: (2023)

Burning Graph Powers and Branching Trees
di: Jansson, Jesper, et al.
Pubblicazione: (2026)

On Separating Path and Tree Systems in Graphs
di: Biniaz, Ahmad, et al.
Pubblicazione: (2023)

Balanced colorings of Erdős-Rényi hypergraphs
di: Dhawan, Abhishek, et al.
Pubblicazione: (2025)

Balanced independent sets and colorings of hypergraphs
di: Dhawan, Abhishek
Pubblicazione: (2023)

The convex dimension of hypergraphs and the hypersimplicial Van Kampen-Flores Theorem
di: Martínez-Sandoval, Leonardo, et al.
Pubblicazione: (2019)

Vertex-Based Localization of Erdős-Gallai Theorems for Paths and Cycles
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Generalizations of Ferber-Krivelevich and Gallai Theorems on parity of degrees in induced subgraphs
di: Ai, Jiangdong, et al.
Pubblicazione: (2025)

Balanced-chromatic number and Hadwiger-like conjectures
di: Jiménez, Andrea, et al.
Pubblicazione: (2023)

A Characterization of Geodetic Graphs in Terms of their Embedded Even Graphs
di: Frasser, Carlos E.
Pubblicazione: (2026)

Spectral Sufficient Conditions for Graph Factors
di: Ren, Fengyun, et al.
Pubblicazione: (2025)

Computation of Graph Polynomials via Tree Decomposition: Theory, Algorithms, and Python Implementation
di: Bafna, Mehul, et al.
Pubblicazione: (2025)

A Note on the Complexity of Graph Recoloring
di: Bousquet, Nicolas
Pubblicazione: (2024)

Characterization of Circular-arc Graphs: III. Chordal Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Graph Theory
di: Gilbert, Jesse D.
Pubblicazione: (2011)

Characterization of Chordal Circular-arc Graphs: I. Split Graphs
di: Cao, Yixin, et al.
Pubblicazione: (2024)

Conflict-Free Coloring: Graphs of Bounded Clique Width and Intersection Graphs
di: Bhyravarapu, Sriram, et al.
Pubblicazione: (2021)

Localization: A Framework to Generalize Extremal Graph Problems
di: Adak, Rajat, et al.
Pubblicazione: (2025)

Block Designs and K-Geodetic Graphs: A Survey
di: Frasser, Carlos E.
Pubblicazione: (2025)

On Threshold Compatibility Graphs
di: Hakim, Sheikh Azizul, et al.
Pubblicazione: (2026)

Line Graphs of Non-Word-Representable Graphs are Not Always Non-Word-Representable
di: Mozhui, Khyodeno, et al.
Pubblicazione: (2025)