{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:XTUJ6LRFRSLYIVQ7DWNB3EHPG4","short_pith_number":"pith:XTUJ6LRF","schema_version":"1.0","canonical_sha256":"bce89f2e258c9784561f1d9a1d90ef37101137d80296939a659e378747bb8551","source":{"kind":"arxiv","id":"1708.06153","version":1},"attestation_state":"computed","paper":{"title":"Generalized chordality, vertex separators and hyperbolicity on graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"\\'Alvaro Mart\\'inez-P\\'erez","submitted_at":"2017-08-21T11:21:52Z","abstract_excerpt":"Let $G$ be a graph with the usual shortest-path metric. A graph is $\\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\\delta$-neighborhood of the union of the other two sides. A graph is chordal if every induced cycle has at most three edges. A vertex separator set in a graph is a set of vertices that disconnects two vertices. In this paper we study the relation between vertex separator sets, some chordality properties which are natural generalizations of being chordal and the hyperbolicity of the graph. We also give a characterization of being quasi-iso"},"verification_status":{"content_addressed":true,"pith_receipt":true,"author_attested":false,"weak_author_claims":0,"strong_author_claims":0,"externally_anchored":false,"storage_verified":false,"citation_signatures":0,"replication_records":0,"graph_snapshot":true,"references_resolved":false,"formal_links_present":false},"canonical_record":{"source":{"id":"1708.06153","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-08-21T11:21:52Z","cross_cats_sorted":[],"title_canon_sha256":"12faaab45696645a7a27061eff09e2549e39df8c12dc7ef4246d384f4b194be8","abstract_canon_sha256":"5ce480cf5ad02f512dd57e283d0dc90eb4f43d91bf4ffa56feef274df16d810f"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:37:43.068908Z","signature_b64":"YzFD2TY6bKTXdjKafOcuRIGBpITYfKUGtyNJhNdsTNOHcSY2dkha7dSsB02BvKYuF1UXIpYRfUd+z0c2bnHTBQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"bce89f2e258c9784561f1d9a1d90ef37101137d80296939a659e378747bb8551","last_reissued_at":"2026-05-18T00:37:43.068229Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:37:43.068229Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Generalized chordality, vertex separators and hyperbolicity on graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"\\'Alvaro Mart\\'inez-P\\'erez","submitted_at":"2017-08-21T11:21:52Z","abstract_excerpt":"Let $G$ be a graph with the usual shortest-path metric. A graph is $\\delta$-hyperbolic if for every geodesic triangle $T$, any side of $T$ is contained in a $\\delta$-neighborhood of the union of the other two sides. A graph is chordal if every induced cycle has at most three edges. A vertex separator set in a graph is a set of vertices that disconnects two vertices. In this paper we study the relation between vertex separator sets, some chordality properties which are natural generalizations of being chordal and the hyperbolicity of the graph. We also give a characterization of being quasi-iso"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1708.06153","kind":"arxiv","version":1},"verdict":{"id":null,"model_set":{},"created_at":null,"strongest_claim":"","one_line_summary":"","pipeline_version":null,"weakest_assumption":"","pith_extraction_headline":""},"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"},"aliases":[{"alias_kind":"arxiv","alias_value":"1708.06153","created_at":"2026-05-18T00:37:43.068363+00:00"},{"alias_kind":"arxiv_version","alias_value":"1708.06153v1","created_at":"2026-05-18T00:37:43.068363+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1708.06153","created_at":"2026-05-18T00:37:43.068363+00:00"},{"alias_kind":"pith_short_12","alias_value":"XTUJ6LRFRSLY","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_16","alias_value":"XTUJ6LRFRSLYIVQ7","created_at":"2026-05-18T12:31:56.362134+00:00"},{"alias_kind":"pith_short_8","alias_value":"XTUJ6LRF","created_at":"2026-05-18T12:31:56.362134+00:00"}],"events":[],"event_summary":{},"paper_claims":[],"inbound_citations":{"count":0,"internal_anchor_count":0,"sample":[]},"formal_canon":{"evidence_count":0,"sample":[],"anchors":[]},"links":{"html":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4","json":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4.json","graph_json":"https://pith.science/api/pith-number/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/graph.json","events_json":"https://pith.science/api/pith-number/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/events.json","paper":"https://pith.science/paper/XTUJ6LRF"},"agent_actions":{"view_html":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4","download_json":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4.json","view_paper":"https://pith.science/paper/XTUJ6LRF","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1708.06153&json=true","fetch_graph":"https://pith.science/api/pith-number/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/graph.json","fetch_events":"https://pith.science/api/pith-number/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/action/timestamp_anchor","attest_storage":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/action/storage_attestation","attest_author":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/action/author_attestation","sign_citation":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/action/citation_signature","submit_replication":"https://pith.science/pith/XTUJ6LRFRSLYIVQ7DWNB3EHPG4/action/replication_record"}},"created_at":"2026-05-18T00:37:43.068363+00:00","updated_at":"2026-05-18T00:37:43.068363+00:00"}