David Offner

Associate Teaching Professor, Director of Undergraduate Studies

Address:
6117 Wean Hall
Department of Mathematical Sciences
Carnegie Mellon University
5000 Forbes Avenue
Pittsburgh, PA 15213

P: 412-268-9657

Email

Website

Education

Ph.D., Carnegie Mellon University

Research

My research interests are in combinatorics. I study packing and decomposition problems, polychromatic coloring problems and pursuit-evasion games on graphs. Many of these problems are accessible to undergraduates, and I enjoy mentoring undergraduate researchers.

Select Publications

Axenovich, M., Offner, D., and Tompkins, C. Long path and cycle decompositions of even hypercubes. preprint, arxiv.org/abs/1905.10114.

De Silva, J., Gales, B., Kagy, B., and Offner, D. An analysis of a fair division protocol for drawing legislative districts. preprint, arxiv.org/abs/1811.05705.

Offner, D. and Ojakian, K. Cop-win Graphs: Optimal Strategies and Corner Rank. preprint, arxiv.org/abs/1607.03471.

Offner, D. and Ojakian, K. Capture-time Extremal Cop-Win Graphs. to appear in Discuss. Math.Graph Theory.

Offner, D. and Ojakian, K. Comparing the Power of Cops to Zombies in Pursuit-Evasion Games. Discrete Appl. Math. 271 (2019) 144–151.

Axenovich, M., Goldwasser, J., Lidický, B., Martin, R., Offner, D., Talbot, J., and Young, M. Polychromatic Colorings on the Integers. INTEGERS 19 (2019) Paper A18.

Goldwasser, J., Lidický, B., Martin, R., Offner, D., Talbot, J., and Young, M. Polychromatic Colorings on the Hypercube. Journal of Combinatorics 9 (2018) 631–657.

Han, E. and Offner, D. Linear d-polychromatic Q_d−1-colorings of the Hypercube. Graphs and Combinatorics 34 (2018) 791–801.

Axenovich, M., Goldwasser, J., Hansen, R., Lidický, B., Martin, R., Offner, D., Talbot, J., and Young, M. Polychromatic colorings of complete graphs with respect to 1-, 2-factors and Hamiltonian cycles. J Graph Theory 87 (2018) 660–671.

Kaylor, L. and Offner, D. Counting Matrices Over a Finite Field With All Eigenvalues in the Field. Involve, a Journal of Mathematics 7-5 (2014) 627–645.

Offner, D. and Ojakian, K. Variations of Cops and Robber on the Hypercube. Australas. J. Combin. 59 (2014) 229–250.

Offner, D. Packing the Hypercube, Discuss. Math. Graph Theory 34 (2014) 85–93.

Offner, D. Some Turán Type Results on the Hypercube, Discrete Math. 309 (2009) 2905–2912.

Offner, D. Polychromatic Colorings of Subcubes of the Hypercube. SIAM J. Discrete Math. 22 (2008) 450–454.