{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2026:XHERDWKRPAIDCG7Q3S7XYA5ME4","short_pith_number":"pith:XHERDWKR","canonical_record":{"source":{"id":"2605.02067","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2026-05-03T21:44:00Z","cross_cats_sorted":["cs.CG","cs.DM","cs.DS"],"title_canon_sha256":"f931a3e4b9c5a46e20e1fa5caa83d1fb03bf3b35c458202569b5c0101c357546","abstract_canon_sha256":"69e286e97f88768d7af1ffc29de43d9512f7ebba2421e569da9483cd3c6b4232"},"schema_version":"1.0"},"canonical_sha256":"b9c911d9517810311bf0dcbf7c03ac2705006203affd153cb107055e01bdfbda","source":{"kind":"arxiv","id":"2605.02067","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.02067","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"arxiv_version","alias_value":"2605.02067v2","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.02067","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_12","alias_value":"XHERDWKRPAID","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_16","alias_value":"XHERDWKRPAIDCG7Q","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_8","alias_value":"XHERDWKR","created_at":"2026-05-26T02:04:11Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2026:XHERDWKRPAIDCG7Q3S7XYA5ME4","target":"record","payload":{"canonical_record":{"source":{"id":"2605.02067","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2026-05-03T21:44:00Z","cross_cats_sorted":["cs.CG","cs.DM","cs.DS"],"title_canon_sha256":"f931a3e4b9c5a46e20e1fa5caa83d1fb03bf3b35c458202569b5c0101c357546","abstract_canon_sha256":"69e286e97f88768d7af1ffc29de43d9512f7ebba2421e569da9483cd3c6b4232"},"schema_version":"1.0"},"canonical_sha256":"b9c911d9517810311bf0dcbf7c03ac2705006203affd153cb107055e01bdfbda","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-26T02:04:11.805597Z","signature_b64":"UcFsX33GOibbv9Z1HCAswOv3VsK/46jBZzJjM9QhLZu7z3ejK6UfPW6WTjVBxDK4Sg9BZrY32UExmAhHFQE2Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"b9c911d9517810311bf0dcbf7c03ac2705006203affd153cb107055e01bdfbda","last_reissued_at":"2026-05-26T02:04:11.804911Z","signature_status":"signed_v1","first_computed_at":"2026-05-26T02:04:11.804911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"2605.02067","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-05-26T02:04:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"nILstZdkTeEgCJsRTYa142T/EaI1d2vuyqTDLRc1BHgaeDRSFFcgJD1G48rq7Cf6cAbc7KDq/VVv5rbYFFOQAw==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:57:38.128875Z"},"content_sha256":"e89073ffc23eef37bf590e627684275b8e91195720aaa6067d7f80a0c26c0506","schema_version":"1.0","event_id":"sha256:e89073ffc23eef37bf590e627684275b8e91195720aaa6067d7f80a0c26c0506"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2026:XHERDWKRPAIDCG7Q3S7XYA5ME4","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"Faster Mixing for Triangulations via Transport Flows","license":"http://creativecommons.org/licenses/by/4.0/","headline":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time.","cross_cats":["cs.CG","cs.DM","cs.DS"],"primary_cat":"math.CO","authors_text":"Daniel Frishberg, Michail Sarantis, Prasad Tetali, Vedat Levi Alev","submitted_at":"2026-05-03T21:44:00Z","abstract_excerpt":"We prove an $\\widetilde O(n^2)$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n+2)$-gon, implying a mixing time of $\\widetilde O(n^2)$. The previous state of the art for the mixing time of this chain, due to Eppstein and Frishberg, was $\\widetilde O(n^3)$, while the best known lower bound on the mixing time, due to Molloy, Reed, and Steiger, is $\\Omega(n^{3/2})$. Our relaxation time bound makes significant progress towards Aldous' conjectured bound of $\\Theta(n^{3/2})$ for the relaxation time.\n  We "},"claims":{"count":4,"items":[{"kind":"strongest_claim","text":"We prove an Õ(n²) bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex (n+2)-gon, implying a mixing time of Õ(n²).","source":"verdict.strongest_claim","status":"machine_extracted","claim_id":"C1","attestation":"unclaimed"},{"kind":"weakest_assumption","text":"The analysis assumes that the transport flows framework from Chen et al. can be applied efficiently to combinatorial decompositions of the triangulation space without introducing hidden dependencies or loose constants that would invalidate the Õ(n²) bound.","source":"verdict.weakest_assumption","status":"machine_extracted","claim_id":"C2","attestation":"unclaimed"},{"kind":"one_line_summary","text":"Proves Õ(n²) bound on relaxation and log-Sobolev times for the triangulation flip chain on convex polygons, improving the prior Õ(n³) upper bound.","source":"verdict.one_line_summary","status":"machine_extracted","claim_id":"C3","attestation":"unclaimed"},{"kind":"headline","text":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time.","source":"verdict.pith_extraction.headline","status":"machine_extracted","claim_id":"C4","attestation":"unclaimed"}],"snapshot_sha256":"837d5fbd209aec9003875388026b0694e0d375df5810641af66d951d22767165"},"source":{"id":"2605.02067","kind":"arxiv","version":2},"verdict":{"id":"19bb7e42-3743-42b9-9129-f10ca1913413","model_set":{"reader":"grok-4.3"},"created_at":"2026-05-08T19:05:14.502073Z","strongest_claim":"We prove an Õ(n²) bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex (n+2)-gon, implying a mixing time of Õ(n²).","one_line_summary":"Proves Õ(n²) bound on relaxation and log-Sobolev times for the triangulation flip chain on convex polygons, improving the prior Õ(n³) upper bound.","pipeline_version":"pith-pipeline@v0.9.0","weakest_assumption":"The analysis assumes that the transport flows framework from Chen et al. can be applied efficiently to combinatorial decompositions of the triangulation space without introducing hidden dependencies or loose constants that would invalidate the Õ(n²) bound.","pith_extraction_headline":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time."},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2605.02067/integrity.json","findings":[],"available":true,"detectors_run":[{"name":"ai_meta_artifact","ran_at":"2026-05-20T16:38:24.684655Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_title_agreement","ran_at":"2026-05-20T04:01:22.882037Z","status":"completed","version":"1.0.0","findings_count":0},{"name":"doi_compliance","ran_at":"2026-05-19T16:42:27.350175Z","status":"completed","version":"1.0.0","findings_count":0}],"snapshot_sha256":"1e02b4822f568660f9abe81e4274aa18f7974a60787e0dc354ecba0d770a7f26"},"references":{"count":0,"sample":[],"resolved_work":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57","internal_anchors":0},"formal_canon":{"evidence_count":3,"snapshot_sha256":"d1791214467d8d4affc94c96f2a7cc377f04a8c1d180d35ff4dc00bde07561bf"},"author_claims":{"count":0,"strong_count":0,"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"builder_version":"pith-number-builder-2026-05-17-v1"},"verdict_id":"19bb7e42-3743-42b9-9129-f10ca1913413"},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-26T02:04:11Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"v4Yzrntud9kRdAAh5JFQBWKXeyOr6tl1UUSlFdhkfpeCd2HJeKscOha2ckP2RIbH64GAQ3muh/ZgusG2tfYYDQ==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-05-30T23:57:38.129853Z"},"content_sha256":"47e892e161cd217c6d9da78761c62653fefe052f137ec9dae40b295edc0c086e","schema_version":"1.0","event_id":"sha256:47e892e161cd217c6d9da78761c62653fefe052f137ec9dae40b295edc0c086e"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/bundle.json","state_url":"https://pith.science/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/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-05-30T23:57:38Z","links":{"resolver":"https://pith.science/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4","bundle":"https://pith.science/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/bundle.json","state":"https://pith.science/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/state.json","well_known_bundle":"https://pith.science/.well-known/pith/XHERDWKRPAIDCG7Q3S7XYA5ME4/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2026:XHERDWKRPAIDCG7Q3S7XYA5ME4","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":"69e286e97f88768d7af1ffc29de43d9512f7ebba2421e569da9483cd3c6b4232","cross_cats_sorted":["cs.CG","cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2026-05-03T21:44:00Z","title_canon_sha256":"f931a3e4b9c5a46e20e1fa5caa83d1fb03bf3b35c458202569b5c0101c357546"},"schema_version":"1.0","source":{"id":"2605.02067","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"2605.02067","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"arxiv_version","alias_value":"2605.02067v2","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2605.02067","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_12","alias_value":"XHERDWKRPAID","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_16","alias_value":"XHERDWKRPAIDCG7Q","created_at":"2026-05-26T02:04:11Z"},{"alias_kind":"pith_short_8","alias_value":"XHERDWKR","created_at":"2026-05-26T02:04:11Z"}],"graph_snapshots":[{"event_id":"sha256:47e892e161cd217c6d9da78761c62653fefe052f137ec9dae40b295edc0c086e","target":"graph","created_at":"2026-05-26T02:04:11Z","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":4,"items":[{"attestation":"unclaimed","claim_id":"C1","kind":"strongest_claim","source":"verdict.strongest_claim","status":"machine_extracted","text":"We prove an Õ(n²) bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex (n+2)-gon, implying a mixing time of Õ(n²)."},{"attestation":"unclaimed","claim_id":"C2","kind":"weakest_assumption","source":"verdict.weakest_assumption","status":"machine_extracted","text":"The analysis assumes that the transport flows framework from Chen et al. can be applied efficiently to combinatorial decompositions of the triangulation space without introducing hidden dependencies or loose constants that would invalidate the Õ(n²) bound."},{"attestation":"unclaimed","claim_id":"C3","kind":"one_line_summary","source":"verdict.one_line_summary","status":"machine_extracted","text":"Proves Õ(n²) bound on relaxation and log-Sobolev times for the triangulation flip chain on convex polygons, improving the prior Õ(n³) upper bound."},{"attestation":"unclaimed","claim_id":"C4","kind":"headline","source":"verdict.pith_extraction.headline","status":"machine_extracted","text":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time."}],"snapshot_sha256":"837d5fbd209aec9003875388026b0694e0d375df5810641af66d951d22767165"},"formal_canon":{"evidence_count":3,"snapshot_sha256":"d1791214467d8d4affc94c96f2a7cc377f04a8c1d180d35ff4dc00bde07561bf"},"integrity":{"available":true,"clean":true,"detectors_run":[{"findings_count":0,"name":"ai_meta_artifact","ran_at":"2026-05-20T16:38:24.684655Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_title_agreement","ran_at":"2026-05-20T04:01:22.882037Z","status":"completed","version":"1.0.0"},{"findings_count":0,"name":"doi_compliance","ran_at":"2026-05-19T16:42:27.350175Z","status":"completed","version":"1.0.0"}],"endpoint":"/pith/2605.02067/integrity.json","findings":[],"snapshot_sha256":"1e02b4822f568660f9abe81e4274aa18f7974a60787e0dc354ecba0d770a7f26","summary":{"advisory":0,"by_detector":{},"critical":0,"informational":0}},"paper":{"abstract_excerpt":"We prove an $\\widetilde O(n^2)$ bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex $(n+2)$-gon, implying a mixing time of $\\widetilde O(n^2)$. The previous state of the art for the mixing time of this chain, due to Eppstein and Frishberg, was $\\widetilde O(n^3)$, while the best known lower bound on the mixing time, due to Molloy, Reed, and Steiger, is $\\Omega(n^{3/2})$. Our relaxation time bound makes significant progress towards Aldous' conjectured bound of $\\Theta(n^{3/2})$ for the relaxation time.\n  We ","authors_text":"Daniel Frishberg, Michail Sarantis, Prasad Tetali, Vedat Levi Alev","cross_cats":["cs.CG","cs.DM","cs.DS"],"headline":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time.","license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2026-05-03T21:44:00Z","title":"Faster Mixing for Triangulations via Transport Flows"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2605.02067","kind":"arxiv","version":2},"verdict":{"created_at":"2026-05-08T19:05:14.502073Z","id":"19bb7e42-3743-42b9-9129-f10ca1913413","model_set":{"reader":"grok-4.3"},"one_line_summary":"Proves Õ(n²) bound on relaxation and log-Sobolev times for the triangulation flip chain on convex polygons, improving the prior Õ(n³) upper bound.","pipeline_version":"pith-pipeline@v0.9.0","pith_extraction_headline":"The triangulation flip chain on a convex (n+2)-gon mixes in Õ(n²) time.","strongest_claim":"We prove an Õ(n²) bound for the relaxation time and the log-Sobolev time (inverse log-Sobolev constant) of the classical triangulation flip chain on a convex (n+2)-gon, implying a mixing time of Õ(n²).","weakest_assumption":"The analysis assumes that the transport flows framework from Chen et al. can be applied efficiently to combinatorial decompositions of the triangulation space without introducing hidden dependencies or loose constants that would invalidate the Õ(n²) bound."}},"verdict_id":"19bb7e42-3743-42b9-9129-f10ca1913413"}}],"author_attestations":[],"timestamp_anchors":[],"storage_attestations":[],"citation_signatures":[],"replication_records":[],"corrections":[],"mirror_hints":[],"record_created":{"event_id":"sha256:e89073ffc23eef37bf590e627684275b8e91195720aaa6067d7f80a0c26c0506","target":"record","created_at":"2026-05-26T02:04:11Z","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":"69e286e97f88768d7af1ffc29de43d9512f7ebba2421e569da9483cd3c6b4232","cross_cats_sorted":["cs.CG","cs.DM","cs.DS"],"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2026-05-03T21:44:00Z","title_canon_sha256":"f931a3e4b9c5a46e20e1fa5caa83d1fb03bf3b35c458202569b5c0101c357546"},"schema_version":"1.0","source":{"id":"2605.02067","kind":"arxiv","version":2}},"canonical_sha256":"b9c911d9517810311bf0dcbf7c03ac2705006203affd153cb107055e01bdfbda","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"b9c911d9517810311bf0dcbf7c03ac2705006203affd153cb107055e01bdfbda","first_computed_at":"2026-05-26T02:04:11.804911Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-26T02:04:11.804911Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"UcFsX33GOibbv9Z1HCAswOv3VsK/46jBZzJjM9QhLZu7z3ejK6UfPW6WTjVBxDK4Sg9BZrY32UExmAhHFQE2Bg==","signature_status":"signed_v1","signed_at":"2026-05-26T02:04:11.805597Z","signed_message":"canonical_sha256_bytes"},"source_id":"2605.02067","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:e89073ffc23eef37bf590e627684275b8e91195720aaa6067d7f80a0c26c0506","sha256:47e892e161cd217c6d9da78761c62653fefe052f137ec9dae40b295edc0c086e"],"state_sha256":"1fc014b8d8349b9601cd72dcd34aafb7945ece38bc6f79441b8283d27b4a8d97"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"ruzvp/8wRYXkzR2f9Uds5Rt7eyZ5tS5AWeossfcrs/Vu0uhow+WW0giGSaLHnMd69qNP+4XNpqIOaic/m3UoBA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-05-30T23:57:38.134490Z","bundle_sha256":"31575e0021f05ff5adec5d085ccde3c6cab7ae3b810f484a6e1987a3979052e3"}}