EUVIMEDEUVIMED entdecken
Crossref

The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements

James Oxley, Jagdeep Singh

SIAM Journal on Discrete Mathematics · 2022-09 · 36 (3) · 2051-2072

DOI: 10.1137/21m1453852 ↗

Kurz gefasst

Fachartikel in der Zeitschrift SIAM Journal on Discrete Mathematics, online erschienen am 30.08.2022. Verfasst von James Oxley und 1 weiteren Autor:innen. Die Arbeit wurde bisher 2-mal zitiert (Crossref) und nennt 23 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The class of cographs or complement-reducible graphs is the class of graphs that can be generated from $K_1$ using the operations of disjoint union and complementation. By analogy, this paper introduces the class of binary comatroids as the class of matroids that can be generated from the empty matroid using the operations of direct sum and taking complements inside of binary projective space. We show that a proper flat of a binary comatroid is a binary comatroid. Our main result identifies those binary noncomatroids for which every proper flat is a binary comatroid. The paper also proves the corresponding results for ternary matroids.

Zitieren

APA

Oxley, J., & Singh, J. (2022). The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements. SIAM Journal on Discrete Mathematics, 36(3), 2051-2072. https://doi.org/10.1137/21m1453852

Vancouver

Oxley J, Singh J. The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements. SIAM Journal on Discrete Mathematics. 2022;36(3):2051-2072. doi:10.1137/21m1453852

BibTeX
@article{Oxley2022,
  author = {Oxley, James and Singh, Jagdeep},
  title = {The Smallest Classes of Binary and Ternary Matroids Closed under Direct Sums and Complements},
  journal = {SIAM Journal on Discrete Mathematics},
  year = {2022},
  volume = {36},
  number = {3},
  pages = {2051--2072},
  doi = {10.1137/21m1453852}
}
Kostenlos starten →