Directed Graphs

subject tag · 26 problems

Title	Source	Status	Imp.	Posted
Caccetta-Häggkvist Conjecture	opg	open	★★★★	2013-02-28
Monochromatic reachability in arc-colored digraphs	opg	open	★★★	2017-04-04
Decomposing an even tournament in directed paths.	opg	partial	★★★	2013-02-26
Directed path of length twice the minimum outdegree	opg	partial	★★★	2013-02-28
Hoàng-Reed Conjecture	opg	open	★★★	2013-03-11
Long directed cycles in diregular digraphs	opg	open	★★★	2013-03-01
Oriented trees in n-chromatic digraphs	opg	partial	★★★	2013-02-25
Splitting a digraph with minimum outdegree constraints	opg	partial	★★★	2013-03-01
Ádám's Conjecture	opg	disproved	★★★	2013-03-01
Monochromatic reachability or rainbow triangles	opg	partial	★★★	2008-07-15
Non-edges vs. feedback edge sets in digraphs	opg	partial	★★★	2008-07-08
Seymour's Second Neighbourhood Conjecture	opg	partial	★★★	2007-10-09
Woodall's Conjecture	opg	partial	★★★	2007-04-05
Antidirected trees in digraphs	opg	partial	★★	2013-02-26
Arc-disjoint directed cycles in regular directed graphs	opg	open	★★	2013-05-17
Arc-disjoint out-branching and in-branching	opg	partial	★★	2013-03-02
Cyclic spanning subdigraph with small cyclomatic number	opg	open	★★	2013-06-02
Decomposing k-arc-strong tournament into k spanning strong digraphs	opg	partial	★★	2013-03-15
Edge-disjoint Hamilton cycles in highly strongly connected tournaments.	opg	solved	★★	2013-03-08
Erdős-Posa property for long directed cycles	opg	solved	★★	2013-06-25
Hamilton cycle in small d-diregular graphs	opg	partial	★★	2013-03-08
Large acyclic induced subdigraph in a planar oriented graph.	opg	partial	★★	2013-06-25
Partitionning a tournament into k-strongly connected subtournaments.	opg	solved	★★	2013-03-15
Subdivision of a transitive tournament in digraphs with large outdegree.	opg	partial	★★	2013-03-04
The Bermond-Thomassen Conjecture	opg	partial	★★	2007-10-01
The Two Color Conjecture	opg	partial	★★	2007-03-26