Skip to content

Opening book details…

Can I read An improvement on a spernerity proof of Horrocks on EtoBox?

An improvement on a spernerity proof of Horrocks by Szu-En Cheng; Ko-Wei Lih is a Computer Science article available to read on EtoBox.

What is An improvement on a spernerity proof of Horrocks about?

In Horrocks' proof (Horrocks, European Journal of Combinatorics 20 (1999) 131-148) of Lih's conjecture about the Spernerity of ÿlters in a Boolean algebra generated by 2-subsets, there are 116 exceptional graphs to be checked case by case. The details of the analysis could not be published in its entirety. In this paper we carry Horrocks' method much further to reduce the exceptional cases to a manageable number. A complete examination can thus be exhibited.

Who reads An improvement on a spernerity proof of Horrocks?

It is typically read by researchers, students, and practitioners in Computer Science.

Author
Szu-En Cheng; Ko-Wei Lih
Publisher
Elsevier Science; Elsevier ; Elsevier BV (ISSN 0304-3975)
Published
2001
Language
EN
Field
Computer Science (Physical Sciences)

More by Szu-En Cheng; Ko-Wei Lih

Browse all works by Szu-En Cheng; Ko-Wei Lih