{
  "claims": [
    {
      "claim": "Zero forcing was introduced as a combinatorial upper bound for the maximum nullity M(G) of symmetric matrices described by a graph; M(G) <= Z(G) for every graph, and Z(Petersen graph) = 5.",
      "location": "intro",
      "sourceKeys": ["aim2008zeroforcing", "barioli2010parameters", "hogben2022book"],
      "kind": "literature"
    },
    {
      "claim": "The generalized Petersen graph P(n,k), n > 2k, has vertices u_i, v_i (i mod n) and edges u_i u_{i+1}, u_i v_i, v_i v_{i+k}; it is cubic on 2n vertices and its automorphism group was determined by Frucht, Graver and Watkins.",
      "location": "intro",
      "sourceKeys": ["watkins1969tait", "frucht1971groups"],
      "kind": "literature"
    },
    {
      "claim": "Z(P(n,k)) <= 2k+2 for all admissible n and k (Alameda et al. 2018, Theorem 2.2; reproved by Rashidi et al. 2020, Theorem 2.2); for k = 5 this gives Z(P(n,5)) <= 12.",
      "location": "lit",
      "sourceKeys": ["alameda2018families", "rashidi2020petersen", "arxiv2610_24059"],
      "kind": "literature"
    },
    {
      "claim": "Rashidi et al. 2020 give the refined upper bound Z(P(n,k)) <= r(s+2) when n = rk+s, 1 <= s <= k-1, the lower bound min{k, floor(n/k)} + 1 <= Z(P(n,k)) for k >= 3 via a K_{k,floor(n/k)} minor and the Colin de Verdiere parameter, and Z(P(2k+1,k)) = 6 for k >= 5, so Z(P(11,5)) = 6.",
      "location": "lit",
      "sourceKeys": ["rashidi2020petersen"],
      "kind": "literature"
    },
    {
      "claim": "Z(P(24r,5)) = 12 for all r >= 1 is reported by Rashidi et al. (Remark 2.4) as a theorem of Alameda et al. 2018, obtained there together with M(G) = Z(G) for certain generalized Petersen graphs; the primary statement was not accessible in this run.",
      "location": "lit",
      "sourceKeys": ["rashidi2020petersen", "alameda2018families"],
      "kind": "literature"
    },
    {
      "claim": "The published claim Z(P(n,3)) = 8 for n >= 12 is false at n = 12, where Z(P(12,3)) = 7; exhaustive search gives Z(P(n,3)) for 7 <= n <= 20 and confirms Z(P(11,5)) = 6.",
      "location": "lit",
      "sourceKeys": ["arxiv2607_19412", "rashidi2020petersen"],
      "kind": "literature"
    },
    {
      "claim": "Krishnan, Ma and Zhang prove Z(P(n,3)) = 8 for n >= 13 and Z(P(n,4)) = 10 for n >= 18 with sharp thresholds, using the external boundary of the first forcing sources, a column-deletion lemma valid for every k, forts, a Lean 4 formalization (k = 3) and DRAT-checked SAT certificates (k = 4); they state nothing about k = 5.",
      "location": "lit",
      "sourceKeys": ["arxiv2610_24059"],
      "kind": "literature"
    },
    {
      "claim": "A set S is a zero forcing set if and only if it intersects every fort (a nonempty set F such that no vertex outside F has exactly one neighbour in F); forts underlie integer-programming and fractional lower bounds for Z.",
      "location": "method",
      "sourceKeys": ["brimkov2019computational", "fast2018degrees", "cameron2023forts"],
      "kind": "literature"
    },
    {
      "claim": "Exact zero forcing numbers can be computed by integer programming or by a two-stage Boolean satisfiability formulation; SAT cardinality constraints use the sequential-counter encoding, solvers are driven through PySAT, and unsatisfiability proofs are checked with DRAT-trim.",
      "location": "method",
      "sourceKeys": ["brimkov2019computational", "brimkov2021improved", "sinz2005cardinality", "ignatiev2018pysat", "wetzler2014drattrim"],
      "kind": "literature"
    },
    {
      "claim": "The number of rounds of any forcing process is bounded by the propagation time, which gives a finite horizon for round-based encodings.",
      "location": "method",
      "sourceKeys": ["hogben2012propagation"],
      "kind": "literature"
    },
    {
      "claim": "For graphs of girth at least 5, Z(G) >= 2*delta - 2, which for cubic P(n,5) gives only Z >= 4.",
      "location": "lit",
      "sourceKeys": ["davila2015girth"],
      "kind": "literature"
    },
    {
      "claim": "Leaky forcing numbers of P(n,2) and P(n,3) for small n were computed by Bjorkman et al., who also exhibit the 2k+2-vertex zero forcing set {v_1,...,v_{2k}, u_k, u_{k+1}}; no k = 5 values appear there.",
      "location": "lit",
      "sourceKeys": ["bjorkman2025leaky"],
      "kind": "literature"
    },
    {
      "claim": "Lean 4 is the proof assistant used for any formal verification attempted in this study.",
      "location": "method",
      "sourceKeys": ["demoura2021lean4"],
      "kind": "literature"
    }
  ]
}
