{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2018:QL3FCRZXTVEJIHUYISXKWER7ZP","short_pith_number":"pith:QL3FCRZX","schema_version":"1.0","canonical_sha256":"82f65147379d48941e9844aeab123fcbf7b5ccc59cb79dbca6114f43fd8a44c8","source":{"kind":"arxiv","id":"1808.03159","version":1},"attestation_state":"computed","paper":{"title":"Suitable sets of permutations, packings of triples, and Ramsey's theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Xiande Zhang","submitted_at":"2018-08-08T05:50:46Z","abstract_excerpt":"A set of $N$ permutations of $\\{1,2,\\ldots,v\\}$ is $t$-suitable, if each symbol precedes each subset of $t-1$ others in at least one permutation. The extremal problem of determining the smallest size $N$ of such sets for given $v$ and $t$ was the subject of classical studies by Dushnik in 1950 and Spencer in 1971. Colbourn recently introduced the concept of suitable cores as equivalent objects of suitable sets of permutations, and studied the dual problem of determining the largest $v=\\text{SCN}(t,N)$ such that a suitable core exists for given $t$ and $N$. Chan and Jedwab showed that when $N=\\"},"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.03159","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-08-08T05:50:46Z","cross_cats_sorted":[],"title_canon_sha256":"516cb5bc76fec7236b003bf0ce9f3bf2cd1607ae6a8cbe7e319bd707dbf3a0be","abstract_canon_sha256":"2122f8051e4b5bb704e86974b709d86fb82039aa8de912dccc0417b1adee7b3b"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:08:30.050465Z","signature_b64":"jqLZwzrlZPbVtEnGWg38xbT34SGeC5hL2J1jLabR4h/m4sNaPzeyCCrVR1IHi1ldmiEgom70jghsd3VdyNCNCg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"82f65147379d48941e9844aeab123fcbf7b5ccc59cb79dbca6114f43fd8a44c8","last_reissued_at":"2026-05-18T00:08:30.050060Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:08:30.050060Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Suitable sets of permutations, packings of triples, and Ramsey's theorem","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Xiande Zhang","submitted_at":"2018-08-08T05:50:46Z","abstract_excerpt":"A set of $N$ permutations of $\\{1,2,\\ldots,v\\}$ is $t$-suitable, if each symbol precedes each subset of $t-1$ others in at least one permutation. The extremal problem of determining the smallest size $N$ of such sets for given $v$ and $t$ was the subject of classical studies by Dushnik in 1950 and Spencer in 1971. Colbourn recently introduced the concept of suitable cores as equivalent objects of suitable sets of permutations, and studied the dual problem of determining the largest $v=\\text{SCN}(t,N)$ such that a suitable core exists for given $t$ and $N$. Chan and Jedwab showed that when $N=\\"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.03159","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.03159","created_at":"2026-05-18T00:08:30.050111+00:00"},{"alias_kind":"arxiv_version","alias_value":"1808.03159v1","created_at":"2026-05-18T00:08:30.050111+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.03159","created_at":"2026-05-18T00:08:30.050111+00:00"},{"alias_kind":"pith_short_12","alias_value":"QL3FCRZXTVEJ","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_16","alias_value":"QL3FCRZXTVEJIHUY","created_at":"2026-05-18T12:32:46.962924+00:00"},{"alias_kind":"pith_short_8","alias_value":"QL3FCRZX","created_at":"2026-05-18T12:32:46.962924+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/QL3FCRZXTVEJIHUYISXKWER7ZP","json":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP.json","graph_json":"https://pith.science/api/pith-number/QL3FCRZXTVEJIHUYISXKWER7ZP/graph.json","events_json":"https://pith.science/api/pith-number/QL3FCRZXTVEJIHUYISXKWER7ZP/events.json","paper":"https://pith.science/paper/QL3FCRZX"},"agent_actions":{"view_html":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP","download_json":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP.json","view_paper":"https://pith.science/paper/QL3FCRZX","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1808.03159&json=true","fetch_graph":"https://pith.science/api/pith-number/QL3FCRZXTVEJIHUYISXKWER7ZP/graph.json","fetch_events":"https://pith.science/api/pith-number/QL3FCRZXTVEJIHUYISXKWER7ZP/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP/action/timestamp_anchor","attest_storage":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP/action/storage_attestation","attest_author":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP/action/author_attestation","sign_citation":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP/action/citation_signature","submit_replication":"https://pith.science/pith/QL3FCRZXTVEJIHUYISXKWER7ZP/action/replication_record"}},"created_at":"2026-05-18T00:08:30.050111+00:00","updated_at":"2026-05-18T00:08:30.050111+00:00"}