Làm thế nào để trích dẫn kết quả đẳng cấu đồ thị mới của Babai?

Mới đây, Babai đã xuất bản một bài báo về STOC 2016 tuyên bố rằng sự đồng hình đồ thị có thể được giải quyết trong thời gian quasipolynomial.

Vào đầu năm 2017, Babai đã rút lại yêu cầu quasipolynomial do một số sai lầm nghiêm trọng được tìm thấy bởi Harald Helfgott. Theo giải thích của chính Babai, lỗ hổng này làm cho sự cải thiện khiêm tốn hơn về thời gian chạy.

Khoảng 5 ngày sau khi rút lại yêu cầu bán đa thức, Babai đã đăng một bản cập nhật khác trong trang chủ của mình với lý do rằng ông đã sửa lỗ hổng trong bằng chứng, khôi phục lại theo cách này thời gian chạy đa thức.

Tôi phải nói rằng sau sự thay đổi nhanh chóng này về tình trạng tính chính xác của bằng chứng, tôi thường sẽ hoàn toàn bỏ qua bài báo mới cho đến khi nó được xuất bản trong một tạp chí được kính trọng.

Nhưng vì Babai là Babai, hầu hết cộng đồng đều dành lời nói của mình, ít nhất là công khai, mặc dù phiên bản mới của bài báo với tất cả các sửa đổi được thực hiện thậm chí không có sẵn. Lưu ý rằng ngay cả những người tuyệt vời cũng mắc lỗi và có một cơ hội không đáng kể rằng bản sửa lỗi mới cũng có một lỗ hổng và như vậy.

Vậy bây giờ, tôi nên trích dẫn kết quả mới như thế nào?

1. Trích dẫn bài báo STOC tuyên bố quasipolynomial phía trên.
2. Trích dẫn bài báo STOC giải thích rằng nó có một lỗ hổng nghiêm trọng và thời gian chạy thực sự cải thiện giới hạn dưới phụ trước đó.
3. Trích dẫn bài báo STOC nói rằng nó có một lỗ hổng đã được sửa bởi Babai.
4. Đừng trích dẫn ở tất cả, và nêu cũ trên ràng buộc của như giới hạn trên được thiết lập hiện tại.$2^{O(\sqrt{n})}$

Trước hết, tôi không khuyến khích việc xuất bản một bài báo vô điều kiện phụ thuộc vào kết quả đa thức, nếu đó là những gì bạn muốn trích dẫn. Viết lại kết quả là có điều kiện dựa trên sự tồn tại của thuật toán GI đa thức và trạng thái trong một chú thích rằng Babai có thể đã chứng minh điều này nhưng bài báo không được công khai. Trong trường hợp này, không cần trích dẫn vì bạn không cần kết quả cho bài báo.

Trong bất kỳ bối cảnh nào khác, tôi không nghĩ cần đặc biệt trích dẫn một bài báo có sẵn - trích dẫn trang web của anh ấy là tốt. Nó phụ thuộc một chút vào những gì bạn đang viết, nhưng tôi khuyên bạn nên khẳng định điều gì đó dọc theo dòng chữ "người ta tin rằng GI có thể giải quyết được trong thời gian quasipolynomial và một bằng chứng về điều này đã được Laszlo Babai công bố đưa ra yêu sách]. "

Một lợi thế đáng chú ý của việc trích dẫn yêu cầu trực tuyến của anh ấy là trang web của anh ấy chứa cả những từ riêng của anh ấy về yêu cầu hiện tại và liên kết đến bản in trước của anh ấy.