Summary:The structure of bottle-brush polymers with a rigid backbone and flexible side chains is studied in three dimensions, varying the grafting density, the side chain length, and the solvent quality. Some preliminary results of theoretical scaling considerations for one-component bottle-brush polymers in a good solvent are compared with Monte Carlo simulations of a simple lattice model. For the simulations a variant of the pruned-enriched Rosenbluth method (PERM) allowing for simultaneous growth of all side chains in the Monte Carlo sampling is employed. For a symmetrical binary (A,B) bottle-brush polymer, where two types (A,B) of flexible side chains are grafted with one chain end to the backbone in an alternating way, varying repulsive binary interactions between unlike monomers and the solvent quality, it is found that phase separation into an A-rich part of the cylindrical molecule and a B-rich part can occur only locally. Long range order (in the direction of the backbone) does not occur, and hence the transition from the randomly mixed state of the bottle-brush to the phase-separated structure is strongly rounded, in contrast to the corresponding mean field predictions of a sharp transition to a ''Janus cylinder'' phase-separated structure. This lack of a phase transition can be understood from an analogy with spin models in one dimension. By estimating the correlation length for this phase separation along the backbone as a function of side chain length and solvent quality, we present strong evidence that no sharp phase transition occurs.