1 problem
- 0 votes0 replies0 views
NP-hardness of approximating ultrafilter width under connectivity expansion
Let be a finite connectivity system. Its ultrafilter width is … provided that at least one such ultrafilter exists. Connectivity-system SSE-type hardness conjecture. Under…