From 5da1c3de6966f256c744b7c45312b2519e3933e8 Mon Sep 17 00:00:00 2001 From: Chris Cox Date: Wed, 5 Oct 2022 13:25:51 -0500 Subject: Working on making it better --- content/papers.bib | 365 ++++++++++++++++++++++++++++++++++++----------------- 1 file changed, 248 insertions(+), 117 deletions(-) (limited to 'content/papers.bib') diff --git a/content/papers.bib b/content/papers.bib index b182933..6fbb945 100644 --- a/content/papers.bib +++ b/content/papers.bib @@ -1,132 +1,263 @@ -@article {jBC19, - AUTHOR = {Briggs, Joseph and Cox, Christopher}, - TITLE = {Inverting the {T}ur\'{a}n problem}, - JOURNAL = {Discrete Math.}, - FJOURNAL = {Discrete Mathematics}, - VOLUME = {342}, - YEAR = {2019}, - NUMBER = {7}, - PAGES = {1865--1884}, - ISSN = {0012-365X}, - MRCLASS = {05C35}, - MRNUMBER = {3937748}, - DOI = {10.1016/j.disc.2019.03.005}, - URL = {https://doi.org/10.1016/j.disc.2019.03.005}, +@article{cox_planarcycles, + author = {Cox, Christopher and Martin, Ryan R.}, + title = {The maximum number of 10- and 12-cycles in a planar graph}, + year = {2022}, + eprint = {2106.02966}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + journal = {Discrete Mathematics}, + keywords = {accepted}, } -@article {bBC19, - AUTHOR = {Bukh, Boris and Cox, Christopher}, - TITLE = {On a fractional version of {H}aemers’ bound}, - JOURNAL = {IEEE Transactions on Information Theory}, - VOLUME = {65}, - NUMBER = {6}, - PAGES = {3340--3348}, +@misc{unicorns, + author = {Cox, Christopher and King, Emily J. and Mixon, Dustin G. and Parshall, Hans}, + title = {Uniquely optimal codes of low complexity are symmetric}, + year = {2020}, + month = {aug}, + eprint = {2008.12871}, + eprintclass = {math.CO}, + eprinttype = {arxiv}, + keywords = {submitted}, + abstract = {We formulate explicit predictions concerning the symmetry of optimal codes in compact metric spaces. This motivates the study of optimal codes in various spaces where these predictions can be tested.} } -@article {CS18, - AUTHOR = {Cox, Christopher and Stolee, Derrick}, - TITLE = {Ramsey numbers for partially-ordered sets}, - JOURNAL = {Order}, - FJOURNAL = {Order. A Journal on the Theory of Ordered Sets and its - Applications}, - VOLUME = {35}, - YEAR = {2018}, - NUMBER = {3}, - PAGES = {557--579}, - ISSN = {0167-8094}, - MRCLASS = {05C55 (05C65 06A07)}, - MRNUMBER = {3861400}, -MRREVIEWER = {Zilin Jiang}, - DOI = {10.1007/s11083-017-9449-9}, - URL = {https://doi.org/10.1007/s11083-017-9449-9}, +@article{cox_planarpaths, + author = {Cox, Christopher and Martin, Ryan R.}, + title = {Counting paths, cycles and blow-ups in planar graphs}, + journal = {Journal of Graph Theory}, + volume = {101}, + number = {3}, + pages = {521-558}, + year = {2022}, + month = {apr}, + doi = {10.1002/jgt.22838}, + eprint = {2101.05911}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, } -@article {BCDHKLMMNPS17, - AUTHOR = {Berikkyzy, Zhanar and Cox, Christopher and Dairyko, Michael - and Hogenson, Kirsten and Kumbhat, Mohit and Lidick\'{y}, Bernard - and Messerschmidt, Kacy and Moss, Kevin and Nowak, Kathleen - and Palmowski, Kevin F. and Stolee, Derrick}, - TITLE = {{$(4,2)$}-choosability of planar graphs with forbidden - structures}, - JOURNAL = {Graphs Combin.}, - FJOURNAL = {Graphs and Combinatorics}, - VOLUME = {33}, - YEAR = {2017}, - NUMBER = {4}, - PAGES = {751--787}, - ISSN = {0911-0119}, - MRCLASS = {05C15 (05C10)}, - MRNUMBER = {3665686}, - DOI = {10.1007/s00373-017-1812-5}, - URL = {https://doi.org/10.1007/s00373-017-1812-5}, +@article{lcsfrogs, + author = {Cox, Christopher and Bukh, Boris}, + title = {Periodic words, common subsequences and frogs}, + year = {2022}, + month = {apr}, + journal = {Annals of Applied Probability}, + volume = {32}, + number = {2}, + pages = {1295--1332}, + doi = {10.1214/21-AAP1709}, + eprint = {1912.03510}, + eprintclass = {math.PR}, + eprinttype = {arxiv}, + extra = {Code}, + keywords = {published}, } -@article {BBCDLP17, - AUTHOR = {Banaian, Esther and Butler, Steve and Cox, Christopher and - Davis, Jeffrey and Landgraf, Jacob and Ponce, Scarlitte}, - TITLE = {A generalization of {E}ulerian numbers via rook placements}, - JOURNAL = {Involve}, - FJOURNAL = {Involve. A Journal of Mathematics}, - VOLUME = {10}, - YEAR = {2017}, - NUMBER = {4}, - PAGES = {691--705}, - ISSN = {1944-4176}, - MRCLASS = {05A15 (05A05)}, - MRNUMBER = {3630311}, -MRREVIEWER = {Volker Strehl}, - DOI = {10.2140/involve.2017.10.691}, - URL = {https://doi.org/10.2140/involve.2017.10.691}, +@article{cox_editdistance, + author = {Cox, Christopher and Martin, Ryan R. and McGinnis, Daniel}, + title = {Accumulation points of the edit distance function}, + year = {2022}, + month = {jul}, + journal = {Discrete Mathematics}, + volume = {345}, + number = {7}, + pages = {112857}, + eprint = {2107.06706}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + doi = {10.1016/j.disc.2022.112857}, + keywords = {published}, + author+an = {3=earlygrad}, } -@article {BBCDLP16, - AUTHOR = {Banaian, Esther and Butler, Steve and Cox, Christopher and - Davis, Jeffrey and Landgraf, Jacob and Ponce, Scarlitte}, - TITLE = {Counting prime juggling patterns}, - JOURNAL = {Graphs Combin.}, - FJOURNAL = {Graphs and Combinatorics}, - VOLUME = {32}, - YEAR = {2016}, - NUMBER = {5}, - PAGES = {1675--1688}, - ISSN = {0911-0119}, - MRCLASS = {05A05 (05A15 05A30)}, - MRNUMBER = {3543189}, -MRREVIEWER = {Zhicong Lin}, - DOI = {10.1007/s00373-016-1711-1}, - URL = {https://doi.org/10.1007/s00373-016-1711-1}, + +@article{onlineramsey, + author = {Cox, Christopher and Briggs, Joseph}, + title = {Restricted online Ramsey numbers of matchings and trees}, + journal = {Electronic Journal of Combinatorics}, + year = {2020}, + month = {sep}, + eprint = {1904.00246}, + eprintclass = {math.CO}, + eprinttype = {arxiv}, + doi = {10.37236/8649}, + keywords = {published}, + abstract = {Consider a two-player game between players Builder and Painter. Painter begins the game by picking a coloring of the edges of $K_n$, which is hidden from Builder. + In each round, Builder points to an edge and Painter reveals its color. + Builder's goal is to locate a particular monochromatic structure in Painter's coloring by revealing the color of as few edges as possible. + The fewest number of turns required for Builder to win this game is known as the restricted online Ramsey number. + In this paper, we consider the situation where this ``particular monochromatic structure'' is a large matching or a large tree. + We show that in any $t$-coloring of $E(K_n)$, Builder can locate a monochromatic matching on at least ${n-t+1\over t+1}$ edges by revealing at most $O(n\log t)$ edges. + We show also that in any $3$-coloring of $E(K_n)$, Builder can locate a monochromatic tree on at least $n/2$ vertices by revealing at most $5n$ edges. + } +} + +@article{nearorth, + author = {Cox, Christopher and Bukh, Boris}, + title = {Nearly orthogonal vectors and small antipodal spherical codes}, + journal = {Israel Journal of Mathematics}, + volume = {238}, + year = {2020}, + MONTH = {jul}, + number = {1}, + pages = {359--388}, + doi = {10.1007/s11856-020-2027-7}, + eprint = {1803.02949}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, +} + +@article{invturan, + author = {Cox, Christopher and Briggs, Joseph}, + title = {Inverting the Tur{\'a}n problem}, + journal = {Discrete Mathematics}, + publisher = {Elsevier BV}, + year = {2019}, + month = {jul}, + number = {7}, + volume = {342}, + pages = {1865--1884}, + doi = {10.1016/j.disc.2019.03.005}, + eprint = {1711.02082}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, +} + +@article{frachaemers, + author = {Cox, Christopher and Bukh, Boris}, + title = {On a fractional version of Haemers' bound}, + journal = {IEEE Transactions on Information Theory}, + publisher = {Institute of Electrical and Electronics Engineers (IEEE)}, + year = {2019}, + month = {jun}, + number = {6}, + volume = {65}, + pages = {3340--3348}, + doi = {10.1109/tit.2018.2889108}, + eprint = {1802.00476}, + eprinttype = {arxiv}, + eprintclass = {cs.IT}, + keywords = {published}, +} + + +@article{poramsey, + author = {Cox, Christopher and Stolee, Derrick}, + title = {Ramsey numbers for partially-ordered sets}, + journal = {Order}, + publisher = {Springer Nature}, + year = {2018}, + month = {jan}, + number = {3}, + volume = {35}, + pages = {557--579}, + doi = {10.1007/s11083-017-9449-9}, + eprint = {1512.05261}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, +} + + +@article{42choose, + author = {Berikkyzy, Zhanar and Dairyko, Michael and Hogenson, Kirsten and Kumbhat, Mohit and Lidicky, Bernard and Messerschmidt, Kacy and Moss, Kevin and Nowak, Kathleen and Palmowski, Kevin and Stolee, Derrick}, + title = {(4,2)-choosability of planar graphs with forbidden structures}, + journal = {Graphs and Combinatorics}, + publisher = {Springer Nature}, + year = {2017}, + month = {jun}, + number = {4}, + volume = {33}, + pages = {751--787}, + doi = {10.1007/s00373-017-1812-5}, + eprint = {1512.03787}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, + abstract = {All planar graphs are $4$-colorable and $5$-choosable, while some planar graphs are not $4$-choosable. + Determining which properties guarantee that a planar graph can be colored using lists of size four has received significant attention. + In terms of constraining the structure of the graph, for any $\ell\in\{3,4,5,6,7\}$, a planar graph is $4$-choosable if it is $\ell$-cycle-free. + In terms of constraining the list assignment, one refinement of $k$-choosability is choosability with separation. + A graph is $(k, s)$-choosable if the graph is colorable from lists of size $k$ where adjacent vertices have at most $s$ common colors in their lists. + Every planar graph is $(4, 1)$-choosable, but there exist planar graphs that are not $(4, 3)$-choosable. + It is an open question whether planar graphs are always $(4, 2)$-choosable. + A chorded $\ell$-cycle is an $\ell$-cycle with one additional edge. + We demonstrate for each $\ell\in\{5,6,7\}$ that a planar graph is $(4, 2)$-choosable if it does not contain chorded $\ell$-cycles. + } +} + + +@article{eulerrooks, + author = {Banaian, Esther and Butler, Steve and Cox, Christopher and Davis, Jeffrey and Landgraf, Jacob and Ponce, Scarlitte}, + title = {A generalization of Eulerian numbers via rook placements}, + journal = {Involve, a Journal of Mathematics}, + publisher = {Mathematical Sciences Publishers}, + year = {2017}, + month = {mar}, + number = {4}, + volume = {10}, + pages = {691--705}, + doi = {10.2140/involve.2017.10.691}, + eprint = {1508.03673}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, + author+an = {1=undergrad; 4=undergrad; 5=undergrad; 6=undergrad}, +} + +@article{primejuggle, + author = {Banaian, Esther and Butler, Steve and Cox, Christopher and Davis, Jeffrey and Landgraf, Jacob and Ponce, Scarlitte}, + title = {Counting prime juggling patterns}, + journal = {Graphs and Combinatorics}, + publisher = {Springer Science and Business Media LLC}, + year = {2016}, + month = {may}, + number = {5}, + volume = {32}, + pages = {1675--1688}, + doi = {10.1007/s00373-016-1711-1}, + eprint = {1508.05296}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, + author+an = {1=undergrad; 4=undergrad; 5=undergrad; 6=undergrad}, } -@article {CD16, - AUTHOR = {Cox, Christopher and Stolee, Derrick}, - TITLE = {Ordered {R}amsey numbers of loose paths and matchings}, - JOURNAL = {Discrete Math.}, - FJOURNAL = {Discrete Mathematics}, - VOLUME = {339}, - YEAR = {2016}, - NUMBER = {2}, - PAGES = {499--505}, - ISSN = {0012-365X}, - MRCLASS = {05C55 (05C65)}, - MRNUMBER = {3431360}, - DOI = {10.1016/j.disc.2015.09.026}, - URL = {https://doi.org/10.1016/j.disc.2015.09.026}, +@article{loosepath, + author = {Cox, Christopher and Stolee, Derrick}, + title = {Ordered Ramsey numbers of loose paths and matchings}, + journal = {Discrete Mathematics}, + publisher = {Elsevier BV}, + year = {2016}, + month = {feb}, + number = {2}, + volume = {339}, + pages = {499--505}, + doi = {10.1016/j.disc.2015.09.026}, + eprint = {1411.4058}, + eprinttype = {arxiv}, + eprintclass = {math.CO}, + keywords = {published}, + abstract = {For a $k$-uniform hypergraph $G$ with vertex set $\{1,\dots,n\}$, the ordered Ramsey number $\operatorname{OR}_t(G)$ is the least integer $N$ such that every $t$-coloring of the edges of the complete $k$-uniform graph on vertex set $\{1,\dots,N\}$ contains a monochromatic copy of $G$ whose vertices follow the prescribed order. + Due to this added order restriction, the ordered Ramsey numbers can be much larger than the usual graph Ramsey numbers. + We determine that the ordered Ramsey numbers of loose paths under a monotone order grows as a tower of height two less than the maximum degree in terms of the number of edges. + We also extend theorems of Conlon et al. (2015) on the ordered Ramsey numbers of $2$-uniform matchings to provide upper bounds on the ordered Ramsey number of $k$-uniform matchings under certain orderings. + } } -@article {CDDKRT15, - AUTHOR = {Cox, Christopher and De Silva, Jessica and DeOrsey, Philip and - Kenter, Franklin H. J. and Retter, Troy and Tobin, Josh}, - TITLE = {How to make the perfect fireworks display: two strategies for - {\it {H}anabi}}, - JOURNAL = {Math. Mag.}, - FJOURNAL = {Mathematics Magazine}, - VOLUME = {88}, - YEAR = {2015}, - NUMBER = {5}, - PAGES = {323--336}, - ISSN = {0025-570X}, - MRCLASS = {91A46 (91A12)}, - MRNUMBER = {3470682}, - DOI = {10.4169/math.mag.88.5.323}, - URL = {https://doi.org/10.4169/math.mag.88.5.323}, +@article{hanabi, + author = {Cox, Christopher and De Silva, Jessica and DeOrsey, Philip and Kenter, Franklin and Retter, Troy and Tobin, Josh}, + title = {How to make the perfect fireworks display: Two strategies for \emph{Hanabi}}, + journal = {Mathematics Magazine}, + publisher = {Informa UK Limited}, + year = {2015}, + month = {dec}, + number = {5}, + volume = {88}, + pages = {323--336}, + doi = {10.4169/math.mag.88.5.323}, + keywords = {published}, } -- cgit v1.2.3