On Bisectability of Trees

The present paper studies bisectable trees, i.e., trees whose edges can be colored by two colors so that the induced monochromatic subgraphs are isomorphic. It is proved that the number of edges that have to be removed from a tree with maximum degree three to make it bisectable can be bounded by an absolute constant.