{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2015:IHK7VVTOGWYW4VQXU7PTCHBLY3","short_pith_number":"pith:IHK7VVTO","schema_version":"1.0","canonical_sha256":"41d5fad66e35b16e5617a7df311c2bc6ef3bc7823a9707041f156a8f89a69ccd","source":{"kind":"arxiv","id":"1506.06702","version":2},"attestation_state":"computed","paper":{"title":"Extremal Positive Semidefinite Matrices for Graphs without $K_5$ Minors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Caroline Uhler, Liam Solus, Ruriko Yoshida","submitted_at":"2015-06-22T17:52:14Z","abstract_excerpt":"For a graph $G$ with $p$ vertices the closed convex cone $\\mathbb{S}^p_{\\succeq0}(G)$ consists of all real positive semidefinite $p\\times p$ matrices with zeros in the off-diagonal entries corresponding to nonedges of $G$. The extremal rays of this cone and their associated ranks have applications to matrix completion problems, maximum likelihood estimation in Gaussian graphical models in statistics, and Gauss elimination for sparse matrices. For a graph $G$ without $K_5$ minors, we show that the normal vectors to the facets of the $(\\pm1)$-cut polytope of $G$ specify the off-diagonal entries "},"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":"1506.06702","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-06-22T17:52:14Z","cross_cats_sorted":[],"title_canon_sha256":"94df0d46a04791fab4ce43819c5306fbbd844210ca25afd7353ab247fef190aa","abstract_canon_sha256":"1882d10f7e63cbef929a91dd7fe0af7951edfe627142aba27c0a4470e34fbb97"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:32:37.015081Z","signature_b64":"ypk/IdtaBdLL+ujvvl6JJEUFAiLseYNrcR3kxTnaTxfTrvBPnMi8fCMqkINjC2R+5589BkhmeSh8vu4NmvdICg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"41d5fad66e35b16e5617a7df311c2bc6ef3bc7823a9707041f156a8f89a69ccd","last_reissued_at":"2026-05-18T01:32:37.014583Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:32:37.014583Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Extremal Positive Semidefinite Matrices for Graphs without $K_5$ Minors","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Caroline Uhler, Liam Solus, Ruriko Yoshida","submitted_at":"2015-06-22T17:52:14Z","abstract_excerpt":"For a graph $G$ with $p$ vertices the closed convex cone $\\mathbb{S}^p_{\\succeq0}(G)$ consists of all real positive semidefinite $p\\times p$ matrices with zeros in the off-diagonal entries corresponding to nonedges of $G$. The extremal rays of this cone and their associated ranks have applications to matrix completion problems, maximum likelihood estimation in Gaussian graphical models in statistics, and Gauss elimination for sparse matrices. For a graph $G$ without $K_5$ minors, we show that the normal vectors to the facets of the $(\\pm1)$-cut polytope of $G$ specify the off-diagonal entries "},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1506.06702","kind":"arxiv","version":2},"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":"1506.06702","created_at":"2026-05-18T01:32:37.014662+00:00"},{"alias_kind":"arxiv_version","alias_value":"1506.06702v2","created_at":"2026-05-18T01:32:37.014662+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1506.06702","created_at":"2026-05-18T01:32:37.014662+00:00"},{"alias_kind":"pith_short_12","alias_value":"IHK7VVTOGWYW","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_16","alias_value":"IHK7VVTOGWYW4VQX","created_at":"2026-05-18T12:29:25.134429+00:00"},{"alias_kind":"pith_short_8","alias_value":"IHK7VVTO","created_at":"2026-05-18T12:29:25.134429+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/IHK7VVTOGWYW4VQXU7PTCHBLY3","json":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3.json","graph_json":"https://pith.science/api/pith-number/IHK7VVTOGWYW4VQXU7PTCHBLY3/graph.json","events_json":"https://pith.science/api/pith-number/IHK7VVTOGWYW4VQXU7PTCHBLY3/events.json","paper":"https://pith.science/paper/IHK7VVTO"},"agent_actions":{"view_html":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3","download_json":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3.json","view_paper":"https://pith.science/paper/IHK7VVTO","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1506.06702&json=true","fetch_graph":"https://pith.science/api/pith-number/IHK7VVTOGWYW4VQXU7PTCHBLY3/graph.json","fetch_events":"https://pith.science/api/pith-number/IHK7VVTOGWYW4VQXU7PTCHBLY3/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3/action/timestamp_anchor","attest_storage":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3/action/storage_attestation","attest_author":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3/action/author_attestation","sign_citation":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3/action/citation_signature","submit_replication":"https://pith.science/pith/IHK7VVTOGWYW4VQXU7PTCHBLY3/action/replication_record"}},"created_at":"2026-05-18T01:32:37.014662+00:00","updated_at":"2026-05-18T01:32:37.014662+00:00"}