{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2012:ONVHBTVCIUQKORQCZA7B3XEY2A","short_pith_number":"pith:ONVHBTVC","schema_version":"1.0","canonical_sha256":"736a70cea24520a74602c83e1ddc98d002c89a0067f04e94b123a0acd174f60d","source":{"kind":"arxiv","id":"1210.1805","version":1},"attestation_state":"computed","paper":{"title":"Degree Sequence Index Strategy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Ryan Pepper, Yair Caro","submitted_at":"2012-10-05T16:21:03Z","abstract_excerpt":"We introduce a procedure, called the Degree Sequence Index Strategy (DSI), by which to bound graph invariants by certain indices in the ordered degree sequence. As an illustration of the DSI strategy, we show how it can be used to give new upper and lower bounds on the $k$-independence and the $k$-domination numbers. These include, among other things, a double generalization of the annihilation number, a recently introduced upper bound on the independence number. Next, we use the DSI strategy in conjunction with planarity, to generalize some results of Caro and Roddity about independence numbe"},"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":"1210.1805","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2012-10-05T16:21:03Z","cross_cats_sorted":[],"title_canon_sha256":"9ae584b5d693ebdc94bdbf5f50649b5a35956708c791be13f09ca077ff553e73","abstract_canon_sha256":"f864ae30fa29fb8db6361aca419f3cfd87bae6fbb103d5facc168af023e9490f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T03:43:53.287170Z","signature_b64":"2Kz+8sDuGl1wwgNcXqwoETD47XcQXQh28ZCibcMtItecVtRXGKrezgUZDJ3U8maKADH0o1w9PlVqZLdKAd8MAg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"736a70cea24520a74602c83e1ddc98d002c89a0067f04e94b123a0acd174f60d","last_reissued_at":"2026-05-18T03:43:53.286517Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T03:43:53.286517Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Degree Sequence Index Strategy","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Ryan Pepper, Yair Caro","submitted_at":"2012-10-05T16:21:03Z","abstract_excerpt":"We introduce a procedure, called the Degree Sequence Index Strategy (DSI), by which to bound graph invariants by certain indices in the ordered degree sequence. As an illustration of the DSI strategy, we show how it can be used to give new upper and lower bounds on the $k$-independence and the $k$-domination numbers. These include, among other things, a double generalization of the annihilation number, a recently introduced upper bound on the independence number. Next, we use the DSI strategy in conjunction with planarity, to generalize some results of Caro and Roddity about independence numbe"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1210.1805","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":"1210.1805","created_at":"2026-05-18T03:43:53.286620+00:00"},{"alias_kind":"arxiv_version","alias_value":"1210.1805v1","created_at":"2026-05-18T03:43:53.286620+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1210.1805","created_at":"2026-05-18T03:43:53.286620+00:00"},{"alias_kind":"pith_short_12","alias_value":"ONVHBTVCIUQK","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_16","alias_value":"ONVHBTVCIUQKORQC","created_at":"2026-05-18T12:27:16.716162+00:00"},{"alias_kind":"pith_short_8","alias_value":"ONVHBTVC","created_at":"2026-05-18T12:27:16.716162+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/ONVHBTVCIUQKORQCZA7B3XEY2A","json":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A.json","graph_json":"https://pith.science/api/pith-number/ONVHBTVCIUQKORQCZA7B3XEY2A/graph.json","events_json":"https://pith.science/api/pith-number/ONVHBTVCIUQKORQCZA7B3XEY2A/events.json","paper":"https://pith.science/paper/ONVHBTVC"},"agent_actions":{"view_html":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A","download_json":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A.json","view_paper":"https://pith.science/paper/ONVHBTVC","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1210.1805&json=true","fetch_graph":"https://pith.science/api/pith-number/ONVHBTVCIUQKORQCZA7B3XEY2A/graph.json","fetch_events":"https://pith.science/api/pith-number/ONVHBTVCIUQKORQCZA7B3XEY2A/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A/action/timestamp_anchor","attest_storage":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A/action/storage_attestation","attest_author":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A/action/author_attestation","sign_citation":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A/action/citation_signature","submit_replication":"https://pith.science/pith/ONVHBTVCIUQKORQCZA7B3XEY2A/action/replication_record"}},"created_at":"2026-05-18T03:43:53.286620+00:00","updated_at":"2026-05-18T03:43:53.286620+00:00"}