I would probably print out the steps shown on your state gov website on "what to do about fence costs" then take that and give a copy to my neighbour.
Using that as a base, work through what happened and explain why you are only liable for half the cost of the cheapest type of fence which is...