{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2017:G2ZIP3OWPZQMJQZRGBYLFOOEJE","short_pith_number":"pith:G2ZIP3OW","schema_version":"1.0","canonical_sha256":"36b287edd67e60c4c3313070b2b9c4490e1dbda9cc5cb625177af6734cc08caf","source":{"kind":"arxiv","id":"1703.06526","version":1},"attestation_state":"computed","paper":{"title":"On Optimal 2- and 3-Planar Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.CG","authors_text":"Chrysanthi N. Raftopoulou, Michael A. Bekos, Michael Kaufmann","submitted_at":"2017-03-19T22:13:17Z","abstract_excerpt":"A graph is $k$-planar if it can be drawn in the plane such that no edge is crossed more than $k$ times. While for $k=1$, optimal $1$-planar graphs, i.e., those with $n$ vertices and exactly $4n-8$ edges, have been completely characterized, this has not been the case for $k \\geq 2$. For $k=2,3$ and $4$, upper bounds on the edge density have been developed for the case of simple graphs by Pach and T\\'oth, Pach et al. and Ackerman, which have been used to improve the well-known \"Crossing Lemma\". Recently, we proved that these bounds also apply to non-simple $2$- and $3$-planar graphs without homo"},"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":"1703.06526","kind":"arxiv","version":1},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"cs.CG","submitted_at":"2017-03-19T22:13:17Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"787a47cce5c944321f5a5374880e5a48c76fe9dc69b4c7ae65e1e18893d18888","abstract_canon_sha256":"59bd68494268d06eb2bde8316becdb46e44d001d6b90f1f7c4e99d482056697c"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T00:48:22.591010Z","signature_b64":"FKPVIYT7celFcEHTfrIyRWZFkcs0pBRDmqVAInKrtdLIFeJooFZH0UXWE5X46JxHbG22mV6Fvr1CpazlAsGxBA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"36b287edd67e60c4c3313070b2b9c4490e1dbda9cc5cb625177af6734cc08caf","last_reissued_at":"2026-05-18T00:48:22.590348Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T00:48:22.590348Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"On Optimal 2- and 3-Planar Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"cs.CG","authors_text":"Chrysanthi N. Raftopoulou, Michael A. Bekos, Michael Kaufmann","submitted_at":"2017-03-19T22:13:17Z","abstract_excerpt":"A graph is $k$-planar if it can be drawn in the plane such that no edge is crossed more than $k$ times. While for $k=1$, optimal $1$-planar graphs, i.e., those with $n$ vertices and exactly $4n-8$ edges, have been completely characterized, this has not been the case for $k \\geq 2$. For $k=2,3$ and $4$, upper bounds on the edge density have been developed for the case of simple graphs by Pach and T\\'oth, Pach et al. and Ackerman, which have been used to improve the well-known \"Crossing Lemma\". Recently, we proved that these bounds also apply to non-simple $2$- and $3$-planar graphs without homo"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1703.06526","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":"1703.06526","created_at":"2026-05-18T00:48:22.590464+00:00"},{"alias_kind":"arxiv_version","alias_value":"1703.06526v1","created_at":"2026-05-18T00:48:22.590464+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1703.06526","created_at":"2026-05-18T00:48:22.590464+00:00"},{"alias_kind":"pith_short_12","alias_value":"G2ZIP3OWPZQM","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_16","alias_value":"G2ZIP3OWPZQMJQZR","created_at":"2026-05-18T12:31:15.632608+00:00"},{"alias_kind":"pith_short_8","alias_value":"G2ZIP3OW","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/G2ZIP3OWPZQMJQZRGBYLFOOEJE","json":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE.json","graph_json":"https://pith.science/api/pith-number/G2ZIP3OWPZQMJQZRGBYLFOOEJE/graph.json","events_json":"https://pith.science/api/pith-number/G2ZIP3OWPZQMJQZRGBYLFOOEJE/events.json","paper":"https://pith.science/paper/G2ZIP3OW"},"agent_actions":{"view_html":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE","download_json":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE.json","view_paper":"https://pith.science/paper/G2ZIP3OW","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1703.06526&json=true","fetch_graph":"https://pith.science/api/pith-number/G2ZIP3OWPZQMJQZRGBYLFOOEJE/graph.json","fetch_events":"https://pith.science/api/pith-number/G2ZIP3OWPZQMJQZRGBYLFOOEJE/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE/action/timestamp_anchor","attest_storage":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE/action/storage_attestation","attest_author":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE/action/author_attestation","sign_citation":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE/action/citation_signature","submit_replication":"https://pith.science/pith/G2ZIP3OWPZQMJQZRGBYLFOOEJE/action/replication_record"}},"created_at":"2026-05-18T00:48:22.590464+00:00","updated_at":"2026-05-18T00:48:22.590464+00:00"}