{
  "id": "1004.2817",
  "version": "v5",
  "published": "2010-04-16T11:17:51.000Z",
  "updated": "2010-08-28T17:04:18.000Z",
  "title": "New sizes of complete arcs in PG(2,q)",
  "authors": [
    "Alexander A. Davydov",
    "Giorgio Faina",
    "Stefano Marcugini",
    "Fernanda Pambianco"
  ],
  "comment": "10 pages",
  "categories": [
    "math.CO"
  ],
  "abstract": "New upper bounds on the smallest size t_{2}(2,q) of a complete arc in the projective plane PG(2,q) are obtained for 853<= q<= 2879 and q=3511,4096, 4523,5003,5347,5641,5843,6011. For q<= 2377 and q=2401,2417,2437, the relation t_{2}(2,q)<4.5\\sqrt{q} holds. The bounds are obtained by finding of new small complete arcs with the help of computer search using randomized greedy algorithms. Also new sizes of complete arcs are presented.",
  "revisions": [
    {
      "version": "v5",
      "updated": "2010-08-28T17:04:18.000Z"
    }
  ],
  "analyses": {
    "keywords": [
      "small complete arcs",
      "projective plane pg",
      "upper bounds",
      "computer search",
      "randomized greedy algorithms"
    ],
    "note": {
      "typesetting": "TeX",
      "pages": 10,
      "language": "en",
      "license": "arXiv",
      "status": "editable",
      "adsabs": "2010arXiv1004.2817D"
    }
  }
}