«THE BULLETIN OF IRKUTSK STATE UNIVERSITY». SERIES «MATHEMATICS»
«IZVESTIYA IRKUTSKOGO GOSUDARSTVENNOGO UNIVERSITETA». SERIYA «MATEMATIKA»
ISSN 1997-7670 (Print)
ISSN 2541-8785 (Online)

List of issues > Series «Mathematics». 2010. Vol. 4

The closed form expression for Schoenheim bound in case L(p + k, k, k − 1)

Author(s)
K.D. Kirichenko
Abstract

In this paper we derive the closed form expression for Schoenheim bound in case L(p + k, k, k − 1), where p is prime.

Keywords
boolean function, ESOP, Turan problem, covering design, Schoenheim bound
UDC
519.71
References

1. Кириченко К. Д. Верхняя оценка сложности полиномиальных нормальных форм булевых функций / К. Д. Кириченко // Дискретная математика. – 2005. – Т. 17, № 3. – С. 81–88.

2. Gordon D. M. Coverings / D. M. Gordon, R. S. Douglas // Handbook of Combinatorial Designs. – Taylor and Francis Group, 2007. – P. 365–373.

3. Schoenheim J. On Covering / J. Schoenheim // Pacific Journal of Mathematics. – 1964. – Vol. 14. – P. 1405–1411.

4. Sloane N. On-Line Encyclopedia of Integer Sequences /N. Sloane. URL: http://www.research.att.com/ njas/sequences.

5. Turan P. Reseach Problems / P. Turan // Magyar Tud. Acad. Mat. Kutato Int. Kozl. – 1961. – Vol. 6. – P. 417–423.


Full text (russian)