My research interests are in graphy theory and combinatorics. In particular, my main interests are in extremal graph theory and combinatorics. I particularly like questions that are of the following form: “How small can a discrete structure be while still maintaining a particular desired property?” I am forever enamored with the polynomial method. Below is a list of publications and, below that, other activities.
Undergraduate authors are denoted by (u).
In preparation/Submissions/To appear
17. On Zeros of a Polynomial in a Finite Grid with Anurag Bishnoi, Pete L. Clark, and Aditya Potukuchi
Accepted to: Combinatorics, Probability and Computing
16. Approaching the minimum number of clues Sudoku problem via the polynomial method with Aden Forrow (u)
Status: in preparation
(And, read the short story here.)
Publications
15.Warning’s Second Theorem with Restricted Variables with Pete L. Clark, and Aden Forrow (u)
Published : Combinatorica 27 (2017) 3, 397-417.
14. Martin Gardner’s minimum no-three-in-a-line problem with Alec Cooper (u), Oleg Pikhurko and Greg Warrington
Published : American Mathematical Monthly, 121 (2014), no. 3, 213-221.
(We note that the published version contains an annoying typographical error in the abstract introduced in the final editing process. The version here eliminates those. And, see the On-line Encyclopedia of Integer Sequences entry A219760.)
13. On the size and structure of graphs with a constant number of 1-factors with Andrzej Dudek
Published: Discrete Mathematics 312 (2012), 1807-1811
14. Saturation numbers for families of ramsey-minimal graphs with Guantao Chen, M.Ferrara, R. Gould, and C. Magnant
Published: Journal of Combinatorics 2 (2011), 435-456.
13. A Survey of Minimum Saturated Graphs with J. Faudree, R. Faudree
Published: Electronic Journal of Combinatorics Dynamic Survey 18 (2011), #DS19 36pp.
12. A Sharp Lower Bound for Potentially H-Graphic Degree Sequences with M.Ferrara
(Slightly revised from published version thanks to comments from Vera Sos.)
Published: SIAM Journal on Discrete Mathematics 23 (2009) 1, 517-526.
11. Potentially H-Bigraphic Sequences with M. Ferrara, Mike Jacobson, Mark Siggers
Published: Discussiones Mathematicae Graph Theory 29 (2009) 583-596.
10. Using Edge Exchanges to Prove the Erdos-Jacobson-Lehel Conjecture with M.Ferrara, Ron Gould
Published: Bulletin of the Institute of Combinatorics and its Applications 57 (2009), 73-80.
9. Graphic Sequences with a Realization Containing a Generalized Friendship Graph with J.H. Yin, Gang Chen
Published: Discrete Mathematics 308 (2008) 24, 6226-6232.
8 . Graphic Sequences with a Realization Containing a Complete Multipartite Subgraph with Guantao Chen, M.Ferrara, R. Gould
Published: Discrete Mathematics 308 (2008) 23, 5712-5721.
7 . Degree Sum Conditions in Graph Pebbling with Anna Blasiak (u)
Published: Australasian Journal of Combinatorics 42 (2008), 83-90.
6 . A note on minimum K_{2,3}-saturated graphs with Oleg Pikhurko
Published: Australasian Journal of Combinatorics 40 (2008), 211-215.
5 . Minimum Degree and the Minimum Size of K^t_2-saturated graphs with R. Gould
Published: Discrete Mathematics 307 (2007) 9-10, 1108-1114.
4. Graphic Sequences with a Realization Containing a Friendship Graph with M. Ferrara, R. Gould
Published: Ars Combinatoria 85 (2007), 161-171.
3. Constructive Upper Bounds for Cycle Saturated Graphs of Minimum Size with Ron Gould, Tomasz Luczak
Published: Electronic Journal of Combinatorics 13 2006, R29 – 19pp.
Extended Abstract
2. On the Alon-Furedi bound with Anurag Bishnoi, Pete L. Clark, and Aditya Potukuchi
Electronic Notes in Discrete Mathematics Volume 54, October 2016, 57-62.
1. An Erdos-Stone Type Conjecture for Graphic Sequences with M.Ferrara
Electronic Notes in Discrete Mathematics (Proceedings of 6th Czech-Slovak International Symposium, Prague, 2006), Volume 28 (2007), 131-135.
Co-authors
Anurag Bishnoi, Anna Blasiak, Alec Cooper, Gang Chen, Guantao Chen, Pete L. Clark, Andrzej Dudek, Jill Faudree, Ralph Faudree, Mike Ferrara, Aden Forrow,Ron Gould, Mike Jacobson, Tomasz Luczak, Colton Magnant, Oleg Pikhurko , Aditya Potukuchi , Mark Siggers, J.H. Yin, Greg Warrington
Activities
I am the local organizer for Discrete Mathematics Day of Northeast Conference, to be held September 20, 2014. In September 2007 and September 2012, I was the local organizer for Discrete Mathematics Day of Northeast Conference and Discrete Mathematics Day of Northeast Conference.
In the past, I served (2010-2011) as Secretary of Society of Industrial and Applied Mathematics’ Activity Group on Discrete Mathematics.
Talks
Here is a list of available recent talks.
Acknowledgements
I am grateful to Middlebury College for support of my research. I am grateful for past support from the Mathematical Sciences Program at the National Security Agency, and the National Science Foundation, particularly the RUI program, and Vermont EPSCoR.