inode limit questions

Hi all, I'm running out of inodes on one of my partitions (IUsed in df -i = 100%). It's my understanding that this limit can be increased only when you format the partition (at least on ext2/3). If I recreate the partition with a higher inode limit, do I also need to increase /proc/sys/fs/file-max and /proc/sys/fs/inode-nr? Should it be the case, is it still true that inodes limit should be 3/4 times the file-max limit? Because on that 9.3 server, they are the same. Kind regards, Gaël