Obviously, the true minimum for a PC to start adventuring is 3s across the board, before initial modifiers.
Of course, no one's going to want or allow that 1 in 4738381338321616896 result (or a mere 1 in 101559956668416 result if rolling 3d6 instead of 4d6dl).
My preferred minimum is 8s across...