NOTE ON A CONJECTURE OF SIERKSMA

Citation
A. Vucic et Rt. Zivaljevic, NOTE ON A CONJECTURE OF SIERKSMA, Discrete & computational geometry, 9(4), 1993, pp. 339-349
Citations number
16
Categorie Soggetti
Computer Sciences, Special Topics","Mathematics, Pure","Computer Applications & Cybernetics",Mathematics
ISSN journal
01795376
Volume
9
Issue
4
Year of publication
1993
Pages
339 - 349
Database
ISI
SICI code
0179-5376(1993)9:4<339:NOACOS>2.0.ZU;2-5
Abstract
Let S(q, d) be the maximal number v such that, for every general posit ion linear map h: DELTA(q-1)(d+1) --> R(d), there exist at least v dif ferent collections {DELTA(t1), ..., DELTA(t)q} of disjoint faces of DE LTA(q-1)(d+1) with the property that f(DELTA(t1)) and...and f(DELTA(t) q) not-equal empty set. Sierksma's conjecture is that S(q,d) = ((q - 1 )!)d. The following lower bound (Theorem 1) is proved assuming that q is a prime number: S(q,d) greater-than-or-equal-to 1/(q-1)! (q/2)((q-1 )(d+1))/2 Using the same technique we obtain (Theorem 2) a lower bound for the number of different splittings of a ''generic'' necklace.