Buchumschlag

The Balanced Up-Down Walk

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Akitaya, Hugo A., Cannon, Sarah, Herschlag, Gregory, Schoenbach, Gabe, Tapp, Kristopher, Tucker-Foltz, Jamie
Format:	Preprint
Veröffentlicht:	2026
Schlagworte:	Discrete Mathematics
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Sampling Balanced Forests of Grids in Polynomial Time
von: Cannon, Sarah, et al.
Veröffentlicht: (2023)

Sampling Tree-Weighted Partitions Without Sampling Trees
von: Cannon, Sarah, et al.
Veröffentlicht: (2025)

Locked Polyomino Tilings
von: Tucker-Foltz, Jamie
Veröffentlicht: (2023)

Optimal Hardness of Online Algorithms for Large Common Induced Subgraphs
von: Gamarnik, David, et al.
Veröffentlicht: (2026)

Monotone Randomized Apportionment
von: Correa, José, et al.
Veröffentlicht: (2024)

Uniform Sampling and Visualization of 3D Reluctant Walks
von: Buckley, Benjamin, et al.
Veröffentlicht: (2024)

Models of random spanning trees
von: Babson, Eric, et al.
Veröffentlicht: (2024)

Making Walks Count: From Silent Circles to Hamiltonian Cycles
von: Alekseyev, Max A., et al.
Veröffentlicht: (2016)

Menger's Theorem for Temporal Paths (Not Walks)
von: Ibiapina, Allen, et al.
Veröffentlicht: (2022)

Making Graphs Irregular through Irregularising Walks
von: Bensmail, Julien, et al.
Veröffentlicht: (2025)

Logarithmic Mixing of Random Walks on Dynamical Random Cluster Models
von: Galanis, Andreas, et al.
Veröffentlicht: (2026)

Balanced-chromatic number and Hadwiger-like conjectures
von: Jiménez, Andrea, et al.
Veröffentlicht: (2023)

Gathering Information about a Graph by Counting Walks from a Single Vertex
von: Fuhlbrück, Frank, et al.
Veröffentlicht: (2024)

Multidimensional Quantum Walks, with Application to $k$-Distinctness
von: Jeffery, Stacey, et al.
Veröffentlicht: (2022)

Balanced colorings of Erdős-Rényi hypergraphs
von: Dhawan, Abhishek, et al.
Veröffentlicht: (2025)

Balanced independent sets and colorings of hypergraphs
von: Dhawan, Abhishek
Veröffentlicht: (2023)

Discrete-Time Open Quantum Walks for Vertex Ranking in Graphs
von: Dutta, Supriyo
Veröffentlicht: (2024)

On the parameterized complexity of computing tree-partitions
von: Bodlaender, Hans L., et al.
Veröffentlicht: (2022)

A note on distance-hereditary graphs whose complement is also distance-hereditary
von: Jacob, Hugo
Veröffentlicht: (2025)

A Balancing Theorem for Spanning Trees of Rectangular Grid Graphs
von: Zhang, Jiechen
Veröffentlicht: (2026)

Explicit Almost-Optimal $\varepsilon$-Balanced Codes via Free Expander Walks
von: Hsieh, Jun-Ting, et al.
Veröffentlicht: (2026)

Lower Bounds for Maximum Weighted Cut
von: Gutin, Gregory, et al.
Veröffentlicht: (2021)

$ε$-Uniform Mixing in Discrete Quantum Walks
von: Zhan, Hanmeng
Veröffentlicht: (2023)

Planar induced paths via a decomposition into non-crossing ordered graphs
von: Duron, Julien, et al.
Veröffentlicht: (2025)

Pseudorandomness of Expander Walks via Fourier Analysis on Groups
von: Jeronimo, Fernando Granha, et al.
Veröffentlicht: (2025)

Geometry of the Reformulation-Linearization-Technique: Domination of Disjunctions
von: Hof, Hugo A., et al.
Veröffentlicht: (2025)

Discrete Quantum Walks with Marked Vertices and Their Average Vertex Mixing Matrices
von: Mohan, Amulya, et al.
Veröffentlicht: (2024)

Lower Bounds for Maximum Weight Bisections of Graphs with Bounded Degrees
von: Gerke, Stefanie, et al.
Veröffentlicht: (2024)

Upper bounds on minimum size of feedback arc set of directed multigraphs with bounded degree
von: Gutin, Gregory, et al.
Veröffentlicht: (2024)

Feedback Arc Sets and Feedback Arc Set Decompositions in Weighted and Unweighted Oriented Graphs
von: Gutin, Gregory, et al.
Veröffentlicht: (2025)

Fractional domatic number and minimum degree
von: Chuet, Quentin, et al.
Veröffentlicht: (2025)

A polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2026)

A quasi-polynomial bound for the minimal excluded minors for a surface
von: Houdaigoui, Sarah, et al.
Veröffentlicht: (2025)

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

Number of Subgraphs and Their Converses in Tournaments and New Digraph Polynomials
von: Ai, Jiangdong, et al.
Veröffentlicht: (2024)

Building Hamiltonian Cycles in the Semi-Random Graph Process in Less Than $2n$ Rounds
von: Frieze, Alan, et al.
Veröffentlicht: (2023)

Oriented discrepancy of Hamilton cycles in oriented graphs satisfying Ore-type condition
von: Ai, Jiangdong, et al.
Veröffentlicht: (2025)

Online Graph Balancing and the Power of Two Choices
von: Bansal, Nikhil, et al.
Veröffentlicht: (2026)

Notes for Miscellaneous Lectures
von: Levin, Leonid A.
Veröffentlicht: (2005)

Property Testing in Bounded Degree Hypergraphs
von: Aaronson, Hugo, et al.
Veröffentlicht: (2025)