{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2017:HLPIVL74MB5FLBZ7CAAVXYUEO4","merge_version":"pith-open-graph-merge-v1","event_count":2,"valid_event_count":2,"invalid_event_count":0,"equivocation_count":0,"current":{"canonical_record":{"metadata":{"abstract_canon_sha256":"fc10f80bce6e0bc3fdbd0b9ee1fd13011abe17ec2767c28b7ca03d90b5181a8c","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-01-24T23:03:49Z","title_canon_sha256":"495ba2d76049a0d031a9a0d6c680c93c1fd182f37ffe59402815909a920ef7a0"},"schema_version":"1.0","source":{"id":"1701.07101","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1701.07101","created_at":"2026-05-18T00:35:34Z"},{"alias_kind":"arxiv_version","alias_value":"1701.07101v2","created_at":"2026-05-18T00:35:34Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1701.07101","created_at":"2026-05-18T00:35:34Z"},{"alias_kind":"pith_short_12","alias_value":"HLPIVL74MB5F","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_16","alias_value":"HLPIVL74MB5FLBZ7","created_at":"2026-05-18T12:31:18Z"},{"alias_kind":"pith_short_8","alias_value":"HLPIVL74","created_at":"2026-05-18T12:31:18Z"}],"graph_snapshots":[{"event_id":"sha256:b1f0bf7427ea800c33eae9bf987a19ff7ff4bdd1e840b1555d6154b1718d3aca","target":"graph","created_at":"2026-05-18T00:35:34Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"graph_snapshot":{"author_claims":{"count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","strong_count":0},"builder_version":"pith-number-builder-2026-05-17-v1","claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"formal_canon":{"evidence_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"paper":{"abstract_excerpt":"The problem of efficiently sampling from a set of (undirected, or directed) graphs with a given degree sequence has many applications. One approach to this problem uses a simple Markov chain, which we call the switch chain, to perform the sampling. The switch chain is known to be rapidly mixing for regular degree sequences, both in the undirected and directed setting.\n  We prove that the switch chain for undirected graphs is rapidly mixing for any degree sequence with minimum degree at least 1 and with maximum degree $d_{\\max}$ which satisfies $3\\leq d_{\\max}\\leq \\frac{1}{3}\\, \\sqrt{M}$, where","authors_text":"Catherine Greenhill, Matteo Sfragara","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-01-24T23:03:49Z","title":"The switch Markov chain for sampling irregular graphs and digraphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1701.07101","kind":"arxiv","version":2},"verdict":{"created_at":null,"id":null,"model_set":{},"one_line_summary":"","pipeline_version":null,"pith_extraction_headline":"","strongest_claim":"","weakest_assumption":""}},"verdict_id":null}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:a3c7719290747dcbccb816467db65078e2c02859edcb822cdbfa43ad357bc7e9","target":"record","created_at":"2026-05-18T00:35:34Z","signer":{"key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signer_id":"pith.science","signer_type":"pith_registry"},"payload":{"attestation_state":"computed","canonical_record":{"metadata":{"abstract_canon_sha256":"fc10f80bce6e0bc3fdbd0b9ee1fd13011abe17ec2767c28b7ca03d90b5181a8c","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2017-01-24T23:03:49Z","title_canon_sha256":"495ba2d76049a0d031a9a0d6c680c93c1fd182f37ffe59402815909a920ef7a0"},"schema_version":"1.0","source":{"id":"1701.07101","kind":"arxiv","version":2}},"canonical_sha256":"3ade8aaffc607a55873f10015be2847725f926e13aef1d9789da32f3eeb312ac","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"3ade8aaffc607a55873f10015be2847725f926e13aef1d9789da32f3eeb312ac","first_computed_at":"2026-05-18T00:35:34.924687Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:35:34.924687Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"YpUUE2fIsHXZYTzWnHWuNUycYK8GSKWtN0V66hrbcIus7w5YynNidPjlljm6k5bb2AMFotxIp/k1Q/W7Djb+AA==","signature_status":"signed_v1","signed_at":"2026-05-18T00:35:34.925196Z","signed_message":"canonical_sha256_bytes"},"source_id":"1701.07101","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:a3c7719290747dcbccb816467db65078e2c02859edcb822cdbfa43ad357bc7e9","sha256:b1f0bf7427ea800c33eae9bf987a19ff7ff4bdd1e840b1555d6154b1718d3aca"],"state_sha256":"09df8484ceaf854b5a5643d5511375e3d26e36b2ae07e072cfa9dfd6aeed876b"}