3 papers
math.CO2026
Closing the gap and settling the problem of queens on an board, each attacking at most one other
Kristina Ago, Bojan Bašić, Radojka Ciganović
Let denote the largest number of queens that can be placed on an chessboard so that no queen attacks more than one other queen. We prove that $q(n)=\lfloor4n/3\r…
math.CO2025
Seeing is not believing in limited visibility cops and robbers
Bojan Bašić, Alfie Davies, Aleksa Džuklevski +2
We consider the model of limited visibility Cops and Robbers, where the cops can only see within their -neighbourhood. We prove that the number of cops needed to see the robber…
cs.LO2015
On absorption in semigroups and -ary semigroups
Bojan Bašić
The notion of absorption was developed a few years ago by Barto and Kozik and immediately found many applications, particularly in topics related to the constraint satisfaction pro…