Watching the Australian elections I notice that a lot of seats were won with small margins and the loser will often concede the election with less than 50% of the votes counted.
From what I have read a concession is not legally binding, but I can't find any examples of someone conceding defeat and then been found to have won.