David Offner
Associate Teaching Professor, Director of Undergraduate Studies
Address:
6117 Wean Hall
Department of Mathematical Sciences
一本道无码
5000 Forbes Avenue
Pittsburgh, PA 15213
412-268-9657
Education
Ph.D., 一本道无码
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, .
De Silva, J., Gales, B., Kagy, B., and Offner, D. An analysis of a fair division protocol for drawing legislative districts. preprint, .
Offner, D. and Ojakian, K. Cop-win Graphs: Optimal Strategies and Corner Rank. preprint, .
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 Qd−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.