{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:FQJZ4KIRIVQ46GEP6B5ZLGU2OL","short_pith_number":"pith:FQJZ4KIR","schema_version":"1.0","canonical_sha256":"2c139e29114561cf188ff07b959a9a72c2dbdb220f50ea7b7fb1a30e9e369429","source":{"kind":"arxiv","id":"1707.08026","version":4},"attestation_state":"computed","paper":{"title":"Long paths and toughness of k-trees and chordal planar graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Adam Kabela","submitted_at":"2017-07-25T15:01:39Z","abstract_excerpt":"We show that every $k$-tree of toughness greater than $\\frac{k}{3}$ is Hamilton-connected for $k \\geq 3$. (In particular, chordal planar graphs of toughness greater than $1$ are Hamilton-connected.) This improves the result of Broersma et al. (2007) and generalizes the result of B\\\"ohme et al. (1999).\n  On the other hand, we present graphs whose longest paths are short. Namely, we construct $1$-tough chordal planar graphs and $1$-tough planar $3$-trees, and we show that the shortness exponent of the class is $0$, at most $\\log_{30}{22}$, respectively. Both improve the bound of B\\\"ohme et al. F"},"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":"1707.08026","kind":"arxiv","version":4},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2017-07-25T15:01:39Z","cross_cats_sorted":[],"title_canon_sha256":"72c9c8fcff101fcfe443dd54859101e3fd298659dc4a57cc09a065a2790e17dc","abstract_canon_sha256":"3b26030e336d180d2046aace2fee0d1ab4876d2a18a1f2f4ed8162e558ba7bd5"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:03:29.645208Z","signature_b64":"8BazaRt9Cp8yOV45GEYV6jJhbwZLK5n8USXXf7bA/5htg4mE49x7HScv/+chTcmGadlg9hiCI3R13Qe8Yng5CQ==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"2c139e29114561cf188ff07b959a9a72c2dbdb220f50ea7b7fb1a30e9e369429","last_reissued_at":"2026-05-18T00:03:29.644703Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:03:29.644703Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Long paths and toughness of k-trees and chordal planar graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"Adam Kabela","submitted_at":"2017-07-25T15:01:39Z","abstract_excerpt":"We show that every $k$-tree of toughness greater than $\\frac{k}{3}$ is Hamilton-connected for $k \\geq 3$. (In particular, chordal planar graphs of toughness greater than $1$ are Hamilton-connected.) This improves the result of Broersma et al. (2007) and generalizes the result of B\\\"ohme et al. (1999).\n  On the other hand, we present graphs whose longest paths are short. Namely, we construct $1$-tough chordal planar graphs and $1$-tough planar $3$-trees, and we show that the shortness exponent of the class is $0$, at most $\\log_{30}{22}$, respectively. Both improve the bound of B\\\"ohme et al. F"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1707.08026","kind":"arxiv","version":4},"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":"1707.08026","created_at":"2026-05-18T00:03:29.644778+00:00"},{"alias_kind":"arxiv_version","alias_value":"1707.08026v4","created_at":"2026-05-18T00:03:29.644778+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1707.08026","created_at":"2026-05-18T00:03:29.644778+00:00"},{"alias_kind":"pith_short_12","alias_value":"FQJZ4KIRIVQ4","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"FQJZ4KIRIVQ46GEP","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"FQJZ4KIR","created_at":"2026-05-18T12:31:15.632608+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/FQJZ4KIRIVQ46GEP6B5ZLGU2OL","json":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL.json","graph_json":"https://pith.science/api/pith-number/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/graph.json","events_json":"https://pith.science/api/pith-number/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/events.json","paper":"https://pith.science/paper/FQJZ4KIR"},"agent_actions":{"view_html":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL","download_json":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL.json","view_paper":"https://pith.science/paper/FQJZ4KIR","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1707.08026&json=true","fetch_graph":"https://pith.science/api/pith-number/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/graph.json","fetch_events":"https://pith.science/api/pith-number/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/action/timestamp_anchor","attest_storage":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/action/storage_attestation","attest_author":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/action/author_attestation","sign_citation":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/action/citation_signature","submit_replication":"https://pith.science/pith/FQJZ4KIRIVQ46GEP6B5ZLGU2OL/action/replication_record"}},"created_at":"2026-05-18T00:03:29.644778+00:00","updated_at":"2026-05-18T00:03:29.644778+00:00"}