2 problems
- 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…
- 0 votes0 replies0 views
Non-principal ultrafilters are majority systems on connectivity systems
Let be a connectivity system, and let be a non-principal ultrafilter of order on . A majority system of order on is a family satisf…