On the cardinality of intersection sets in inversive planes

Marcus Greferath, Cornelia Rößing

Tutkimustuotos: LehtiartikkeliArticleScientificvertaisarvioitu

2 Sitaatiot (Scopus)

Abstrakti

Intersection sets and blocking sets play an important role in contemporary finite geometry. There are cryptographic applications depending on their construction and combinatorial properties. This paper contributes to this topic by answering the question: how many circles of an inversive plane will be blocked by a d-element set of points that has successively been constructed using a greedy type algorithm? We derive a lower bound for this number and thus obtain an upper bound for the cardinality of an intersection set of smallest size. Defining a coefficient called greedy index, we finally give an asymptotic analysis for the blocking capabilities of circles and subplanes of inversive planes.
AlkuperäiskieliEnglanti
Sivut181-188
Sivumäärä8
JulkaisuJournal of Combinatorial Theory Series A
Vuosikerta100
Numero1
DOI - pysyväislinkit
TilaJulkaistu - 2002
OKM-julkaisutyyppiA1 Alkuperäisartikkeli tieteellisessä aikakauslehdessä

Sormenjälki

Sukella tutkimusaiheisiin 'On the cardinality of intersection sets in inversive planes'. Ne muodostavat yhdessä ainutlaatuisen sormenjäljen.

Siteeraa tätä