I will discuss some of my favorite open problems in graph theory,
connections between them and possible applications to other fields such
as the design of algorithms and combinatorial optimization.