My experimentation indicates that Micro Core requires 28MB and Tiny Core requires 48 MB. The embed and nozswap parameters do not have any effect on this limit. However, free memory is available (about 12MB and 22MB respectively) when booting with these minimums, so there is enough memory for simple tasks. This limit might be lowered by removing unneeded files from the initramfs, but I did not test that.