{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:PEVHD7H7RXRQLVLFAFRJZB5XWN","short_pith_number":"pith:PEVHD7H7","schema_version":"1.0","canonical_sha256":"792a71fcff8de305d56501629c87b7b34ec8b260f7f2dad9772d6a451d0997e0","source":{"kind":"arxiv","id":"1808.05553","version":1},"attestation_state":"computed","paper":{"title":"Rigid linkages and partial zero forcing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Bryan Shader, Daniela Ferrero, H. Tracy Hall, Jephian C.-H. Lin, Leslie Hogben, Mary Flagg, Seth Meyer, Shahla Nasserasr","submitted_at":"2018-08-16T15:51:04Z","abstract_excerpt":"Connections between vital linkages and zero forcing are established. Specifically, the notion of a rigid linkage is introduced as a special kind of unique linkage and it is shown that spanning forcing paths of a zero forcing process form a spanning rigid linkage and thus a vital linkage. A related generalization of zero forcing that produces a rigid linkage via a coloring process is developed. One of the motivations for introducing zero forcing is to provide an upper bound on the maximum multiplicity of an eigenvalue among the real symmetric matrices described by a graph. Rigid linkages and a "},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1808.05553","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-08-16T15:51:04Z","cross_cats_sorted":[],"title_canon_sha256":"c7db94e77c8540ad2d3f215d78d3e66154bac9b9885573a02bd54a7ea370d1c4","abstract_canon_sha256":"a95b7619c547a65056d2abf2e1f9996278324578a572031426a34f0625c10d97"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:07:56.675744Z","signature_b64":"luktG77rCQFp62fF8YqZSmTqxTB/ZVl5BvEciBNdnRj6RTqI8cKYyiGj0M7XHnJztPE1ZUggv6iBR8IcGiH9Dw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"792a71fcff8de305d56501629c87b7b34ec8b260f7f2dad9772d6a451d0997e0","last_reissued_at":"2026-05-18T00:07:56.674992Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:07:56.674992Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Rigid linkages and partial zero forcing","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Bryan Shader, Daniela Ferrero, H. Tracy Hall, Jephian C.-H. Lin, Leslie Hogben, Mary Flagg, Seth Meyer, Shahla Nasserasr","submitted_at":"2018-08-16T15:51:04Z","abstract_excerpt":"Connections between vital linkages and zero forcing are established. Specifically, the notion of a rigid linkage is introduced as a special kind of unique linkage and it is shown that spanning forcing paths of a zero forcing process form a spanning rigid linkage and thus a vital linkage. A related generalization of zero forcing that produces a rigid linkage via a coloring process is developed. One of the motivations for introducing zero forcing is to provide an upper bound on the maximum multiplicity of an eigenvalue among the real symmetric matrices described by a graph. Rigid linkages and a "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.05553","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"aliases":[{"alias_kind":"arxiv","alias_value":"1808.05553","created_at":"2026-05-18T00:07:56.675106+00:00"},{"alias_kind":"arxiv_version","alias_value":"1808.05553v1","created_at":"2026-05-18T00:07:56.675106+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.05553","created_at":"2026-05-18T00:07:56.675106+00:00"},{"alias_kind":"pith_short_12","alias_value":"PEVHD7H7RXRQ","created_at":"2026-05-18T12:32:43.782077+00:00"},{"alias_kind":"pith_short_16","alias_value":"PEVHD7H7RXRQLVLF","created_at":"2026-05-18T12:32:43.782077+00:00"},{"alias_kind":"pith_short_8","alias_value":"PEVHD7H7","created_at":"2026-05-18T12:32:43.782077+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN","json":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN.json","graph_json":"https://pith.science/api/pith-number/PEVHD7H7RXRQLVLFAFRJZB5XWN/graph.json","events_json":"https://pith.science/api/pith-number/PEVHD7H7RXRQLVLFAFRJZB5XWN/events.json","paper":"https://pith.science/paper/PEVHD7H7"},"agent_actions":{"view_html":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN","download_json":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN.json","view_paper":"https://pith.science/paper/PEVHD7H7","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1808.05553&json=true","fetch_graph":"https://pith.science/api/pith-number/PEVHD7H7RXRQLVLFAFRJZB5XWN/graph.json","fetch_events":"https://pith.science/api/pith-number/PEVHD7H7RXRQLVLFAFRJZB5XWN/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN/action/timestamp_anchor","attest_storage":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN/action/storage_attestation","attest_author":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN/action/author_attestation","sign_citation":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN/action/citation_signature","submit_replication":"https://pith.science/pith/PEVHD7H7RXRQLVLFAFRJZB5XWN/action/replication_record"}},"created_at":"2026-05-18T00:07:56.675106+00:00","updated_at":"2026-05-18T00:07:56.675106+00:00"}