Daniel Hathcock

collaborators

2 papers

math.CO2020

Toppleable Permutations, Excedances and Acyclic Orientations

Arvind Ayyer, Daniel Hathcock, Prasad Tetali

Recall that an excedance of a permutation $π$ is any position $i$ such that $π_{i} > i$ . Inspired by the work of Hopkins, McConville and Propp (Elec. J. Comb., 2017) on sorting using…

math.CO2020

On the hypergraph connectivity of skeleta of polytopes

Daniel Hathcock, Josephine Yu

We show that for every $d$ -dimensional polytope, the hypergraph whose nodes are $k$ -faces and whose hyperedges are $(k + 1)$ -faces of the polytope is strongly $(d - k)$ -vertex connecte…