What does entitlement of $36,000 actually mean?

Your entitlement is the amount that the VA will guarantee for your loan with the lender. $36,000 is the maximum entitlement and will allow you to purchase 100% up to $729,000.