Miklós–Manickam–Singhi conjectures on partial geometries

Miklós–Manickam–Singhi conjectures on partial geometries

In this paper we give a proof of the Miklós–Manickam–Singhi (MMS) conjecture for some partial geometries. Specifically, we give a condition on partial geometries which implies that the MMS conjecture holds. Further, several specific partial geometries that are counterexamples to the conjecture are d...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Designs, codes, and cryptography codes, and cryptography, 2018-06, Vol.86 (6), p.1311-1327
Hauptverfasser: Ihringer, Ferdinand, Meagher, Karen
Format: Artikel
Sprache:eng
Schlagworte:
Circuits
Coding and Information Theory
Computer Science
Cryptology
Data Structures and Information Theory
Discrete Mathematics in Computer Science
Information and Communication
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:In this paper we give a proof of the Miklós–Manickam–Singhi (MMS) conjecture for some partial geometries. Specifically, we give a condition on partial geometries which implies that the MMS conjecture holds. Further, several specific partial geometries that are counterexamples to the conjecture are described.
ISSN:0925-1022
1573-7586
DOI:10.1007/s10623-017-0397-6