Covering radii are not matroid invariants

Carrie Rutherford

doi:10.1016/j.disc.2005.03.002

Covering radii are not matroid invariants

Carrie Rutherford

London Centre for Business and Entrepreneurship Research

Research output: Contribution to journal › Article › peer-review

9 Citations (Scopus)

Abstract

We show by example that the covering radius of a binary linear code is not generally determined by the Tutte polynomial of the matroid. This answers Problem 361 (P.J. Cameron (Ed.), Research problems, Discrete Math. 231 (2001) 469–478).

Original language	English
Pages (from-to)	117-120
Journal	Default journal
DOIs	https://doi.org/10.1016/j.disc.2005.03.002
Publication status	Published - 28 Jun 2005

Access to Document

10.1016/j.disc.2005.03.002Licence: CC BY-NC-ND 4.0

Cite this

@article{1ef7bc9ec7d14cbfbf399d9beabab11a,

title = "Covering radii are not matroid invariants",

abstract = "We show by example that the covering radius of a binary linear code is not generally determined by the Tutte polynomial of the matroid. This answers Problem 361 (P.J. Cameron (Ed.), Research problems, Discrete Math. 231 (2001) 469–478).",

author = "Carrie Rutherford",

year = "2005",

month = jun,

day = "28",

doi = "10.1016/j.disc.2005.03.002",

language = "English",

pages = "117--120",

}

TY - JOUR

T1 - Covering radii are not matroid invariants

AU - Rutherford, Carrie

PY - 2005/6/28

Y1 - 2005/6/28

N2 - We show by example that the covering radius of a binary linear code is not generally determined by the Tutte polynomial of the matroid. This answers Problem 361 (P.J. Cameron (Ed.), Research problems, Discrete Math. 231 (2001) 469–478).

AB - We show by example that the covering radius of a binary linear code is not generally determined by the Tutte polynomial of the matroid. This answers Problem 361 (P.J. Cameron (Ed.), Research problems, Discrete Math. 231 (2001) 469–478).

U2 - 10.1016/j.disc.2005.03.002

DO - 10.1016/j.disc.2005.03.002

M3 - Article

SN - 0012-365X

SP - 117

EP - 120

JO - Default journal

JF - Default journal

ER -

Covering radii are not matroid invariants

Abstract

Access to Document

Other files and links

Fingerprint

Cite this