Surely a 1x1 grid requires 0 clues?!
A 3x3 grid requires 2 (1 and 2 across a diagonal suffices)
So, we have a sequence 0,1,2,?,?,?,?,?,17,...
I checked the OEIS, but it does not seem to contain this sequence. Does anybody know more values?
A 4x4 puzzle gives you four 2x2 boxes. The standard 9x9 puzzle gives nine 3x3 boxes. A 16x16 puzzle gives sixteen 4x4 boxes. Sudoku variations sometimes have rectangular boxes; a 6x6 puzzle can have six 2x3 boxes, or a 12x12 puzzle can have twelve 3x4 boxes. But that is a different form of constraint logic so we shouldn't expect that the minimum number of clues for these sizes would follow a recognizable sequence.