fhavet

Type	Post	Author	Replies	Last post
Open problem	Do any three longest paths in a connected graph have a vertex in common?	fhavet	1	2 years 38 weeks ago
Open problem	Monochromatic reachability in arc-colored digraphs	fhavet	0	9 years 13 weeks ago
Open problem	Steinberg's conjecture	fhavet	1	9 years 43 weeks ago
category	directed path	fhavet	0	13 years 2 weeks ago
Open problem	Erdős-Posa property for long directed cycles	fhavet	0	13 years 2 weeks ago
category	Maia, Ana Karolinna	fhavet	0	13 years 2 weeks ago
Open problem	Large acyclic induced subdigraph in a planar oriented graph.	fhavet	0	13 years 2 weeks ago
category	Harutyunyan, Ararat	fhavet	0	13 years 2 weeks ago
Open problem	Cyclic spanning subdigraph with small cyclomatic number	fhavet	0	13 years 5 weeks ago
category	Yuster, Raphael	fhavet	0	13 years 7 weeks ago
Open problem	Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournament	fhavet	0	13 years 7 weeks ago
Open problem	Arc-disjoint directed cycles in regular directed graphs	fhavet	0	13 years 8 weeks ago
category	Molloy, Michael	fhavet	0	13 years 8 weeks ago
category	Giroire, Frédéric	fhavet	0	13 years 17 weeks ago
category	Araújo, Julio	fhavet	0	13 years 17 weeks ago
category	Cohen, Nathann	fhavet	0	13 years 17 weeks ago
category	, Giroire, Frédéric	fhavet	0	13 years 17 weeks ago
Open problem	Decomposing k-arc-strong tournament into k spanning strong digraphs	fhavet	0	13 years 17 weeks ago
category	feedback arc set	fhavet	0	13 years 17 weeks ago
category	PTAS	fhavet	0	13 years 17 weeks ago
category	Ailon, Nir	fhavet	0	13 years 17 weeks ago
Open problem	PTAS for feedback arc set in tournaments	fhavet	0	13 years 17 weeks ago
category	Ailon, N	fhavet	0	13 years 17 weeks ago
category	Tournaments	fhavet	0	13 years 17 weeks ago
Open problem	Partitionning a tournament into k-strongly connected subtournaments.	fhavet	0	13 years 17 weeks ago

Open Problem Garden

fhavet

Navigate

Recent Activity