{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:EHWIEU3Y34IN6GLIH63IMLACMZ","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":"339d3f6253b22ff6f1b9982e945999bbb4f40f3583b02aacd769e5a2d65fb488","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T05:19:27Z","title_canon_sha256":"03cfa93706f0b400937aed5597e8e58aee68915c56c3ee0cda05695ea47d3509"},"schema_version":"1.0","source":{"id":"2606.27727","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2606.27727","created_at":"2026-06-29T01:14:46Z"},{"alias_kind":"arxiv_version","alias_value":"2606.27727v1","created_at":"2026-06-29T01:14:46Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2606.27727","created_at":"2026-06-29T01:14:46Z"},{"alias_kind":"pith_short_12","alias_value":"EHWIEU3Y34IN","created_at":"2026-06-29T01:14:46Z"},{"alias_kind":"pith_short_16","alias_value":"EHWIEU3Y34IN6GLI","created_at":"2026-06-29T01:14:46Z"},{"alias_kind":"pith_short_8","alias_value":"EHWIEU3Y","created_at":"2026-06-29T01:14:46Z"}],"graph_snapshots":[{"event_id":"sha256:13ff137ba8cce719f63040e859ea09c30281cb592ee0311d3239ff1c38ce3751","target":"graph","created_at":"2026-06-29T01:14:46Z","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/2606.27727/integrity.json","findings":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"For several well-studied triangle detection problems in the literature, the trivial enumeration algorithms are known to be optimal (up to the exponent) assuming popular fine-grained conjectures. For example, All-Edges Sparse Triangle and Sparse Monochromatic Triangle where each node has degree $n^{\\delta}$ for some $\\delta < 1$, and the Exact Triangle where edges have arbitrary weights, all have this property under the 3SUM Conjecture. However, as there are slightly nontrivial algorithms for 3SUM, it is natural to wonder if the trivial algorithm for these tricky triangle tasks might also be im","authors_text":"Neha Pant, Ryan Williams","cross_cats":["cs.CC"],"headline":"","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T05:19:27Z","title":"Beating Trivial Time for Tricky Triangle Tasks"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2606.27727","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:21204c2650f6b3c4ce631be8a333d75613190834fcf969fc576f532b5c381186","target":"record","created_at":"2026-06-29T01:14:46Z","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":"339d3f6253b22ff6f1b9982e945999bbb4f40f3583b02aacd769e5a2d65fb488","cross_cats_sorted":["cs.CC"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"cs.DS","submitted_at":"2026-06-26T05:19:27Z","title_canon_sha256":"03cfa93706f0b400937aed5597e8e58aee68915c56c3ee0cda05695ea47d3509"},"schema_version":"1.0","source":{"id":"2606.27727","kind":"arxiv","version":1}},"canonical_sha256":"21ec825378df10df19683fb6862c026659e4fdfe39b10b0d8575c127285a00a9","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"21ec825378df10df19683fb6862c026659e4fdfe39b10b0d8575c127285a00a9","first_computed_at":"2026-06-29T01:14:46.621909Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-06-29T01:14:46.621909Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Y7miWw1sgQ1IRI/BeDjxVIx8/SeHFNll6MqTkwH1d2BmPnI3LpE/xA6exm2DmX3fv6H7jgZajP3Jx9Q8wDu9Bw==","signature_status":"signed_v1","signed_at":"2026-06-29T01:14:46.622331Z","signed_message":"canonical_sha256_bytes"},"source_id":"2606.27727","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:21204c2650f6b3c4ce631be8a333d75613190834fcf969fc576f532b5c381186","sha256:13ff137ba8cce719f63040e859ea09c30281cb592ee0311d3239ff1c38ce3751"],"state_sha256":"68503a97d54b5f5c493230a0bd538ed5c31e5e21c32441f3bce23247fea774a3"}