z-logo
open-access-imgOpen Access
Associating a numerical semigroup to the triangle-free configurations
Author(s) -
Maria Bras-Amorós,
Klara Stokes
Publication year - 2011
Publication title -
advances in mathematics of communications
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.601
H-Index - 26
eISSN - 1930-5346
pISSN - 1930-5338
DOI - 10.3934/amc.2011.5.351
Subject(s) - mathematics , mathematical proof , semigroup , numerical semigroup , graph , point (geometry) , combinatorics , discrete mathematics , pure mathematics , geometry
It is proved that a numerical semigroup can be associated to the triangle-free $(r,k)$-configurations, and some results on existence are deduced. For example it is proved that for any $r,k\geq 2$ there exists infinitely many $(r,k)$-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.

The content you want is available to Zendy users.

Already have an account? Click here to sign in.
Having issues? You can contact us here
Accelerating Research

Address

John Eccles House
Robert Robinson Avenue,
Oxford Science Park, Oxford
OX4 4GP, United Kingdom