is Android DHCP server when tethering?
Yes. Specifically, CyanogenMod uses Dnsmasq for its DHCP services. You can see it being invoked on this line in the TetherController.cpp file of their source code.