{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2015:GBHHVALMINTWGSO5QX6Z4MB6WI","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":"a72e9423745f9429e02d2a3ffbe5a43c32aec12bc12db45c7c400dcdcaab387f","cross_cats_sorted":["math.CA","math.DG","math.DS","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-20T21:41:05Z","title_canon_sha256":"bec0599f7109152880226aa1b9857feecf16ed6c1794d5e418fda7e7fcb2913e"},"schema_version":"1.0","source":{"id":"1509.06062","kind":"arxiv","version":1}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1509.06062","created_at":"2026-05-17T23:57:54Z"},{"alias_kind":"arxiv_version","alias_value":"1509.06062v1","created_at":"2026-05-17T23:57:54Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1509.06062","created_at":"2026-05-17T23:57:54Z"},{"alias_kind":"pith_short_12","alias_value":"GBHHVALMINTW","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_16","alias_value":"GBHHVALMINTWGSO5","created_at":"2026-05-18T12:29:22Z"},{"alias_kind":"pith_short_8","alias_value":"GBHHVALM","created_at":"2026-05-18T12:29:22Z"}],"graph_snapshots":[{"event_id":"sha256:caf15452808bbbe90350915c62c70be728e85f81d57aeadf9b8a5f72925abd2d","target":"graph","created_at":"2026-05-17T23:57:54Z","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":"We prove Cheeger inequalities for p-Laplacians on finite and infinite weighted graphs. Unlike in previous works, we do not impose boundedness of the vertex degree, nor do we restrict ourselves to the normalized Laplacian and, more generally, we do not impose any boundedness assumption on the geometry. This is achieved by a novel definition of the measure of the boundary which is using the idea of intrinsic metrics. For the non-normalized case, our bounds on the spectral gap of p-Laplacians are already significantly better for finite graphs and for infinite graphs they yield non-trivial bounds ","authors_text":"Delio Mugnolo, Matthias Keller","cross_cats":["math.CA","math.DG","math.DS","math.SP"],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-20T21:41:05Z","title":"General Cheeger inequalities for p-Laplacians on graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1509.06062","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:015872f210c3e80af2813ca84a618743b5fe6ffa22a778bfeab1d1e6a7e6108f","target":"record","created_at":"2026-05-17T23:57:54Z","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":"a72e9423745f9429e02d2a3ffbe5a43c32aec12bc12db45c7c400dcdcaab387f","cross_cats_sorted":["math.CA","math.DG","math.DS","math.SP"],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2015-09-20T21:41:05Z","title_canon_sha256":"bec0599f7109152880226aa1b9857feecf16ed6c1794d5e418fda7e7fcb2913e"},"schema_version":"1.0","source":{"id":"1509.06062","kind":"arxiv","version":1}},"canonical_sha256":"304e7a816c43676349dd85fd9e303eb227cbda6a2577d4ddb603b8a5269a30d7","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"304e7a816c43676349dd85fd9e303eb227cbda6a2577d4ddb603b8a5269a30d7","first_computed_at":"2026-05-17T23:57:54.463892Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:57:54.463892Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"Z3lb+E3v4IO0YCXwswz3de3IdyDHU8sA/AgMQeDaWkxdZlP4uK1xKgdLTYXa6VWodkEkeg9IcQWkJdI1EkmVBg==","signature_status":"signed_v1","signed_at":"2026-05-17T23:57:54.464572Z","signed_message":"canonical_sha256_bytes"},"source_id":"1509.06062","source_kind":"arxiv","source_version":1}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:015872f210c3e80af2813ca84a618743b5fe6ffa22a778bfeab1d1e6a7e6108f","sha256:caf15452808bbbe90350915c62c70be728e85f81d57aeadf9b8a5f72925abd2d"],"state_sha256":"4441d9d71fed4d5167d54c194ccd17a768fed53f721e978800abaf453aad4dc2"}