Jiří Kalvoda research at REU

Resech about KT-orientations

Problem statements

Let GG be a graph, and let DD be an orientation of GG. We say that DD is a KT-orientation if for all uvV(G)uv #34;in V(G), DD contains at most one directed path between uu and vv (in particular, DD contains no directed cycle).

Which graphs GG have a KT-orientation? (There are also some other problems about which graphs have orientations with nice properties that one might consider).