fhavet

TypePostAuthorRepliesLast post
Open problemDo any three longest paths in a connected graph have a vertex in common? fhavet11 year 23 weeks ago
Open problemMonochromatic reachability in arc-colored digraphs fhavet07 years 51 weeks ago
Open problemSteinberg's conjecture fhavet18 years 28 weeks ago
categorydirected path fhavet011 years 39 weeks ago
Open problemErdős-Posa property for long directed cycles fhavet011 years 39 weeks ago
categoryMaia, Ana Karolinna fhavet011 years 39 weeks ago
Open problemLarge acyclic induced subdigraph in a planar oriented graph. fhavet011 years 39 weeks ago
categoryHarutyunyan, Ararat fhavet011 years 39 weeks ago
Open problemCyclic spanning subdigraph with small cyclomatic number fhavet011 years 42 weeks ago
categoryYuster, Raphael fhavet011 years 44 weeks ago
Open problemMinimum number of arc-disjoint transitive subtournaments of order 3 in a tournament fhavet011 years 44 weeks ago
Open problemArc-disjoint directed cycles in regular directed graphs fhavet011 years 45 weeks ago
categoryMolloy, Michael fhavet011 years 45 weeks ago
categoryGiroire, Frédéric fhavet012 years 1 week ago
categoryAraújo, Julio fhavet012 years 1 week ago
categoryCohen, Nathann fhavet012 years 1 week ago
category, Giroire, Frédéric fhavet012 years 1 week ago
Open problemDecomposing k-arc-strong tournament into k spanning strong digraphs fhavet012 years 1 week ago
categoryfeedback arc set fhavet012 years 1 week ago
categoryPTAS fhavet012 years 1 week ago
categoryAilon, Nir fhavet012 years 1 week ago
Open problemPTAS for feedback arc set in tournaments fhavet012 years 1 week ago
categoryAilon, N fhavet012 years 1 week ago
categoryTournaments fhavet012 years 1 week ago
Open problemPartitionning a tournament into k-strongly connected subtournaments. fhavet012 years 1 week ago