Most species have a specific geographic range and habitat type in which they are usually found. If repeated surveys of those places find no sightings or other evidence, it’s reasonable to assume that the species may be extinct. There’s no need to search everywhere.
Latest Answers