In what could mark the beginning of a showdown over the Long Island cable television market and potentially over the wider metropolitan New York market , Verizon Communications has filed a formal application to provide cable service in Hempstead , the largest town on the island .