{
  "id": "1703.05551",
  "version": "v1",
  "published": "2017-03-16T10:32:15.000Z",
  "updated": "2017-03-16T10:32:15.000Z",
  "title": "Maximal rank in matrix spaces via graph matchings",
  "authors": [
    "Roy Meshulam"
  ],
  "comment": "10 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "We study the maximal rank in affine subspaces of symmetric or alternating matrices, in terms of the matching numbers of certain associated graphs. Applications include simple proofs of upper bounds on the dimension of such subspaces in terms of their maximal rank.",
  "revisions": [
    {
      "version": "v1",
      "updated": "2017-03-16T10:32:15.000Z"
    }
  ],
  "analyses": {
    "subjects": [
      "05C50",
      "47L05"
    ],
    "keywords": [
      "maximal rank",
      "matrix spaces",
      "graph matchings",
      "upper bounds",
      "simple proofs"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable"
    }
  }
}