Research Papers
This is the collection of papers whose genesis was at a GRWC workshop. If you know of a paper that should be added to the list, please send the details to Combinatorics.Workshop@gmail.com.
Danai Deligeorgaki, Daniel McGinnis, and Andrés R. Vindas-Meléndez, Ehrhart positivity of panhandle matroids and the Ehrhart-coefficient upper-bound conjecture for paving matroids, submitted. arXiv:2311.01640
James Anderson, Herman Chau, Eun-Kyung Cho, Nicholas Crawford, Stephen G. Hartke, Emily Heath, Owen Henderschedt, Hyemin Kwon, and Zhiyuan Zhang, The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs, submitted. arXiv:2401.14590
Margaret M. Bayer, Steffen Borgwardt, Teressa Chambers, Spencer Daugherty, Aleyah Dawkins, Danai Deligeorgaki, Hsin-Chieh Liao, Tyrrell McAllister, Angela Morrison, Garrett Nelson, and Andrés R. Vindas Meléndez, Combinatorics of generalized parking-function polytopes, submitted. arXiv:2403.07387
Esther Banaian, Kyle Celano, Megan Chang-Lee, Laura Colmenarejo, Owen Goff, Jamie Kimble, Lauren Kimpel, John Lentfer, Jinting Liang, and Sheila Sundaram, The e-positivity of the chromatic symmetric function for twinned paths and cycles, submitted. arXiv:2405.17649
Shiliang Gao and Yibo Gao, Degrees of the stretched Kostka quasi-polynomials, submitted. arXiv:2210.10158
Jesse Campion Loth, Michael Levet, Kevin Liu, Eric Nathan Stucky, Sheila Sundaram, and Mei Yin, Permutation statistics in conjugacy classes of the symmetric group, submitted. arXiv:2301.00898
Jesse Campion Loth, Michael Levet, Kevin Liu, Sheila Sundaram, and Mei Yin, Colored permutation statistics by conjugacy class, submitted. arXiv:2305.11800
Michael Levet, Puck Rombach, and Nicholas Sieger, Canonizing Graphs of Bounded Rank-Width in Parallel via Weisfeiler--Leman, In 19th Scandinavian Symposium and Workshops on Algorithm Theory (SWAT 2024). Leibniz International Proceedings in Informatics (LIPIcs), Volume 294, pp. 32:1-32:18, Schloss Dagstuhl – Leibniz-Zentrum für Informatik (2024). arXiv:2306.17777
Igor Araujo, Bryce Frederickson, Robert A. Krueger, Bernard Lidický, Tyrrell B. McAllister, Florian Pfender, Sam Spiro, and Eric Nathan Stucky, Triangle percolation on the grid, Discrete & Computational Geometry, to appear. arXiv:2303.15402
Alexander E. Black, Kevin Liu, Alex McDonough, Garrett Nelson, Michael C. Wigal, Mei Yin, and Youngho Yoo, Sampling planar tanglegrams and pairs of disjoint triangulations, Adv. in Appl. Math. 149 (2023) 102550. arXiv:2304.05318
Eun-Kyung Cho, Eric Culver, Stephen G. Hartke, and Vesna Iršič, Domination of subcubic planar graphs with large girth, submitted. arXiv:2312.03384
MacKenzie Carr, Eun-Kyung Cho, Nicholas Crawford, Vesna Iršič, Leilani Pai, and Rebecca Robinson, On the interval coloring impropriety of graphs, submitted. arXiv:2312.14881
Steffen Borgwardt, Calum Buchanan, Eric Culver, Bryce Frederickson, Puck Rombach, and Youngho Yoo, Path odd-covers of graphs, submitted. arXiv:2306.06487
Daniel W. Cranston, Bernard Lidický, Xiaonan Liu, and Abhinav Shantanam, Planar Turán Numbers of Cycles: A Counterexample, Electron. J. Combin. 29 (2022), #P3.31, 10 pps. arXiv:2110.02043
Derek Hanely, Jeremy L. Martin, Daniel McGinnis, Dane Miyata, George D. Nasr, Andrés R. Vindas-Meléndez, and Mei Yin, Ehrhart Theory of Paving and Panhandle Matroids, Adv. Geom. 23 (2023), no. 4, 501-526. arXiv:2201.12442
Margaret Bayer, Mark Denker, Marija Jelić Milutinović, Rowan Rowlands, Sheila Sundaram, and Lei Xue, Total Cut Complexes of Graphs. arXiv:2209.13503 Discrete and Computational Geometry (to appear)
Calum Buchanan, Alexander Clifton, Eric Culver, Jiaxi Nie, Jason O'Neill, Puck Rombach, and Mei Yin, Odd Covers of Graphs, J. Graph Theory 104 (2023), 420-439. arXiv:2202.09822
Alexander Clifton, Xiaonan Liu, Reem Mahmoud, and Abhinav Shantanam, Reconstruction and Edge Reconstruction of Triangle-Free Graphs, submitted. arXiv:2210.00338
Caroline Bang, Matias von Bell, Eric Culver, Jessica Dickson, Stoyan Dimitrov, Rachel Perrier, and Sheila Sundaram, On Sums, Derivatives and Flips of Riordan Arrays, J. Integer Seq. 26 (2023), no.2, Article #23.2.7, 40 pp. arXiv.2210.02566
Margaret Bayer, Mark Denker, Marija Jelić Milutinović, Rowan Rowlands, Sheila Sundaram, and Lei Xue, On the Topology of Cut Complexes of Graphs, Sém. Lothar. Combin. 89B (2023), Article #8, 12 pp. arXiv:2304.13675 FPSAC'23 proceedings SIAM J. of Discrete Mathematics (to appear)
Margaret Bayer, Bennet Goeckner, Su Ji Hong, Tyrrell McAllister, McCabe Olsen, Casey Pinckney, Julianne Vega, and Martha Yip, Lattice polytopes from Schur and symmetric Grothendieck polynomials, Electron. J. Combin. 28 (2021), no.2, #P2.45, 36 pps. arXiv:2005.09628
Jane Breen, Steve Butler, Melissa Fuentes, Bernard Lidický, Michael Phillips, Alexander W. N. Riasanovsky, Sung-Yell Song, Ralihe R. Villagrán, Cedar Wiseman and Xiaohong Zhang, Hadamard diagonalizable graphs of order at most 36, Electron. J. Combin. 29 (2022), #P2.16, 22 pps. arXiv:2007.09235
Federico Castillo, Joseph Doolittle, Bennet Goeckner, Michael S. Ross and Li Ying, Minkowski summands of cubes, Bull. London Math. Soc. 54 (2022), 996-1009. arXiv:2009.07252
Emma Colaric, Ryan DeMuse, Jeremy L. Martin, and Mei Yin, Interval parking functions, Adv. Appl. Math. 123 (2021) 102129. arXiv:2006.09321
Carrie Frizzell, Generalized bijective maps between G-parking functions, spanning trees, and the Tutte polynomial, Discrete Appl. Math. 319 (2022), 517-532. arXiv:2005.06456
Sam Spiro, Subset Parking Functions, J. Integer Sequences 22 (2019), Article 19.7.3, 15 pps.
Donglei Yang, Joshua Carlson, Andrew Owens, K. E. Perry, Inne Singgih, Zi-Xia Song, Fangfang Zhang and Xiaohong Zhang, Antimagic orientations of graphs with large maximum degree, Discrete Math. 343 (2020), no.12, 112-123. arXiv:1908.06072
Ilkyoo Choi, Felix Christian Clemen, Michael Ferrara, Paul Horn, Fuhong Ma, Tomáš Masařík, Flexibility of Planar Graphs -- Sharpening the Tools to Get Lists of Size Four, Discrete Appl. Math. 306 (2022), 120-132. arXiv:2004.10917
Calum MacRury, Tomáš Masařík, Leilani Pai, Xavier Pérez-Giménez, The Phase Transition of Discrepancy in Random Hypergraphs, SIAM J. Discrete Math. 37 (2023), no. 3, 1818–1841. arXiv:2102.07342
Sean English, Tomáš Masařík, Grace McCourt, Erin Meger, Michael S. Ross, Sam Spiro, Linear bounds for cycle-free saturation games, Electron. J. Combin. 29 (2022) #P3.5, 21 pps. arXiv:2108.05295
Ayomikun Adeniran, Steve Butler, Colin Defant, Yibo Gao, Pamela E. Harris, Cyrus Hettle, Qingzhong Liang, Hayan Nam and Adam Volk, On the genus of a quotient of a numerical semigroup, Semigroup Forum 98 (2019), 690-700. arxiv:1809.09360
Ayomikun Adeniran, Steve Butler, Galen Dorpalen-Barry, Pamela E. Harris, Cyrus Hettle, Qingzhong Liang, Jeremy L. Martin, and Hayan Nam, Enumerating Parking Completions Using Join and Split, Electron. J. Combin. 27 (2020), no. 2, #P2.44. arXiv:1912.01688
Margaret Bayer, Bennet Goeckner, and Marija Jelić Milutinović, Manifold matching complexes, Mathematika 66 (2020), no. 4, 973-1002. arXiv:1906.03328
Adam Blumenthal, Bernard Lidicky, Ryan R. Martin, Sergey Norin, Florian Pfender and Jan Volec, Counterexamples to a conjecture of Harris on Hall ratio, SIAM J. Discrete Math. 36 (2022), 1678-1686. arxiv.org:1811.11116
Adam Blumenthal, Bernard Lidický, Oleg Pikhurko, Yanitsa Pehova, Florian Pfender, and Jan Volec, Sharp bounds for decomposing graphs into edges and triangles, Acta Math. Univ. Comenian. (N.S.) 88 (2019), no. 3, 463–468 [short version]; Combin. Prob. Comput. (2020), published online, doi:10.1017/S0963548320000358 [long version]. arXiv:1909.11371
Boris Brimkov, Ken Duna, Leslie Hogben, Kate Lorenzen, Carolyn Reinhart, Sung-Yell Song and Mark Yarrow, Graphs that are cospectral for the distance Laplacian, Electron. J. Linear Algebra 36 (2020), 334-351. arxiv:1812.05734
Boris Brimkov, Jesse Geneson, Alathea Jensen, Jordan Broussard, and Pouria Salehi Nowbandegani, Intersections and circuits in sets of line segments, J. Comb. Optim. 44 (2022), no.4, 2302–2323. arxiv:1808.07176
Colin Defant, Michael Engen and Jordan A. Miller, Stack-Sorting, Set Partitions, and Lassalle's Sequence, J. Combin. Theory Ser. A. 175 (2020), 105275, 24 pps. arxiv:1809.01340
Galen Dorpalen-Barry, Cyrus Hettle, David C. Livingston, Jeremy L. Martin, George Nasr, Julianne Vega, and Hays Whitlatch, A positivity phenomenon in Elser's Gaussian-cluster percolation model, J. Combin. Theory Ser. A 179 (2021), 105364, 27 pps. arXiv:1905.11330
Yibo Gao, On the Critical Ideals of Complete Multipartite Graphs, Electron. J. Linear Algebra 36 (2020), 94-105.
Jesse Geneson, Amber Holmes, Xujun Liu, Dana Neidinger, Yanitsa Pehova and Isaac Wass, Ramsey numbers of ordered graphs under graph operations, submitted. arxiv:1902.00259
Edinah K. Gnang and Isaac Wass, Growing graceful and harmonious trees, submitted. arxiv:1808.05551
Marija Jelić Milutinović, Helen Jenne, Alex McDonough, and Julianne Vega, Matching complexes of trees and applications of the matching tree algorithm, Ann. Comb. 26 (2022), 1041-1075. doi:10.1007/s00026-022-00605-3
Carlos A. Alfaro, Michael D. Barrus, John Sinkovic and Ralihe R. Villagrán. Graphs with few trivial characteristic ideals. Linear Algebra Appl. 615 (2021), 155-174. doi:10.1016/j.laa.2020.12.024
Anthony Bonato, Jane Breen, Boris Brimkov, Joshua Carlson, Sean English, Jesse Geneson, Leslie Hogben, K.E. Perry and Carolyn Reinhart, Cop throttling number: Bounds, values, and variants, J. Comb. 13 (2022), 79-103. arxiv:1903.10087
Kirk Boyer, Boris Brimkov, Sean English, Daniela Ferrero, Ariel Keller, Rachel Kirsch, Michael Phillips and Carolyn Reinhart, The zero forcing polynomial of a graph, Discrete Appl. Math. 258 (2019), 35–48. arxiv:1801.08910
Jane Breen, Boris Brimkov, Joshua Carlson, Leslie Hogben, K.E. Perry and Carolyn Reinhart, Throttling for the game of Cops and Robbers on graphs, Discrete Math. 341 (2018), 2418-2430. arxiv:1712.07728
Michael Ferrara, Daniel Johnston, Sarah Loeb, Florian Pfender, Alex Schulte, Heather Smith, Eric Sullivan, Michael Tait and Casey Tompkins, On edge-colored saturation problems, J. Comb. 11 (2020), no. 4, 639–655. arxiv:1712.00163
Jinha Kim, Ryan R. Martin, Tomáš Masařík, Warren Shull, Heather C. Smith, Andrew Uzzell, Zhiyu Wang, On difference graphs and the local dimension of posets, European J. Combin. 86 (2020), 103074, 13 pp. arxiv:1803.08641
Minki Kim, Bernard Lidický, Tomáš Masařík, Florian Pfender, Notes on complexity of packing coloring, Information Processing Letters 137 (2018), 6-10. arxiv:1712.08373
Alex Cameron and Emily Heath, A (5,5)-coloring of K_n with few colors, Combin. Probab. Comput. 28 (2018), 892-912. arxiv:1702.06227
Bennet Goeckner, Corbin Groothuis, Cyrus Hettle, Brian Kell, Pamela Kirkpatrick, Rachel Kirsch and Ryan Solava, Universal Partial Words over Non-Binary Alphabets, Theoret. Comput. Sci. 713 (2018), 55-65. arxiv:1611.03928
Aida Abiad, Boris Brimkov, Aysel Erey, Lorinda Leshock, Xavier Martínez-Rivera, Suil O, Sung-Yell Song and Jason Williford, On the Wiener index, distance cospectrality and transmission regular graphs, Discrete Appl. Math. 230 (2017), 1-10. arxiv:1609.06911
Boris Brimkov, Jennifer Edmond, Robert Lazar, Bernard Lidický, Kacy Messerschmidt and Shanise Walker, Injective choosability of subcubic planar graphs with girth 6, Discrete Math. 340 (2017), 2538-2549. arxiv:1611.03454
Aida Abiad, Boris Brimkov, Xavier Martinez-Rivera, O Suil and Jingmei Zhang, Spectral Bounds for the Connectivity of Regular Graphs with Given Order, Electron. J. Linear Algebra 34 (2018), 17pp. arxiv.org:1703.02748
Sean English, Nathan Graber, Pamela Kirkpatrick, Abhishek Methuku and Eric Sullivan, Saturation for Berge Hypergraphs, Discrete Math. 342 (2019), 1738-1761. arXiv:1710.03735
Michael Dairyko, Michael Ferrara, Bernard Lidický, Ryan R. Martin, Florian Pfender and Andrew J. Uzzell, Ore and Chvátal-type degree conditions for bootstrap percolation from small sets, J. Graph Theory 94 (2020), no.2, 252-266. arxiv:1610.04499
Aysel Erey, Zachary Gershkoff, Amanda Lohss and Ranjan Rohatgi, Characterization and enumeration of 3-regular permutation graphs, submitted. arxiv:1709.06979
Ryan R. Martin, Abhishek Methuku, Andrew Uzzell and Shanise Walker, A simple proof for a forbidden subposet problem, Electron. J. Combin. 27 (2020), no. 1, Paper No. 1.31, 9 pp. arXiv:1710.05057
Kirk Boyer, Lauren M. Nelsen, Luke L. Nelsen, Florian Pfender, Elizabeth Reiland and Ryan Solava, Erdős-Szekeres on-line, submitted. arXiv:1804.05952
Garner Cochran, Corbin Groothuis, Andrew Herring, Ranjan Rohatgi and Eric Stucky, A new [combinatorial] proof of the commutativity of matching polynomials for cycles, submitted. arxiv:1810.05889
Axel Brandt, Michael Ferrara, Mohit Kumbhat, Sarah Loeb, Derrick Stolee and Matthew Yancey, I,F-Partitions of sparse graphs, European J. Comb. 57 (2016), 1-12. arxiv:1510.03381
Ghodratollah Aalipour, Aida Abiad, Zhanar Berikkyzy, Jay Cummings, Jessica DeSilva, Wei Gao, Kristin Heysse, Leslie Hogben, Franklin Kenter, Jephian C.-H. Lin and Michael Tait, On the Distance Spectra of Graphs, Linear Algebra Appl. 497 (2016) 66-87. arxiv:1509.01196
Ghodratollah Aalipour, Aida Abiad, Zhanar Berikkyzy, Leslie Hogben, Franklin Kenter, Jephian C.-H. Lin and Michael Tait, Proof of a conjecture of Graham and Lovász concerning unimodality of coefficients of the distance characteristic polynomial of a tree, Electron. J. Linear Algebra 34 (2018), 373-380. arxiv:1507.02341
Zhanar Berikkyzy, Steve Butler, Jay Cummings, Kristin Heysse, Paul Horn, Ruth Luo and Brent Moran, A forest building process on simple graphs, Discrete Math. 341 (2018), 497-507. arxiv:1608.00335
Jessalyn Bolkema and Corbin Groothuis, Hunting Rabbits on the Hypercube, Discrete Math. 342 (2019), 360-372. arxiv:1701.08726
Beth Bjorkman, Garner Cochran, Wei Gao, Lauren Keough, Rachel Kirsch, Mitch Phillipson, Danny Rorabaugh, Heather Smith and Jennifer Wise, k-Foldability of Words, Discrete Applied Math. 259 (2019), 19-30. arXiv:1710.10616
Anton Bernshteyn, Omid Khormali, Ryan R. Martin, Jonathan Rollin, Danny Rorabaugh, Songling Shan and Andrew J. Uzzell, Regular colorings and factors of regular graphs, Discuss. Math. Graph Theory 40 (2020), no. 3, 795-806. arxiv:1603.09384
Axel Brandt, Michael Ferrara, Nathan Graber, Stephen Hartke and Sarah Loeb, Plane Graphs with Maximum Degree 7 and no Adjacent Triangles are Entirely 10-Colorable, submitted.
Zhanar Berikkyzy, Beth Bjorkman, Heather Smith Blake, Sogol Jahanbekam, Lauren Keough, Kevin Moss, Danny Rorabaugh and Songling Shan, Triangle-degree and triangle-distinct graphs, submitted. arXiv:2308.10978
Sinan Aksoy, Paul Horn, Graphs with many strong orientations, SIAM J. Discrete Math. 30 (2016), 1269–1282. arxiv:1505.00767
Jessica De Silva, Theodore Molla, Florian Pfender, Troy Retter and Michael Tait, Increasing paths in edge-ordered graphs: the hypercube and random graphs, Electron. J. Combin. 23 (2016), Paper #P2.15.
Keivan Hassani Monfared, Paul Horn, Franklin H. J. Kenter, Kathleen Nowak, John Sinkovic and Josh Tobin, On the Principal Permanent Rank Characteristic Sequences of Graphs and Digraphs, Electron. J. Linear Algebra 31 (2016), 187-199.
Jennifer Diemunsch, Nathan Graber, Lucas Kramer, Victor Larsen, Lauren M. Nelsen, Luke L. Nelsen, Devon Sigler, Derrick Stolee and Charlie Suer, Color-blind index in graphs of very low degree, Discrete Appl. Math. 225 (2017) 122-129. arxiv:1506.08345
Michael Ferrara, William Kay, Lucas Kramer, Ryan R. Martin, Benjamin Reiniger, Heather Smith and Eric Sullivan, The Saturation Number of Induced Subposets of the Boolean Lattice, Discrete Math. 340 (2017), 2479-2487. arxiv:1701.03010
Philip DeOrsey, Jennifer Diemunsch, Michael Ferrara, Nathan Graber, Stephen G. Hartke, Sogol Jahanbekam, Bernard Lidický, Luke L. Nelsen, Derrick Stolee and Eric Sullivan, On the Strong Chromatic Index of Sparse Graphs, Electron. J. Combin. 25 (2018), 18pp. arxiv:1508.03515
Christopher Cox, Philip DeOrsey, Jessica DeSilva, Franklin Kenter, Troy Retter and Joshua Tobin, How to Make the Perfect Fireworks Display: Two strategies for Hanabi, Math. Magazine 88 (2015), 320-388.
Zhanar Berikkyzy, Axel Brandt, Sogol Jahanbekam, Victor Larsen and Danny Rorabaugh, List-antimagic labeling of vertex-weighted graphs, Discrete Math. Theor. Comput. Sci. 23 (2021), no. 3, Paper No. 5, 12 pp. arxiv:1510.05070
Phillip DeOrsey, Stephen G. Hartke, and Jason Williford, A Classification of Hyperfocused 12-Arcs. Graphs and Combinatorics 38 (2022), Paper no. 151, 10 pp. https://doi.org/10.1007/s00373-022-02547-2