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
19 weeks 1 day ago
Open problem
Monochromatic reachability in arc-colored digraphs
fhavet
0
6 years 46 weeks ago
Open problem
Steinberg's conjecture
fhavet
1
7 years 23 weeks ago
category
directed path
fhavet
0
10 years 35 weeks ago
Open problem
Erdős-Posa property for long directed cycles
fhavet
0
10 years 35 weeks ago
category
Maia, Ana Karolinna
fhavet
0
10 years 35 weeks ago
Open problem
Large acyclic induced subdigraph in a planar oriented graph.
fhavet
0
10 years 35 weeks ago
category
Harutyunyan, Ararat
fhavet
0
10 years 35 weeks ago
Open problem
Cyclic spanning subdigraph with small cyclomatic number
fhavet
0
10 years 38 weeks ago
category
Yuster, Raphael
fhavet
0
10 years 40 weeks ago
Open problem
Minimum number of arc-disjoint transitive subtournaments of order 3 in a tournament
fhavet
0
10 years 40 weeks ago
Open problem
Arc-disjoint directed cycles in regular directed graphs
fhavet
0
10 years 40 weeks ago
category
Molloy, Michael
fhavet
0
10 years 40 weeks ago
category
Giroire, Frédéric
fhavet
0
10 years 49 weeks ago
category
Araújo, Julio
fhavet
0
10 years 49 weeks ago
category
Cohen, Nathann
fhavet
0
10 years 49 weeks ago
category
, Giroire, Frédéric
fhavet
0
10 years 49 weeks ago
Open problem
Decomposing k-arc-strong tournament into k spanning strong digraphs
fhavet
0
10 years 49 weeks ago
category
feedback arc set
fhavet
0
10 years 49 weeks ago
category
PTAS
fhavet
0
10 years 49 weeks ago
category
Ailon, Nir
fhavet
0
10 years 49 weeks ago
Open problem
PTAS for feedback arc set in tournaments
fhavet
0
10 years 49 weeks ago
category
Ailon, N
fhavet
0
10 years 49 weeks ago
category
Tournaments
fhavet
0
10 years 49 weeks ago
Open problem
Partitionning a tournament into k-strongly connected subtournaments.
fhavet
0
10 years 49 weeks ago
1
2
3
4
next ›
last »
Navigate
Subject
Algebra
(7)
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
Chords of longest cycles
Do any three longest paths in a connected graph have a vertex in common?
Chromatic number of $\frac{3}{3}$-power of graph
3-Edge-Coloring Conjecture
r-regular graphs are not uniquely hamiltonian.
more