In the first part of this talk I describe some recent joint results that provide information-theoretic bounds on the extent to which multi-state character data can be used to infer phylogenies and determine deep divergences. In the second part I describe some new results (with Vincent Moulton) concerning the topology of a space that arises naturally under standard Markovian models of sequence evolution on trees