A. Krishnakumar

collaborators

Showing math.COShow all

3 papers · 1 filter

math.CO2025

Moving through Cartesian products, coronas and joins in general position

Sandi KlavÅ¾ar, Aditi Krishnakumar, Dorota Kuziak +3

The general position problem asks for large sets of vertices such that no three vertices of the set lie on a common shortest path. Recently a dynamic version of this problem was de…

math.CO2025

Solution to some conjectures on mobile position problems

Ethan Shallcross, James Tuite, Aoise Evans +2

The general position problem for graphs asks for the largest number of vertices in a subset $S \subseteq V (G)$ of a graph $G$ such that for any $u, v \in S$ and any shortest $u, v$ -p…

math.CO2024

Traversing a graph in general position

Sandi KlavÅ¾ar, Aditi Krishnakumar, James Tuite +1

Let $G$ be a graph. Assume that to each vertex of a set of vertices $S \subseteq V (G)$ a robot is assigned. At each stage one robot can move to a neighbouring vertex. Then $S$ is a…