Petr Kucera, Petr Savický, Vojtech Vorel. A Lower Bound on CNF Encodings of the At-Most-One Constraint. In Serge Gaspers, Toby Walsh, editors, Theory and Applications of Satisfiability Testing - SAT 2017 - 20th International Conference, Melbourne, VIC, Australia, August 28 - September 1, 2017, Proceedings. Volume 10491 of Lecture Notes in Computer Science, pages 412-428, Springer, 2017. [doi]
Abstract is missing.