4 problems
- 0 votes0 replies1 view
Orlin's converse conjecture for equistable and general partition graphs
Orlin's converse conjecture. Every equistable graph is a general partition graph.
- 0 votes0 replies2 views
Mahadev et al.'s substitution conjecture for strongly equistable graphs
A graph is strongly equistable if, for every nonempty subset that is not a maximal stable set and every , it admits positive vertex weights giving every maximal s…
- 0 votes0 replies1 view
Miklavič–Milanič strong-clique conjecture for equistable graphs
A strong clique in a graph is a clique that meets every maximal stable set. A graph is equistable if it admits positive vertex weights characterizing its maximal stable sets by tot…
- 0 votes0 replies0 views
Mahadev et al.'s equistability conjecture
A graph is equistable if there is a function assigning positive weights to the vertices such that a subset of vertices is a maximal stable set exactly when its total weig…