Open Problem Garden
Help
About
Contact
login/create account
Home
»
configure
fhavet
view
track
contact
Type
Post
Author
Replies
Last post
Open problem
Do any three longest paths in a connected graph have a vertex in common?
fhavet
1
1 year 7 weeks ago
Open problem
Monochromatic reachability in arc-colored digraphs
fhavet
0
7 years 34 weeks ago
Open problem
Steinberg's conjecture
fhavet
1
8 years 12 weeks ago
category
directed path
fhavet
0
11 years 23 weeks ago
Open problem
Erdős-Posa property for long directed cycles
fhavet
0
11 years 23 weeks ago
category
Maia, Ana Karolinna
fhavet
0
11 years 23 weeks ago
Open problem
Large acyclic induced subdigraph in a planar oriented graph.
fhavet
0
11 years 23 weeks ago
category
Harutyunyan, Ararat
fhavet
0
11 years 23 weeks ago
Open problem
Cyclic spanning subdigraph with small cyclomatic number
fhavet
0
11 years 26 weeks ago
category
Yuster, Raphael
fhavet
0
11 years 28 weeks ago
Open problem
Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournament
fhavet
0
11 years 28 weeks ago
Open problem
Arc-disjoint directed cycles in regular directed graphs
fhavet
0
11 years 28 weeks ago
category
Molloy, Michael
fhavet
0
11 years 28 weeks ago
category
Giroire, Frédéric
fhavet
0
11 years 38 weeks ago
category
Araújo, Julio
fhavet
0
11 years 38 weeks ago
category
Cohen, Nathann
fhavet
0
11 years 38 weeks ago
category
, Giroire, Frédéric
fhavet
0
11 years 38 weeks ago
Open problem
Decomposing k-arc-strong tournament into k spanning strong digraphs
fhavet
0
11 years 38 weeks ago
category
feedback arc set
fhavet
0
11 years 38 weeks ago
category
PTAS
fhavet
0
11 years 38 weeks ago
category
Ailon, Nir
fhavet
0
11 years 38 weeks ago
Open problem
PTAS for feedback arc set in tournaments
fhavet
0
11 years 38 weeks ago
category
Ailon, N
fhavet
0
11 years 38 weeks ago
category
Tournaments
fhavet
0
11 years 38 weeks ago
Open problem
Partitionning a tournament into k-strongly connected subtournaments.
fhavet
0
11 years 38 weeks ago
1
2
3
4
next ›
last »
Navigate
Subject
Algebra
(295)
Analysis
(5)
Combinatorics
(35)
Geometry
(29)
Graph Theory
(228)
Group Theory
(5)
Logic
(10)
Number Theory
(49)
PDEs
(0)
Probability
(1)
Theoretical Comp. Sci.
(13)
Topology
(40)
Unsorted
(1)
Author index
Keyword index
more
Recent Activity
Nowhere-zero flows
Shuffle-Exchange Conjecture
Algebra
Seagull problem
Solution to the Lonely Runner Conjecture
more