14 citations · 42 across the 19 of their papers we have counts for
22 papers
Fast robbers on abelian Cayley graphs and digraphs
Arindam Biswas
We study the fast-robber version of the Cops and Robbers game on finite strongly connected abelian Cayley digraphs, including undirected Cayley graphs as the symmetric case. For bo…
Lattice point sumsets and asymptotic approximate groups
Arindam Biswas, Pavlo Yatsyna
We establish new quantitative bounds for asymptotic approximate groups arising from finite subsets of lattices and, more generally, semi-linear subsets of abelian groups. Our appro…
On asymptotic approximate groups in nilpotent groups
Arindam Biswas
Let be a group and let be non-empty. We call an asymptotic -approximate group if, for a fixed dilation factor , the larger product sets ca…
Uniform two-generator presentations for with polynomial complexity bounds
Arindam Biswas
We give a uniform explicit construction of finite two-generator presentations for the special linear groups over the integers in all ranks at least three. The construction builds o…
On Chromatic Asymptotic Approximate Groups
Arindam Biswas
We study a chromatic theory of asymptotic approximate groups for tuples of subsets of abelian groups, combining Nathanson's chromatic sumset formalism with asymptotic covering idea…
On the cop number and the weak Meyniel conjecture for algebraic graphs
Arindam Biswas, Jyoti Prakash Saha
We show that the cop number of the Cayley sum graph of a finite group with respect to a symmetric subset is at most twice its degree when the graph is connected, undirected…
Spectrum of twists of Cayley and Cayley sum graphs
Arindam Biswas, Jyoti Prakash Saha
Let be a finite group with and be a subset of . Given an automorphism of , the twisted Cayley graph (resp. the twisted Cayley sum graph $C…
Asymptotic behaviour of minimal complements
Arindam Biswas, Jyoti Prakash Saha
The notion of minimal complements was introduced by Nathanson in 2011 as a natural group-theoretic analogue of the metric concept of nets. Given two non-empty subsets in a g…
On non-minimal complements
Arindam Biswas, Jyoti Prakash Saha
The notion of minimal complements was introduced by Nathanson in 2011. Since then, the existence or the inexistence of minimal complements of sets have been extensively studied. Re…
Infinite co-minimal pairs involving lacunary sequences and generalisations to higher dimensions
Arindam Biswas, Jyoti Prakash Saha
The study of minimal complements in a group or a semigroup was initiated by Nathanson. The notion of minimal complements and being a minimal complement leads to the notion of co-mi…
Infinite co-minimal pairs in the integers and integral lattices
Arindam Biswas, Jyoti Prakash Saha
Given two nonempty subsets of a group , they are said to form a co-minimal pair if , and for any …
Flexibility and movability in Cayley graphs
Arindam Biswas
Let be a (non-trivial) finite graph with , an edge labelling of . Let be a map which…
A Cheeger type inequality in finite Cayley sum graphs
Arindam Biswas, Jyoti Prakash Saha
Let be a finite group and be a symmetric generating set of with . We show that if the undirected Cayley sum graph is an expander graph and is non-bi…
On additive co-minimal pairs
Arindam Biswas, Jyoti Prakash Saha
A pair of non-empty subsets in an abelian group is an additive complement pair if . is said to be minimal to if $W+(W'\setminus \{w'\}) \neq G, \foral…
On semilinear sets and asymptotically approximate groups
Arindam Biswas, Wolfgang Alexander Moens
Let be any group and be an arbitrary subset of (not necessarily symmetric and not necessarily containing the identity). The -fold product set of is defined as $$…
Minimal additive complements in finitely generated abelian groups
Arindam Biswas, Jyoti Prakash Saha
Given two non-empty subsets in an arbitrary abelian group , is said to be an additive complement to if and it is minimal if no proper subse…
Asymptotic complements in the integers
Arindam Biswas, Jyoti Prakash Saha
Let be a non-empty subset of the integers. A nonempty set is said to be an asymptotic complement to if contains almost all…
On minimal complements in groups
Arindam Biswas, Jyoti Prakash Saha
Let be nonempty subsets in an arbitrary group . The set is said to be a complement to if and it is minimal if no proper subset of is a co…
Logarithmic girth expander graphs of
Goulnara Arzhantseva, Arindam Biswas
We provide an explicit construction of finite 4-regular graphs with as and for…
On a cheeger type inequality in Cayley graphs of finite groups
Arindam Biswas
Let be a finite group. It was remarked by Breuillard-Green-Guralnick-Tao that if the Cayley graph is an expander graph and is non-bipartite then the spectrum of the ad…
Approximate Subloops in Moufang Loops
Arindam Biswas
We introduce a notion of finite approximate subloops in Moufang loops, with emphasis on the commutative case. For arbitrary Moufang loops we establish intrinsic product-set identit…
Diameter Bound for Finite Simple Groups of Large Rank
Arindam Biswas, Yilong Yang
Given a non-abelian finite simple group of Lie type, and an arbitrary generating set , it is conjectured by Laszlo Babai that its Cayley graph will have a diameter…