← Search

Ilias Kotsireas

2 accepted papers

2021

A SAT-based Resolution of Lam’s Problem

AAAI 2021technical

In 1989, computer searches by Lam, Thiel, and Swiercz experimentally resolved Lam's problem from projective geometry—the long-standing problem of determining if a projective plane of order ten exists. Both the original search and an independent verification in 2011 discovered no such projective pla…

2020

Unsatisfiability Proofs for Weight 16 Codewords in Lam's Problem

IJCAI 2020poster

In the 1970s and 1980s, searches performed by L. Carter, C. Lam, L. Thiel, and S. Swiercz showed that projective planes of order ten with weight 16 codewords do not exist. These searches required highly specialized and optimized computer programs and required about 2,000 hours of computing time on m…

Cited by 0SourcePDFScholar