The fence between my neighbour and myself was in a dire state , and when I checked my deeds it said that it was a party wall ( is that the correct term?). Anyway, we both owned the fence. There was no problem, we had a chat and paid half each for a new fence.
I have a really nice neighbour by the way