3 problems
- 0 votes0 replies0 views
The feedback vertex set conjecture
For any integer , let be the supremum of over all orgraphs with maximum degree at most , where denotes the minimum feedba…
- 0 votes0 replies0 views
Asymptotic feedback vertex set conjecture for bounded-degree digraphs
For any integer , let be the supremum of over all orgraphs with maximum degree at most , where denotes the minimum feedba…
- 0 votes0 replies1 view
Bounded-degree hypertree universality conjecture for Steiner triple systems
A Steiner triple system on vertices is a 3-uniform hypergraph in which every pair of vertices is contained in exactly one edge. A hypertree is a connected, simple 3-uniform hyp…