Vs Seeker | rdtlsbooru

Japanese: バトルサーチャー (Battle Searcher)

An item that is used to re-battle Pokémon Trainers the player character has fought previously.

It looks like a triangular wireless mouse.

In FRLG, the Vs Seeker is found at the strap of Red's backpack and Green's messenger bag.
In HGSS and in SSBB, Red's character design is the same as in FRLG, including the Vs Seeker. (even though the item is not usable in these games)

Edit