Floors of Small Truths