Gregory J. Puleo

Research

Publication List

  1. $t$-cores for $(\Delta+t)$-edge-colouring
    (with J. McDonald)
    (Submitted)
  2. Graphs with $\alpha_1$ and $\tau_1$ both large
    (Submitted)
    arxiv
  3. Edge-colouring planar graphs with precoloured edges
    (with J. Harrelson and J. McDonald)
    arxiv
  4. Edge list coloring graphs whose odd cycles have small intersections
    (with J. McDonald)
    (Submitted)
    arxiv
  5. Doubly threshold graphs for social network modeling
    (with V. Ravanmehr, S. Bolouki, and O. Milenkovic)
    (Submitted)
  6. Extension from precoloured sets of edges
    (with K. Edwards, A. Girão, J. van den Heuvel, R. J. Kang, and J. Sereni)
    (Submitted)
    arxiv
  7. Online sum-Paintability: Slow-coloring of trees
    (with D. B. West)
    (Submitted)
    arxiv
  8. Online paintability: The slow coloring game
    (with T. Mahoney and D. B. West)
    (Submitted)
    arxiv
  9. Community detection via minimax correlation clustering and biclustering
    (with O. Milenkovic)
    (Submitted)
    arxiv
  10. Codes for DNA Storage Channels
    (with H. M. Kiah and O. Milenkovic)
    Information Theory Workshop (ITW), 2015
    arxiv
  11. Computing similarity distances between rankings
    (with F. Farnoud, L. Su, and O. Milenkovic)
    Discrete Applied Mathematics 232 (2017), pp. 157–175
    doi
    arxiv
  12. Maximal $k$-edge-colorable subgraphs, Vizing's Theorem, and Tuza's Conjecture
    Discrete Mathematics 340 (2017), pp. 1573-1580
    arxiv
  13. On (4,2)-choosable graphs
    (with J. Meng and X. Zhu)
    Journal of Graph Theory 85 (2017), pp. 412-428
    arxiv
  14. Complexity of a disjoint matching problem on bipartite graphs
    Information Processing Letters 116 (2016), pp. 649-652
    arxiv
  15. Correlation clustering with constrained cluster sizes and extended weights bounds
    (with O. Milenkovic)
    SIAM Journal of Optimization 25 (2015), pp. 1857–1872
    arxiv
    doi
  16. Extremal aspects of the Erdős–Gallai–Tuza Conjecture
    Discrete Mathematics 338 (2015), pp. 1394–1397
    arxiv
    doi
  17. On a conjecture of Erdős, Gallai, and Tuza
    Journal of Graph Theory 80 (2015), pp. 12–17
    arxiv
    doi
  18. Tuza's conjecture for graphs of maximum average degree less than 7
    European Journal of Combinatorics 49 (2015), pp. 134–152
    arxiv
    doi
  19. Sum-paintability of generalized theta graphs
    (with J. Carraher, T. Mahoney, and D. B. West)
    Graphs and Combinatorics 31 (2015), pp. 1325–1334
    doi
  20. Environmental evolutionary graph theory
    (with W. Maciejewski)
    Journal of Theoretical Biology 360 (2014), pp. 117–128
    arxiv
    doi
  21. Three topics in online list coloring
    (with J. Carraher, S. Loeb, T. Mahoney, M. Tsai, and D. B. West)
    Journal of Combinatorics 5 (2014), pp. 115–130
    doi
  22. Spanning paths in Fibonacci-sum graphs
    (with K. Fox, W. B. Kinnersley, D. McDonald, and N. Orlow)
    Fibonacci Quarterly 52 (2014), pp. 46–49
  23. Chain-making games in grid-like posets
    (with D. Cranston, W.B. Kinnersley, and D. B. West)
    Journal of Combinatorics 3 (2012), pp. 633–649
    arxiv
    doi
  24. Revolutionaries and spies: Spy-good and spy-bad graphs
    (with J.V. Butterfield, D. Cranston, D. B. West, and R. Zamani)
    Theoretical Computer Science 463 (2012), pp. 35–53
    arxiv
    doi