{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2025:HHAS23VT3E632J4M5ACGJVD24S","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":"0adf2deb8cf1bea2fd072cfd0d6aef42c222d7da804d37155ac33a09d9514aee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-01-16T21:08:35Z","title_canon_sha256":"5aaa70a21ec3643d2f08cff7ccee82afcd5d48aa5395ba217031131d6a98cbe6"},"schema_version":"1.0","source":{"id":"2501.09842","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2501.09842","created_at":"2026-07-05T10:51:31Z"},{"alias_kind":"arxiv_version","alias_value":"2501.09842v2","created_at":"2026-07-05T10:51:31Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.09842","created_at":"2026-07-05T10:51:31Z"},{"alias_kind":"pith_short_12","alias_value":"HHAS23VT3E63","created_at":"2026-07-05T10:51:31Z"},{"alias_kind":"pith_short_16","alias_value":"HHAS23VT3E632J4M","created_at":"2026-07-05T10:51:31Z"},{"alias_kind":"pith_short_8","alias_value":"HHAS23VT","created_at":"2026-07-05T10:51:31Z"}],"graph_snapshots":[{"event_id":"sha256:b753156b68fc05c32b897057c4e3ca7035341d3fae402582d524b55550cf3e99","target":"graph","created_at":"2026-07-05T10:51:31Z","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/2501.09842/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"Let $H$ be a $k$-edge-coloured graph and let $n$ be a positive integer. What is the maximum number of copies of $H$ in a $k$-edge-coloured complete graph on $n$ vertices? This paper studies the case $k=2$, which we call the semi-inducibility problem. This problem is a generalisation of the inducibility problem of Pippenger and Golumbic which is solved only for some small graphs and limited families of graphs. We prove sharp or almost sharp results for alternating walks, for alternating cycles of length divisible by 4, and for 4-cycles of every colour pattern.\n  Liu, Mubayi and Reiher asked whe","authors_text":"Abdul Basit, Andr\\'e K\\\"undgen, Bertille Granet, Daniel Horsley, Katherine Staden","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-01-16T21:08:35Z","title":"The semi-inducibility problem"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.09842","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:d73bf3eb265a42f0a411ec71247af20fad381a155cd0ebb27f6153cf50edcda2","target":"record","created_at":"2026-07-05T10:51:31Z","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":"0adf2deb8cf1bea2fd072cfd0d6aef42c222d7da804d37155ac33a09d9514aee","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2025-01-16T21:08:35Z","title_canon_sha256":"5aaa70a21ec3643d2f08cff7ccee82afcd5d48aa5395ba217031131d6a98cbe6"},"schema_version":"1.0","source":{"id":"2501.09842","kind":"arxiv","version":2}},"canonical_sha256":"39c12d6eb3d93dbd278ce80464d47ae4ade0632d544f793153507418d0aec6bc","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"39c12d6eb3d93dbd278ce80464d47ae4ade0632d544f793153507418d0aec6bc","first_computed_at":"2026-07-05T10:51:31.299214Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-07-05T10:51:31.299214Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"9Z+PAn8XI8SgIfM7KZpDs9SmgGaRt/BgOLmCIqtNIFMtVpwjXKjHBRpxVAA0P4dmMw9/w2syZ4t/fQ4tasyuCA==","signature_status":"signed_v1","signed_at":"2026-07-05T10:51:31.299722Z","signed_message":"canonical_sha256_bytes"},"source_id":"2501.09842","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:d73bf3eb265a42f0a411ec71247af20fad381a155cd0ebb27f6153cf50edcda2","sha256:b753156b68fc05c32b897057c4e3ca7035341d3fae402582d524b55550cf3e99"],"state_sha256":"14e32a184e749f6ad93dd5885e0eacf89f20fbdff1fdedca4c828ae7b9975c2d"}