http://www.deseretnews.com/media/pdf/960341.pdf
The Attachment shows that BYU did need permission and it details the process of obtaining permission along with the relevant city ordinance and the neighbor complaints.
It does not detail the previous plans to go even larger. I don't recall, but I assume BYU backed off from those plans after learning of the pushback from the neighbors.