Associating a numerical semigroup to the triangle-free configurations
2011 (English)In: Advances in Mathematics of Communications, ISSN 1930-5346, Vol. 5, no 2, 351-371 p.Article in journal (Refereed) Published
It is proved that a numerical semigroup can be associated to the triangle-free -configurations, and some results on existence are deduced. For example it is proved that for any there exists infinitely many -configurations. Most proofs are given from a graph theoretical point of view, in the sense that the configurations are represented by their incidence graphs. An application to private information retrieval is described.
Place, publisher, year, edition, pages
2011. Vol. 5, no 2, 351-371 p.
triangle-free, configuration, partial linear space, numerical semigroup
Discrete Mathematics Algebra and Logic
IdentifiersURN: urn:nbn:se:liu:diva-91466DOI: 10.3934/amc.2011.5.351OAI: oai:DiVA.org:liu-91466DiVA: diva2:618011