files / problems / seymour-second-neighborhood / compute / certs / n8_miss33222222.json

1.4 KB · on GitHub

{
  "claim": "Pisa on 8 vertices, missing-degree 3^4 2^4",
  "source_search": "pisa8_md_3_3_3_3_2_2_2_2.json",
  "n": 8,
  "arcs": [
    [
      0,
      6
    ],
    [
      0,
      7
    ],
    [
      1,
      2
    ],
    [
      1,
      3
    ],
    [
      2,
      0
    ],
    [
      2,
      4
    ],
    [
      3,
      0
    ],
    [
      3,
      2
    ],
    [
      3,
      4
    ],
    [
      4,
      6
    ],
    [
      4,
      7
    ],
    [
      5,
      2
    ],
    [
      5,
      3
    ],
    [
      6,
      1
    ],
    [
      6,
      5
    ],
    [
      7,
      1
    ],
    [
      7,
      5
    ],
    [
      7,
      6
    ]
  ],
  "missing": [
    [
      0,
      1
    ],
    [
      0,
      4
    ],
    [
      0,
      5
    ],
    [
      1,
      4
    ],
    [
      1,
      5
    ],
    [
      2,
      6
    ],
    [
      2,
      7
    ],
    [
      3,
      6
    ],
    [
      3,
      7
    ],
    [
      4,
      5
    ]
  ],
  "outdegrees": [
    2,
    2,
    2,
    3,
    2,
    2,
    2,
    3
  ],
  "margins": [
    0,
    0,
    0,
    -1,
    0,
    0,
    0,
    -1
  ],
  "delta": 0,
  "strong": true,
  "pisa": true,
  "tight": false,
  "missing_deg": [
    2,
    2,
    2,
    2,
    3,
    3,
    3,
    3
  ],
  "underlying_deg": [
    4,
    4,
    4,
    4,
    5,
    5,
    5,
    5
  ],
  "matching_missing": false,
  "code": 11106931761932
}