there are protocol limitations and platform limitations
historically VTP supported only vlans in normal range 1-1005 anf for creating and using vlans in extended range 1006-4094 the switch should have been in VTP transparent mode.
VTPv3 should allow for support of vlans in extended range as declared in VTPv3 doc
However, there are also platform limitations and for C3750 the limit should be 1000.and not 4000.
4000 vlans should be supported on C6500 only ( and Nexus and may be C4948- C4500)
I'm afraid you will not be able to have 4,000 Vlans advertised in VTP to a C3750, the switch should revert to transparent mode when reaching its own limit to protect itself.
Catalyst 4500 series switches support 4096 VLANs in accordance with the IEEE 802.1Q standard. These VLANs are organized into several ranges; you use each range slightly differently. Some of these VLANs are propagated to other switches in the network when you use a management protocol, such as the VLAN Trunking Protocol (VTP). Other VLANs are not propagated, and you must configure them on each applicable switch.
There are three ranges of VLANs:
•Normal-range VLANs: 1-1000, 1002-1005
•Extended-range VLANs: 1025-4094
Note The term nonreserved VLANs is used to denote any VLANs that are not reserved by Cisco; this includes normal-range and extended-range VLANs.
Note With VTP version 3, you can manage extended-range VLANs 1025-4094. These VLANs are propagated with VTP version 3.
•Reserved-range VLANs: 0, 1006-1024, 4095
Please rate if it helps.