{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2020:TSJNOK3HC2YCG2DUGCGHJIXX6J","short_pith_number":"pith:TSJNOK3H","canonical_record":{"source":{"id":"2006.16579","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-06-30T07:33:56Z","cross_cats_sorted":[],"title_canon_sha256":"f6dc1315ca8283d0a66f83823798c20e96f57fc4bd73bc9148e0d892a0a3dbd7","abstract_canon_sha256":"93e3cc94ce9e0028836e2f45441f74bcdb7622a8cd88a19c88a51dd4318e93be"},"schema_version":"1.0"},"canonical_sha256":"9c92d72b6716b0236874308c74a2f7f24fc163ac0ddcdffb6c44a569e48e9672","source":{"kind":"arxiv","id":"2006.16579","version":1},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.16579","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"arxiv_version","alias_value":"2006.16579v1","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.16579","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_12","alias_value":"TSJNOK3HC2YC","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_16","alias_value":"TSJNOK3HC2YCG2DU","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_8","alias_value":"TSJNOK3H","created_at":"2026-07-05T01:14:56Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2020:TSJNOK3HC2YCG2DUGCGHJIXX6J","target":"record","payload":{"canonical_record":{"source":{"id":"2006.16579","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-06-30T07:33:56Z","cross_cats_sorted":[],"title_canon_sha256":"f6dc1315ca8283d0a66f83823798c20e96f57fc4bd73bc9148e0d892a0a3dbd7","abstract_canon_sha256":"93e3cc94ce9e0028836e2f45441f74bcdb7622a8cd88a19c88a51dd4318e93be"},"schema_version":"1.0"},"canonical_sha256":"9c92d72b6716b0236874308c74a2f7f24fc163ac0ddcdffb6c44a569e48e9672","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T01:14:56.470439Z","signature_b64":"rLVua3xMZeMf63SThwQ4BlcGtgWdhAjgKMKK/m8y3vE0aOegYHNgtRCvI9q5N48+1WoV4Y93oW3lrVyqxz5QBg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"9c92d72b6716b0236874308c74a2f7f24fc163ac0ddcdffb6c44a569e48e9672","last_reissued_at":"2026-07-05T01:14:56.470027Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T01:14:56.470027Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2006.16579","source_version":1,"attestation_state":"computed"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:14:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"n5/ePoPTsJDWEYZcNx/lEaFtdG1KRxwtzxDmLHQrfavXCZnJ2EbUmdKfNM/wJR6USecAJHyr0Ig6gQBVM/jrCw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:50:48.244281Z"},"content_sha256":"0173fbdca794ca5d8cd9f6304708ca2d79370dcf2d5f6b0b49b59b96fccb0284","schema_version":"1.0","event_id":"sha256:0173fbdca794ca5d8cd9f6304708ca2d79370dcf2d5f6b0b49b59b96fccb0284"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2020:TSJNOK3HC2YCG2DUGCGHJIXX6J","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Counting independent sets in Riordan graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Bumtle Kang, Gi-Sang Cheon, Hana Kim, Ji-Hwan Jung, Sergey Kitaev, Seyed Ahmad Mojallal, Suh-Ryung Kim","submitted_at":"2020-06-30T07:33:56Z","abstract_excerpt":"The notion of a Riordan graph was introduced recently, and it is a far-reaching generalization of the well-known Pascal graphs and Toeplitz graphs. However, apart from a certain subclass of Toeplitz graphs, nothing was known on independent sets in Riordan graphs.\n  In this paper, we give exact enumeration and lower and upper bounds for the number of independent sets for various classes of Riordan graphs. Remarkably, we offer a variety of methods to solve the problems that range from the structural decomposition theorem to methods in combinatorics on words. Some of our results are valid for any"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.16579","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2006.16579/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-07-05T01:14:56Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"NqWBf3vYMn5PfTeuH8Lx3hqzdMjQrMe/KNJ8T1A6AA3nIfLNvnOSgg22CcxkvoJSVfijMbQiNu7IaBQflpAeAg==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-17T08:50:48.244873Z"},"content_sha256":"43c5a517c70ca237699abc991825361c3e31f841f1ac4d2fd18683baf9137ee0","schema_version":"1.0","event_id":"sha256:43c5a517c70ca237699abc991825361c3e31f841f1ac4d2fd18683baf9137ee0"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/bundle.json","state_url":"https://pith.science/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/bundle.json","status":"primary"}],"public_keys":[{"key_id":"pith-v1-2026-05","algorithm":"ed25519","format":"raw","public_key_b64":"stVStoiQhXFxp4s2pdzPNoqVNBMojDU/fJ2db5S3CbM=","public_key_hex":"b2d552b68890857171a78b36a5dccf368a953413288c353f7c9d9d6f94b709b3","fingerprint_sha256_b32_first128bits":"RVFV5Z2OI2J3ZUO7ERDEBCYNKS","fingerprint_sha256_hex":"8d4b5ee74e4693bcd1df2446408b0d54","rotates_at":null,"url":"https://pith.science/pith-signing-key.json","notes":"Pith uses this Ed25519 key to sign canonical record SHA-256 digests. Verify with: ed25519_verify(public_key, message=canonical_sha256_bytes, signature=base64decode(signature_b64))."}],"merge_version":"pith-open-graph-merge-v1","built_at":"2026-08-17T08:50:48Z","links":{"resolver":"https://pith.science/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J","bundle":"https://pith.science/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/bundle.json","state":"https://pith.science/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/state.json","well_known_bundle":"https://pith.science/.well-known/pith/TSJNOK3HC2YCG2DUGCGHJIXX6J/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2020:TSJNOK3HC2YCG2DUGCGHJIXX6J","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":"93e3cc94ce9e0028836e2f45441f74bcdb7622a8cd88a19c88a51dd4318e93be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-06-30T07:33:56Z","title_canon_sha256":"f6dc1315ca8283d0a66f83823798c20e96f57fc4bd73bc9148e0d892a0a3dbd7"},"schema_version":"1.0","source":{"id":"2006.16579","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2006.16579","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"arxiv_version","alias_value":"2006.16579v1","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2006.16579","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_12","alias_value":"TSJNOK3HC2YC","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_16","alias_value":"TSJNOK3HC2YCG2DU","created_at":"2026-07-05T01:14:56Z"},{"alias_kind":"pith_short_8","alias_value":"TSJNOK3H","created_at":"2026-07-05T01:14:56Z"}],"graph_snapshots":[{"event_id":"sha256:43c5a517c70ca237699abc991825361c3e31f841f1ac4d2fd18683baf9137ee0","target":"graph","created_at":"2026-07-05T01:14:56Z","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"},"integrity":{"available":true,"clean":true,"detectors_run":[],"endpoint":"/pith/2006.16579/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"The notion of a Riordan graph was introduced recently, and it is a far-reaching generalization of the well-known Pascal graphs and Toeplitz graphs. However, apart from a certain subclass of Toeplitz graphs, nothing was known on independent sets in Riordan graphs.\n  In this paper, we give exact enumeration and lower and upper bounds for the number of independent sets for various classes of Riordan graphs. Remarkably, we offer a variety of methods to solve the problems that range from the structural decomposition theorem to methods in combinatorics on words. Some of our results are valid for any","authors_text":"Bumtle Kang, Gi-Sang Cheon, Hana Kim, Ji-Hwan Jung, Sergey Kitaev, Seyed Ahmad Mojallal, Suh-Ryung Kim","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-06-30T07:33:56Z","title":"Counting independent sets in Riordan graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2006.16579","kind":"arxiv","version":1},"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:0173fbdca794ca5d8cd9f6304708ca2d79370dcf2d5f6b0b49b59b96fccb0284","target":"record","created_at":"2026-07-05T01:14:56Z","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":"93e3cc94ce9e0028836e2f45441f74bcdb7622a8cd88a19c88a51dd4318e93be","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2020-06-30T07:33:56Z","title_canon_sha256":"f6dc1315ca8283d0a66f83823798c20e96f57fc4bd73bc9148e0d892a0a3dbd7"},"schema_version":"1.0","source":{"id":"2006.16579","kind":"arxiv","version":1}},"canonical_sha256":"9c92d72b6716b0236874308c74a2f7f24fc163ac0ddcdffb6c44a569e48e9672","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"9c92d72b6716b0236874308c74a2f7f24fc163ac0ddcdffb6c44a569e48e9672","first_computed_at":"2026-07-05T01:14:56.470027Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T01:14:56.470027Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"rLVua3xMZeMf63SThwQ4BlcGtgWdhAjgKMKK/m8y3vE0aOegYHNgtRCvI9q5N48+1WoV4Y93oW3lrVyqxz5QBg==","signature_status":"signed_v1","signed_at":"2026-07-05T01:14:56.470439Z","signed_message":"canonical_sha256_bytes"},"source_id":"2006.16579","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:0173fbdca794ca5d8cd9f6304708ca2d79370dcf2d5f6b0b49b59b96fccb0284","sha256:43c5a517c70ca237699abc991825361c3e31f841f1ac4d2fd18683baf9137ee0"],"state_sha256":"0b6229279b26a267bc5204484c0a75c6b6eaacb7d8bb2bbf2007a2b91438efb1"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"EpWYPVwX1WKWwWLWLLhBaJ2mG2IBZypWkMDeGHGAf9/atzNcjVGzPYLDYwkJYk8BqBsFUsoks67VfirbdvZVBQ==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-17T08:50:48.248910Z","bundle_sha256":"ff5b84df3c6ca9d0a0a78226f6e0f6baf922d6b6fb14ace011010567b484dc34"}}