{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2016:5H3HRWRQCDGYQCM5I5JWFZPKXG","short_pith_number":"pith:5H3HRWRQ","schema_version":"1.0","canonical_sha256":"e9f678da3010cd88099d475362e5eab998c629d13df25df57230bb0a883d6d72","source":{"kind":"arxiv","id":"1610.03873","version":1},"attestation_state":"computed","paper":{"title":"The Tur\\'an Polytope","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Annie Raymond","submitted_at":"2016-10-12T20:55:50Z","abstract_excerpt":"The Tur\\'an hypergraph problem asks to find the maximum number of $r$-edges in a $r$-uniform hypergraph on $n$ vertices that does not contain a clique of size $a$. When $r=2$, i.e., for graphs, the answer is well-known and can be found in Tur\\'an's theorem. However, when $r\\geq 3$, the problem remains open. We model the problem as an integer program and call the underlying polytope the Tur\\'an polytope. We draw parallels between the latter and the stable set polytope: we show that generalized and transformed versions of the web and wheel inequalities are also facet-defining for the Tur\\'an pol"},"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":"1610.03873","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2016-10-12T20:55:50Z","cross_cats_sorted":["math.OC"],"title_canon_sha256":"f6a3af25a57f78baaaba72b959b4097f48aec076e32af41b203193d828d46511","abstract_canon_sha256":"f2a3dfafba46846387c04e7ce4504508860fdc0373f44c3a727f0a8122739ff4"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T01:02:23.160826Z","signature_b64":"NYpVI4bTSGhEkmMdrCS+9U8g0PA0Wc94n3A/auNmy1yb0j0sjar9ms6sVig+h45MXxo7A7zmDXB3FYUuO4RhCw==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"e9f678da3010cd88099d475362e5eab998c629d13df25df57230bb0a883d6d72","last_reissued_at":"2026-05-18T01:02:23.160137Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T01:02:23.160137Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"The Tur\\'an Polytope","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["math.OC"],"primary_cat":"math.CO","authors_text":"Annie Raymond","submitted_at":"2016-10-12T20:55:50Z","abstract_excerpt":"The Tur\\'an hypergraph problem asks to find the maximum number of $r$-edges in a $r$-uniform hypergraph on $n$ vertices that does not contain a clique of size $a$. When $r=2$, i.e., for graphs, the answer is well-known and can be found in Tur\\'an's theorem. However, when $r\\geq 3$, the problem remains open. We model the problem as an integer program and call the underlying polytope the Tur\\'an polytope. We draw parallels between the latter and the stable set polytope: we show that generalized and transformed versions of the web and wheel inequalities are also facet-defining for the Tur\\'an pol"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1610.03873","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":"1610.03873","created_at":"2026-05-18T01:02:23.160240+00:00"},{"alias_kind":"arxiv_version","alias_value":"1610.03873v1","created_at":"2026-05-18T01:02:23.160240+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1610.03873","created_at":"2026-05-18T01:02:23.160240+00:00"},{"alias_kind":"pith_short_12","alias_value":"5H3HRWRQCDGY","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_16","alias_value":"5H3HRWRQCDGYQCM5","created_at":"2026-05-18T12:30:01.593930+00:00"},{"alias_kind":"pith_short_8","alias_value":"5H3HRWRQ","created_at":"2026-05-18T12:30:01.593930+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/5H3HRWRQCDGYQCM5I5JWFZPKXG","json":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG.json","graph_json":"https://pith.science/api/pith-number/5H3HRWRQCDGYQCM5I5JWFZPKXG/graph.json","events_json":"https://pith.science/api/pith-number/5H3HRWRQCDGYQCM5I5JWFZPKXG/events.json","paper":"https://pith.science/paper/5H3HRWRQ"},"agent_actions":{"view_html":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG","download_json":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG.json","view_paper":"https://pith.science/paper/5H3HRWRQ","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1610.03873&json=true","fetch_graph":"https://pith.science/api/pith-number/5H3HRWRQCDGYQCM5I5JWFZPKXG/graph.json","fetch_events":"https://pith.science/api/pith-number/5H3HRWRQCDGYQCM5I5JWFZPKXG/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG/action/timestamp_anchor","attest_storage":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG/action/storage_attestation","attest_author":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG/action/author_attestation","sign_citation":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG/action/citation_signature","submit_replication":"https://pith.science/pith/5H3HRWRQCDGYQCM5I5JWFZPKXG/action/replication_record"}},"created_at":"2026-05-18T01:02:23.160240+00:00","updated_at":"2026-05-18T01:02:23.160240+00:00"}