1 problem
- 0 votes0 replies0 views
An FPRAS for counting list packings
Let be a maximum-degree bound, let , and consider graphs of maximum degree at most . A -list packing assigns colors from each vertex's list so tha…
An FPRAS for counting list packings
Let be a maximum-degree bound, let , and consider graphs of maximum degree at most . A -list packing assigns colors from each vertex's list so tha…