{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:7FAL5EIX6APMX2IN534NOT3SRA","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":"d0f511b9fa556dc9882a78f1fb23f9011a771a7f8ed3b8a95c1f56976f96cd17","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-08-01T15:05:50Z","title_canon_sha256":"b1adf02ad67f14a99e6c598612c5877b6bcb778b2f8eef7f526140ad24001a5a"},"schema_version":"1.0","source":{"id":"1808.00352","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1808.00352","created_at":"2026-05-18T00:08:53Z"},{"alias_kind":"arxiv_version","alias_value":"1808.00352v2","created_at":"2026-05-18T00:08:53Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1808.00352","created_at":"2026-05-18T00:08:53Z"},{"alias_kind":"pith_short_12","alias_value":"7FAL5EIX6APM","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_16","alias_value":"7FAL5EIX6APMX2IN","created_at":"2026-05-18T12:32:11Z"},{"alias_kind":"pith_short_8","alias_value":"7FAL5EIX","created_at":"2026-05-18T12:32:11Z"}],"graph_snapshots":[{"event_id":"sha256:629530bd3bbf65e1582e1b7fb40321e6fbbeb2f752a1400ed0cdbd356b76537b","target":"graph","created_at":"2026-05-18T00:08:53Z","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":"Recently, working on the Tanner graph which represents a low density parity check (LDPC) code becomes an interesting research subject. Finding the number of short cycles of Tanner graphs motivated Blake and Lin to investigate the multiplicity of cycles of length girth in bi-regular bipartite graphs, by using the spectrum and degree distribution of the graph. Although there were many algorithms to find the number of cycles, they preferred to investigate in a computational way. Dehghan and Banihashemi counted the number of cycles of length $g+2$ and $g+4,$ where $G$ is a bi-regular bipartite gra","authors_text":"Kazem Khashyarmanesh, Mohsen Alinejad","cross_cats":["math.CO"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-08-01T15:05:50Z","title":"Counting short cycles of (c,d)-regular bipartite graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1808.00352","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:32459e37ac779f6ad68a9a2396a12917c956bfa5cc6c5909c0abca6f6f3dae90","target":"record","created_at":"2026-05-18T00:08:53Z","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":"d0f511b9fa556dc9882a78f1fb23f9011a771a7f8ed3b8a95c1f56976f96cd17","cross_cats_sorted":["math.CO"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.DM","submitted_at":"2018-08-01T15:05:50Z","title_canon_sha256":"b1adf02ad67f14a99e6c598612c5877b6bcb778b2f8eef7f526140ad24001a5a"},"schema_version":"1.0","source":{"id":"1808.00352","kind":"arxiv","version":2}},"canonical_sha256":"f940be9117f01ecbe90deef8d74f728827e21a2c9bada21f3e0e0eb9971c5709","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"f940be9117f01ecbe90deef8d74f728827e21a2c9bada21f3e0e0eb9971c5709","first_computed_at":"2026-05-18T00:08:53.534872Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-18T00:08:53.534872Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"kK1a4uD+WdhpcB0nYY3k2iyBNyUW3L7STpncoDwwSpTNozBWKDcFCHJ31GGzwW/xXluwLP0HSlgOd016E0VjCw==","signature_status":"signed_v1","signed_at":"2026-05-18T00:08:53.535562Z","signed_message":"canonical_sha256_bytes"},"source_id":"1808.00352","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:32459e37ac779f6ad68a9a2396a12917c956bfa5cc6c5909c0abca6f6f3dae90","sha256:629530bd3bbf65e1582e1b7fb40321e6fbbeb2f752a1400ed0cdbd356b76537b"],"state_sha256":"c24e7a35e5dd453f60c7eb38537851ffb794bdc3ad30f98a9c3b42d03845f9b7"}