{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2023:RN22IE2RHLFPCQQE4PNG7OZWIZ","short_pith_number":"pith:RN22IE2R","canonical_record":{"source":{"id":"2311.03583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2023-11-06T22:29:55Z","cross_cats_sorted":["cs.DM","cs.LG"],"title_canon_sha256":"fd844e413706871ed0226f2990a5cd2b6f927bfb645a4faf4328411a82dc73be","abstract_canon_sha256":"92497c7ab950e7a36326e34158f2d4f3fe7c2e2bcf9e30675f5c2a56aa0c312f"},"schema_version":"1.0"},"canonical_sha256":"8b75a413513acaf14204e3da6fbb3646751c4e3adab15490a2f3d9f09d32ed68","source":{"kind":"arxiv","id":"2311.03583","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.03583","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"arxiv_version","alias_value":"2311.03583v2","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.03583","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_12","alias_value":"RN22IE2RHLFP","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_16","alias_value":"RN22IE2RHLFPCQQE","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_8","alias_value":"RN22IE2R","created_at":"2026-07-05T08:49:26Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2023:RN22IE2RHLFPCQQE4PNG7OZWIZ","target":"record","payload":{"canonical_record":{"source":{"id":"2311.03583","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2023-11-06T22:29:55Z","cross_cats_sorted":["cs.DM","cs.LG"],"title_canon_sha256":"fd844e413706871ed0226f2990a5cd2b6f927bfb645a4faf4328411a82dc73be","abstract_canon_sha256":"92497c7ab950e7a36326e34158f2d4f3fe7c2e2bcf9e30675f5c2a56aa0c312f"},"schema_version":"1.0"},"canonical_sha256":"8b75a413513acaf14204e3da6fbb3646751c4e3adab15490a2f3d9f09d32ed68","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T08:49:26.638352Z","signature_b64":"wVVX3nMxyqnmhXZuCGcFmRJpGMzi194yWv0thntgFjWnRpABCFwqzOZ+mZtUtIR45aILsVsRZsTnow4NfBBLAQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"8b75a413513acaf14204e3da6fbb3646751c4e3adab15490a2f3d9f09d32ed68","last_reissued_at":"2026-07-05T08:49:26.637880Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T08:49:26.637880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2311.03583","source_version":2,"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-05T08:49:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"cxZII3rh41uuM83ou3+UBBjip8z06rdRErcwSuoTqgcejBlbFbwgyLYNDPA3kJq08nG9ek9ovGr4AH4zSS5+AQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:46:52.808420Z"},"content_sha256":"80f6b6bda9991ac38f079348b4d03d19ea22b8841074e347a158bc172323b058","schema_version":"1.0","event_id":"sha256:80f6b6bda9991ac38f079348b4d03d19ea22b8841074e347a158bc172323b058"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2023:RN22IE2RHLFPCQQE4PNG7OZWIZ","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM","cs.LG"],"primary_cat":"cs.AI","authors_text":"Abbas Mehrabian, Adam Zsolt Wagner, Andrew Lee, Anian Ruoss, Ankit Anand, Anna Bulanova, Anurag Murty Naredla, Bernardino Romera Paredes, Daniel Toyama, Doina Precup, Gheorghe Comanici, Hyunjik Kim, Joonkyung Lee, Laurent Orseau, Matej Balog, Nicolas Sonnerat, Petar Veli\\v{c}kovi\\'c, Sam Blackwell, Tudor Berariu","submitted_at":"2023-11-06T22:29:55Z","abstract_excerpt":"This work studies a central extremal graph theory problem inspired by a 1975 conjecture of Erd\\H{o}s, which aims to find graphs with a given size (number of nodes) that maximize the number of edges without having 3- or 4-cycles. We formulate this problem as a sequential decision-making problem and compare AlphaZero, a neural network-guided tree search, with tabu search, a heuristic local search method. Using either method, by introducing a curriculum -- jump-starting the search for larger graphs using good graphs found at smaller sizes -- we improve the state-of-the-art lower bounds for severa"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.03583","kind":"arxiv","version":2},"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/2311.03583/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-05T08:49:26Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"4Bk/jqrPbs3C4VKgnr9gMWjXtgOAzde/CLhEzpABil4q748XMV7IH8o5X2FfKuTVxAd2K22eCr3ADCa8wFr2DA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-08-06T11:46:52.809330Z"},"content_sha256":"6b807c0c59821dbf527e36c81e460fcefc90460f801b51cf875a2a411eb914bd","schema_version":"1.0","event_id":"sha256:6b807c0c59821dbf527e36c81e460fcefc90460f801b51cf875a2a411eb914bd"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/bundle.json","state_url":"https://pith.science/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/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-06T11:46:52Z","links":{"resolver":"https://pith.science/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ","bundle":"https://pith.science/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/bundle.json","state":"https://pith.science/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/state.json","well_known_bundle":"https://pith.science/.well-known/pith/RN22IE2RHLFPCQQE4PNG7OZWIZ/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2023:RN22IE2RHLFPCQQE4PNG7OZWIZ","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":"92497c7ab950e7a36326e34158f2d4f3fe7c2e2bcf9e30675f5c2a56aa0c312f","cross_cats_sorted":["cs.DM","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2023-11-06T22:29:55Z","title_canon_sha256":"fd844e413706871ed0226f2990a5cd2b6f927bfb645a4faf4328411a82dc73be"},"schema_version":"1.0","source":{"id":"2311.03583","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2311.03583","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"arxiv_version","alias_value":"2311.03583v2","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2311.03583","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_12","alias_value":"RN22IE2RHLFP","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_16","alias_value":"RN22IE2RHLFPCQQE","created_at":"2026-07-05T08:49:26Z"},{"alias_kind":"pith_short_8","alias_value":"RN22IE2R","created_at":"2026-07-05T08:49:26Z"}],"graph_snapshots":[{"event_id":"sha256:6b807c0c59821dbf527e36c81e460fcefc90460f801b51cf875a2a411eb914bd","target":"graph","created_at":"2026-07-05T08:49:26Z","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/2311.03583/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"This work studies a central extremal graph theory problem inspired by a 1975 conjecture of Erd\\H{o}s, which aims to find graphs with a given size (number of nodes) that maximize the number of edges without having 3- or 4-cycles. We formulate this problem as a sequential decision-making problem and compare AlphaZero, a neural network-guided tree search, with tabu search, a heuristic local search method. Using either method, by introducing a curriculum -- jump-starting the search for larger graphs using good graphs found at smaller sizes -- we improve the state-of-the-art lower bounds for severa","authors_text":"Abbas Mehrabian, Adam Zsolt Wagner, Andrew Lee, Anian Ruoss, Ankit Anand, Anna Bulanova, Anurag Murty Naredla, Bernardino Romera Paredes, Daniel Toyama, Doina Precup, Gheorghe Comanici, Hyunjik Kim, Joonkyung Lee, Laurent Orseau, Matej Balog, Nicolas Sonnerat, Petar Veli\\v{c}kovi\\'c, Sam Blackwell, Tudor Berariu","cross_cats":["cs.DM","cs.LG"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2023-11-06T22:29:55Z","title":"Finding Increasingly Large Extremal Graphs with AlphaZero and Tabu Search"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2311.03583","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:80f6b6bda9991ac38f079348b4d03d19ea22b8841074e347a158bc172323b058","target":"record","created_at":"2026-07-05T08:49:26Z","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":"92497c7ab950e7a36326e34158f2d4f3fe7c2e2bcf9e30675f5c2a56aa0c312f","cross_cats_sorted":["cs.DM","cs.LG"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.AI","submitted_at":"2023-11-06T22:29:55Z","title_canon_sha256":"fd844e413706871ed0226f2990a5cd2b6f927bfb645a4faf4328411a82dc73be"},"schema_version":"1.0","source":{"id":"2311.03583","kind":"arxiv","version":2}},"canonical_sha256":"8b75a413513acaf14204e3da6fbb3646751c4e3adab15490a2f3d9f09d32ed68","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"8b75a413513acaf14204e3da6fbb3646751c4e3adab15490a2f3d9f09d32ed68","first_computed_at":"2026-07-05T08:49:26.637880Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T08:49:26.637880Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"wVVX3nMxyqnmhXZuCGcFmRJpGMzi194yWv0thntgFjWnRpABCFwqzOZ+mZtUtIR45aILsVsRZsTnow4NfBBLAQ==","signature_status":"signed_v1","signed_at":"2026-07-05T08:49:26.638352Z","signed_message":"canonical_sha256_bytes"},"source_id":"2311.03583","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:80f6b6bda9991ac38f079348b4d03d19ea22b8841074e347a158bc172323b058","sha256:6b807c0c59821dbf527e36c81e460fcefc90460f801b51cf875a2a411eb914bd"],"state_sha256":"35e60fe23d1754b08156fc747b9c8e37705be91e220dff07a49c33435b9f6ff7"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"DX2jSk8P0bVWqemKUwcvVu1RRZXsBlTvE/Dg1rCD5oGj0GgY2MMvC/tNMJ4C31VJiZLp060NlsOd0wEQ6nBjBg==","signed_message":"bundle_sha256_bytes","signed_at":"2026-08-06T11:46:52.814773Z","bundle_sha256":"b2e4af92730c9305151893a4d3609555a1021ad38adfb5a2cc13e60a99b5f135"}}