{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:IWW32NN6VURHH3MD3263QYS6GJ","short_pith_number":"pith:IWW32NN6","schema_version":"1.0","canonical_sha256":"45adbd35bead2273ed83debdb8625e3276b5a9d93765292fc5620f7bd4657a08","source":{"kind":"arxiv","id":"1304.3751","version":1},"attestation_state":"computed","paper":{"title":"Minimum Vector Rank and Complement Critical Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Michael Nathanson, Rachel Phillips, Xiaowei Li","submitted_at":"2013-04-13T00:01:53Z","abstract_excerpt":"Given a graph G, a real orthogonal representation of G is a function from its set of vertices to R^d such that two vertices are mapped to orthogonal vectors if and only if they are not neighbors. The minimum vector rank of a graph is the smallest dimension d for which such a representation exists. This quantity is closely related to the minimum semidefinite rank of G, which has been widely studied. Considering the minimum vector rank as an analogue of the chromatic number, this work defines critical graphs as those for which the removal of any vertex decreases the minimum vector rank; and comp"},"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":"1304.3751","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-04-13T00:01:53Z","cross_cats_sorted":[],"title_canon_sha256":"40d0933d52f2798130581ad88e0e5518efd73c1096228c815137fab4bba2a60d","abstract_canon_sha256":"d4933f9d77d2f5056c5089ee05d447e3fe3457ac341836f847d961e14a82a00b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:28:04.488781Z","signature_b64":"s3k33q/NYIFx3N2+uR/Yx6bCuJlfPDg0gHAbxtJAHWExxzd1R2VF/3JczciA7cO4FVqa6KOmPRec6B5VLVnaCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"45adbd35bead2273ed83debdb8625e3276b5a9d93765292fc5620f7bd4657a08","last_reissued_at":"2026-05-18T03:28:04.487919Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:28:04.487919Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Minimum Vector Rank and Complement Critical Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Michael Nathanson, Rachel Phillips, Xiaowei Li","submitted_at":"2013-04-13T00:01:53Z","abstract_excerpt":"Given a graph G, a real orthogonal representation of G is a function from its set of vertices to R^d such that two vertices are mapped to orthogonal vectors if and only if they are not neighbors. The minimum vector rank of a graph is the smallest dimension d for which such a representation exists. This quantity is closely related to the minimum semidefinite rank of G, which has been widely studied. Considering the minimum vector rank as an analogue of the chromatic number, this work defines critical graphs as those for which the removal of any vertex decreases the minimum vector rank; and comp"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1304.3751","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":"1304.3751","created_at":"2026-05-18T03:28:04.488081+00:00"},{"alias_kind":"arxiv_version","alias_value":"1304.3751v1","created_at":"2026-05-18T03:28:04.488081+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1304.3751","created_at":"2026-05-18T03:28:04.488081+00:00"},{"alias_kind":"pith_short_12","alias_value":"IWW32NN6VURH","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_16","alias_value":"IWW32NN6VURHH3MD","created_at":"2026-05-18T12:27:49.015174+00:00"},{"alias_kind":"pith_short_8","alias_value":"IWW32NN6","created_at":"2026-05-18T12:27:49.015174+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/IWW32NN6VURHH3MD3263QYS6GJ","json":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ.json","graph_json":"https://pith.science/api/pith-number/IWW32NN6VURHH3MD3263QYS6GJ/graph.json","events_json":"https://pith.science/api/pith-number/IWW32NN6VURHH3MD3263QYS6GJ/events.json","paper":"https://pith.science/paper/IWW32NN6"},"agent_actions":{"view_html":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ","download_json":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ.json","view_paper":"https://pith.science/paper/IWW32NN6","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1304.3751&json=true","fetch_graph":"https://pith.science/api/pith-number/IWW32NN6VURHH3MD3263QYS6GJ/graph.json","fetch_events":"https://pith.science/api/pith-number/IWW32NN6VURHH3MD3263QYS6GJ/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ/action/storage_attestation","attest_author":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ/action/author_attestation","sign_citation":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ/action/citation_signature","submit_replication":"https://pith.science/pith/IWW32NN6VURHH3MD3263QYS6GJ/action/replication_record"}},"created_at":"2026-05-18T03:28:04.488081+00:00","updated_at":"2026-05-18T03:28:04.488081+00:00"}