Showing 1–3 of 3 results for author: Karker, L

Computability of Countable Sunflowers

Authors: Nathanael Ackerman, Leah Karker, Mostafa Mirabi

Abstract: We provide a characterization of when a countably infinite set of finite sets contains an infinite sunflower. We also show that the collection of such sets is Turing equivalent to the set of programs such that whenever the program converges it returns the code of a program with finite range. We provide a characterization of when a countably infinite set of finite sets contains an infinite sunflower. We also show that the collection of such sets is Turing equivalent to the set of programs such that whenever the program converges it returns the code of a program with finite range. △ Less

Submitted 21 November, 2023; originally announced November 2023.

MSC Class: 03E05; 03D80

Playing Games with Cacti

Authors: Samuel Adefiyiju, Heather Baranek, Abigail Daly, Xadia M. Goncalves, Mary Leah Karker, Alison LaBarre, Shanise Walker

Abstract: The Game of Cycles is a two-player impartial mathematical game, introduced by Francis Su in his book Mathematics for Human Flourishing (2020). The game is played on simple planar graphs in which players take turns marking edges using a sink-source rule. In Alvarado et al., the authors determine who is able to win on graphs with certain types of symmetry using a mirror-reverse strategy. In this pap… ▽ More The Game of Cycles is a two-player impartial mathematical game, introduced by Francis Su in his book Mathematics for Human Flourishing (2020). The game is played on simple planar graphs in which players take turns marking edges using a sink-source rule. In Alvarado et al., the authors determine who is able to win on graphs with certain types of symmetry using a mirror-reverse strategy. In this paper, we analyze the game for specific types of cactus graphs using a modified version of the mirror-reverse strategy. △ Less

Submitted 16 February, 2023; originally announced February 2023.

Comments: 17 pages, 11 figures

MSC Class: 91A46 (Primary) 05C57 (Secondary)

The Game of Cycles

Authors: Ryan Alvarado, Maia Averett, Benjamin Gaines, Christopher Jackson, Mary Leah Karker, Malgorzata Aneta Marciniak, Francis Su, Shanise Walker

Abstract: The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological flavor. The object of the game is to produce a cycle cell---a cell surrounded by arrows all cycling in one direction---or to make the last possible move. We analy… ▽ More The Game of Cycles, introduced by Su (2020), is played on a simple connected planar graph together with its bounded cells, and players take turns marking edges with arrows according to a sink-source rule that gives the game a topological flavor. The object of the game is to produce a cycle cell---a cell surrounded by arrows all cycling in one direction---or to make the last possible move. We analyze the two-player game for various classes of graphs and determine who has a winning strategy. We also establish a topological property of the game: that a board with every edge marked must have a cycle cell. △ Less

Submitted 1 April, 2020; originally announced April 2020.

Comments: 20 pages, 22 figures

MSC Class: 91A46 (Primary); 05C57 (Secondary)