Can there be truths no evidence of which exists? I will give an example to clarify – let's say dinosaurs existed, but it happened to be the case that no fossils of them formed. If dinosaurs existed, must it be the case that they would have left some trace of their existence, no matter how obscure?
