3 problems
- 0 votes0 replies1 view
The Jaeger-tree triangulation–greedoid conjecture
Let be a directed graph equipped with the ribbon structure, base node, and base edge used to define its Jaeger trees. The Jaeger-tree triangulation–greedoid conjecture. Jaeger…
- 0 votes0 replies1 view
Characterization of greedoid critical independent sets in triangle-free graphs
Characterization conjecture. is a greedoid if and only if is a König–Egerváry graph with a unique perfect matching for every .
- 0 votes0 replies0 views
Conjecture that most rooted digraphs are not determined by their greedoid polynomials
Let a rooted digraph be determined by its greedoid polynomial if no other non-isomorphic rooted digraph has the same greedoid polynomial. Greedoid-polynomial non-determination conj…