D-D18I-10-VERTEX-COVER

Rút lại như một chỉ dẫn toàn cục: min B5 = 3/98 trên mẫu ~20000 vector chỉ phản ánh việc phủ hiếm, không phải bất khả thi; nhân chứng chính xác tại p=197 đạt B5 = 0

Nói dễ hiểu

Một nhúm chứng chỉ phủ mọi ca lấy mẫu, nhưng đó là hiện tượng lấy mẫu, không phải chứng minh, và một nhân chứng chính xác phá vỡ nó.

Phát biểu chính xác

Rút lại như một chỉ dẫn toàn cục: min B5 = 3/98 trên mẫu ~20000 vector chỉ phản ánh việc phủ hiếm, không phải bất khả thi; nhân chứng chính xác tại p=197 đạt B5 = 0

Claim này được thay bởi C-D19-COVER-WITNESS.