David Offner

activity

20172019

collaborators

4 papers

math.CO2019

Long path and cycle decompositions of even hypercubes

Maria Axenovich, David Offner, Casey Tompkins

We consider edge decompositions of the $n$ -dimensional hypercube $Q_{n}$ into isomorphic copies of a given graph $H$ . While a number of results are known about decomposing $Q_{n}$ into…

math.CO2018

An analysis of a fair division protocol for drawing legislative districts

Jessica De Silva, Brady Gales, Bryson Kagy +1

Landau, Reid, and Yershov [A Fair Division Solution to the Problem of Redistricting, \textit{Social Choice and Welfare}, 2008] propose a protocol for drawing legislative districts…

math.CO2018

Comparing the power of cops to zombies in pursuit-evasion games

David Offner, Kerry Ojakian

We compare two kinds of pursuit-evasion games played on graphs. In Cops and Robbers, the cops can move strategically to adjacent vertices as they please, while in a new variant, ca…

math.CO2017

Linear $d$ -polychromatic $Q_{d - 1}$ -colorings of the Hypercube

Eugene Han, David Offner

Let $n \geq d \geq ℓ \geq 1$ be integers, and denote the $n$ -dimensional hypercube by $Q_{n}$ . A coloring of the $ℓ$ -dimensional subcubes $Q_{ℓ}$ in $Q_{n}$ is called a $Q_{ℓ}$ -co…

Long path and cycle decompositions of even hypercubes

An analysis of a fair division protocol for drawing legislative districts

Comparing the power of cops to zombies in pursuit-evasion games

Linear d-polychromatic Qd−1​-colorings of the Hypercube

Linear $d$ -polychromatic $Q_{d - 1}$ -colorings of the Hypercube