Searcharxiv⌕ Search

arXiv subjects

Aarav Ghai

Publications and source records attributed to Aarav Ghai.

3 recordsLinked to original sources

The cop number of the flower snarks, and the generalized Petersen graphs with cop number two

We study two questions of Morris, Runte and Skelton (Australas. J. Combin. 83 (2022)) on the game of Cops and Robbers. First, we show that the flower snark $J_n$ has cop number $3$ for every $n\geq 5$, and that $J_3$ has cop number $2$. The upper bound comes from a three-cop strategy, which we call the rolling wall. It works on every connected graph whose vertices can be arranged in a cycle of columns, each dominated by a single vertex. Because only one cop moves on each turn, the same strategy also shows that the lazy cop number of $J_n$ is $3$ for $n\geq 5$. Second, we prove the conjecture of Morris, Runte and Skelton that the only generalized Petersen graphs with cop number $2$ are $\mathrm{GP}(n,1)$ and the four graphs $\mathrm{GP}(6,2)$, $\mathrm{GP}(8,2)$, $\mathrm{GP}(9,3)$ and $\mathrm{GP}(12,3)$. The new ingredient is an explicit robber strategy showing that two cops do not suffice on $\mathrm{GP}(3k,k)$ and $\mathrm{GP}(4k,k)$ for $k\geq 4$. The theorem on flower snarks and all of the new lower bounds have been formally verified in the Lean 4 proof assistant.

math.CO↗

Coloring graphs of homologous spheres

The curve graph of a surface is the graph whose vertices are isotopy classes of essential, closed curves on the surface. Edges join vertices with disjoint representatives. The curve graph plays a central role in the theory of mapping class groups of surfaces. Gaster, Greene, and Vlamis have shown that the subgraph of the curve graph induced by curves in a single primitive homology class is uniquely and finitely colorable. In the analogy between the theory of mapping class groups of surfaces and outer automorphisms of free groups, the sphere graph of $M_r$, a connect sum of $r$ copies of $S_1 \times S_2$ plays an analogous role in the theory. Motivated by Gaster, Green, and Vlamis' result, we investigate $\mathcal{S}_v(M_r)$, the subgraph of the sphere graph of $M_r$ induced by spheres representing a single primitive homology class $[v] \in H_2(M_r;\mathbb{Z})$. We show that this graph is uniquely $r-1$ colorable. As a corollary, with $r\ge 3$ we obtain a nontrivial homomorphism from the Torelli subgroup $IO_r \le \operatorname{Out}(F_r)$ to the symmetric group on $r-1$ symbols; this parallels Gaster, Greene, and Vlamis' connection between their coloring and the Chillingworth homomorphism. In the course of our proof we find new smaller generating sets for mapping class groups of $M_r$ with spheres deleted.

math.GT↗

Development of the RIOT 2 for use in LA-supported classrooms

This paper describes the development of the RIOT 2, an observational tool that can be used to study classrooms in which there are multiple members of an instructional team. The RIOT 2 is based on the Real-time Instructor Observational Tool (RIOT), which characterizes the behavior of an instructor over time. While the RIOT was previously developed for classrooms with only one instructor, our team has developed a version to observe classrooms supported by Learning Assistants (LAs). LA are undergraduate peer educators who facilitate discussions in active-learning classrooms. Unlike the RIOT, the RIOT 2 allows for the categorization of LA-instructor interactions. In this paper, we describe the development of RIOT 2 and present some initial data collected using the RIOT 2. While our data are preliminary, they illustrate how the RIOT 2 may be useful for future research and practice. This work is part of a broader research effort to understand how LA-faculty partnerships impact what LAs and instructors do in the classroom.

physics.ed-ph↗