NewEvery arXiv paper, its researchers & institutions — mapped.
papers

Publications (14)

math.CO2026

Realizable Standard Young Tableaux

Igor Araujo, Alexander E. Black, Amanda Burcroff +3

cs.DS2026

Finding Short Paths on Simple Polytopes

Alexander E. Black, Raphael Steiner

cs.DS2025

Short circuit walks in fixed dimension

Alexander E. Black, Christian Nöbel, Raphael Steiner

math.OC2022

Small Shadows of Lattice Polytopes

Alexander E. Black

math.CO2026

Saturation for Non-Symmetric Macdonald Polynomials

Milo Bechtloff Weising, Alexander E. Black

math.OC2024

Exponential Lower Bounds for Many Pivot Rules for the Simplex Method

Alexander E. Black

math.CO2024

From linear programming to colliding particles

Alexander E. Black, Niklas Lütjeharms, Raman Sanyal

math.CO2024

Random Shadows of Fixed Polytopes

Alexander E. Black, Francisco Criado

math.CO2023

Sampling planar tanglegrams and pairs of disjoint triangulations

Alexander E. Black, Kevin Liu, Alex Mcdonough +4

math.CO2026

Any Proof of Polynomial Hirsch Must be Completely Incoherent

Alexander E. Black, Lei Xue

The paper constructs families of polytopes for which every coherent monotone path induced by a linear function has exponential length, disproving a polynomial‑Hirsch‑type conjectur…

#polytopes#coherent monotone paths#Hirsch conjecture#exponential lower bounds
math.CO2024

Underlying Flag Polymatroids

Alexander E. Black, Raman Sanyal

math.CO2022

The Polyhedral Geometry of Pivot Rules and Monotone Paths

Alexander E. Black, Jesús A. De Loera, Niklas Lütjeharms +1

math.CO2024

On the Circuit Diameter Conjecture for Counterexamples to the Hirsch Conjecture

Alexander E. Black, Steffen Borgwardt, Matthias Brugger

cs.DS2026

Beyond Smoothed Analysis: Analyzing the Simplex Method by the Book

Eleon Bach, Alexander E. Black, Sophie Huiberts +1