1 problem
- 0 votes0 replies0 views
The 2-shallow hitting set conjecture for pseudohalfsphere arrangements
Pseudohalfsphere hitting set conjecture. Every containment-free pseudohalfsphere arrangement has a -shallow hitting set. Consequently, using the stated algorithmic theorem, any…