{"bundle_type":"pith_open_graph_bundle","bundle_version":"1.0","pith_number":"pith:2018:AYAD5MOVSZSHRPISKZ3WS5BZGL","short_pith_number":"pith:AYAD5MOV","canonical_record":{"source":{"id":"1803.10509","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-28T10:25:27Z","cross_cats_sorted":[],"title_canon_sha256":"2cb15c1e6d8eb84bc7cc76e5738ca3efc67a6c3ec137c40fe726a63bff0174f2","abstract_canon_sha256":"723358caef336f026abd6627693121393069fb299a92a8be60153a69183fd602"},"schema_version":"1.0"},"canonical_sha256":"06003eb1d5966478bd12567769743932c85f8e41296d1eda3bf15fdd462224ab","source":{"kind":"arxiv","id":"1803.10509","version":2},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.10509","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"arxiv_version","alias_value":"1803.10509v2","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.10509","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"pith_short_12","alias_value":"AYAD5MOVSZSH","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AYAD5MOVSZSHRPIS","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AYAD5MOV","created_at":"2026-05-18T12:32:13Z"}],"events":[{"event_type":"record_created","subject_pith_number":"pith:2018:AYAD5MOVSZSHRPISKZ3WS5BZGL","target":"record","payload":{"canonical_record":{"source":{"id":"1803.10509","kind":"arxiv","version":2},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-28T10:25:27Z","cross_cats_sorted":[],"title_canon_sha256":"2cb15c1e6d8eb84bc7cc76e5738ca3efc67a6c3ec137c40fe726a63bff0174f2","abstract_canon_sha256":"723358caef336f026abd6627693121393069fb299a92a8be60153a69183fd602"},"schema_version":"1.0"},"canonical_sha256":"06003eb1d5966478bd12567769743932c85f8e41296d1eda3bf15fdd462224ab","receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-17T23:51:09.754976Z","signature_b64":"ToBQoTYNVbCgvJTpiPnkG+ahDLqNHvllR4lQ9hD2Jy9wXFbJaEFQ15tQ6JOVLvS0diorHMC2FpmiDY8EMxOZAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"06003eb1d5966478bd12567769743932c85f8e41296d1eda3bf15fdd462224ab","last_reissued_at":"2026-05-17T23:51:09.754450Z","signature_status":"signed_v1","first_computed_at":"2026-05-17T23:51:09.754450Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"source_kind":"arxiv","source_id":"1803.10509","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-17T23:51:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"8mSl0JviXDPSX8Q0wGeFq9qGiedDdNRR6ZS9GymL6POikFkhS/gqo48QyVWCunRKnkq/YV5kQEaPyYmU/ohmBA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:26:10.677525Z"},"content_sha256":"70a6ecb1f010041f6db6253c81332ba316357a29f9758b827ea590f36b057911","schema_version":"1.0","event_id":"sha256:70a6ecb1f010041f6db6253c81332ba316357a29f9758b827ea590f36b057911"},{"event_type":"graph_snapshot","subject_pith_number":"pith:2018:AYAD5MOVSZSHRPISKZ3WS5BZGL","target":"graph","payload":{"graph_snapshot":{"paper":{"title":"On Degree Properties of Crossing-Critical Families of Graphs","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"(2) Faculty of Informatics, Brno, Czech Republic), Drago Bokal (1), Marek Der\\v{n}\\'ar (2), Masaryk University, Mathematics, Mojca Bra\\v{c}i\\v{c} (1), Petr Hlin\\v{e}n\\'y (2) ((1) Faculty of Natural Sciences, Slovenia, University of Maribor","submitted_at":"2018-03-28T10:25:27Z","abstract_excerpt":"Answering an open question from 2007, we construct infinite $k$-crossing-critical families of graphs that contain vertices of any prescribed odd degree, for any sufficiently large~$k$. To answer this question, we introduce several properties of infinite families of graphs and operations on the families allowing us to obtain new families preserving those properties. This conceptual setup allows us to answer general questions on behaviour of degrees in crossing-critical graphs: we show that, for any set of integers $D$ such that $\\min(D)\\geq 3$ and $3,4\\in D$, and for any sufficiently large $k$,"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.10509","kind":"arxiv","version":2},"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"},"verdict_id":null},"signer":{"signer_id":"pith.science","signer_type":"pith_registry","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"created_at":"2026-05-17T23:51:09Z","supersedes":[],"prev_event":null,"signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"Go61n02RjwYmoxQlnHTK17IunrWEIAfjzo8KKHCfHSwqZwaKeoyvqYLQcYJ2FNJXOggIFaObRj5BbgJCFlaICA==","signed_message":"open_graph_event_sha256_bytes","signed_at":"2026-06-02T18:26:10.677878Z"},"content_sha256":"fbd68392f0a8a35a1ec18ea2fa607842f9c8a434d3ea2c1101b9e9dda3de7147","schema_version":"1.0","event_id":"sha256:fbd68392f0a8a35a1ec18ea2fa607842f9c8a434d3ea2c1101b9e9dda3de7147"}],"timestamp_proofs":[],"mirror_hints":[{"mirror_type":"https","name":"Pith Resolver","base_url":"https://pith.science","bundle_url":"https://pith.science/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/bundle.json","state_url":"https://pith.science/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/state.json","well_known_bundle_url":"https://pith.science/.well-known/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/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-06-02T18:26:10Z","links":{"resolver":"https://pith.science/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL","bundle":"https://pith.science/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/bundle.json","state":"https://pith.science/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/state.json","well_known_bundle":"https://pith.science/.well-known/pith/AYAD5MOVSZSHRPISKZ3WS5BZGL/bundle.json"},"state":{"state_type":"pith_open_graph_state","state_version":"1.0","pith_number":"pith:2018:AYAD5MOVSZSHRPISKZ3WS5BZGL","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":"723358caef336f026abd6627693121393069fb299a92a8be60153a69183fd602","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-28T10:25:27Z","title_canon_sha256":"2cb15c1e6d8eb84bc7cc76e5738ca3efc67a6c3ec137c40fe726a63bff0174f2"},"schema_version":"1.0","source":{"id":"1803.10509","kind":"arxiv","version":2}},"source_aliases":[{"alias_kind":"arxiv","alias_value":"1803.10509","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"arxiv_version","alias_value":"1803.10509v2","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1803.10509","created_at":"2026-05-17T23:51:09Z"},{"alias_kind":"pith_short_12","alias_value":"AYAD5MOVSZSH","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_16","alias_value":"AYAD5MOVSZSHRPIS","created_at":"2026-05-18T12:32:13Z"},{"alias_kind":"pith_short_8","alias_value":"AYAD5MOV","created_at":"2026-05-18T12:32:13Z"}],"graph_snapshots":[{"event_id":"sha256:fbd68392f0a8a35a1ec18ea2fa607842f9c8a434d3ea2c1101b9e9dda3de7147","target":"graph","created_at":"2026-05-17T23:51:09Z","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":"Answering an open question from 2007, we construct infinite $k$-crossing-critical families of graphs that contain vertices of any prescribed odd degree, for any sufficiently large~$k$. To answer this question, we introduce several properties of infinite families of graphs and operations on the families allowing us to obtain new families preserving those properties. This conceptual setup allows us to answer general questions on behaviour of degrees in crossing-critical graphs: we show that, for any set of integers $D$ such that $\\min(D)\\geq 3$ and $3,4\\in D$, and for any sufficiently large $k$,","authors_text":"(2) Faculty of Informatics, Brno, Czech Republic), Drago Bokal (1), Marek Der\\v{n}\\'ar (2), Masaryk University, Mathematics, Mojca Bra\\v{c}i\\v{c} (1), Petr Hlin\\v{e}n\\'y (2) ((1) Faculty of Natural Sciences, Slovenia, University of Maribor","cross_cats":[],"headline":"","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-28T10:25:27Z","title":"On Degree Properties of Crossing-Critical Families of Graphs"},"references":{"count":0,"internal_anchors":0,"resolved_work":0,"sample":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1803.10509","kind":"arxiv","version":2},"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:70a6ecb1f010041f6db6253c81332ba316357a29f9758b827ea590f36b057911","target":"record","created_at":"2026-05-17T23:51:09Z","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":"723358caef336f026abd6627693121393069fb299a92a8be60153a69183fd602","cross_cats_sorted":[],"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2018-03-28T10:25:27Z","title_canon_sha256":"2cb15c1e6d8eb84bc7cc76e5738ca3efc67a6c3ec137c40fe726a63bff0174f2"},"schema_version":"1.0","source":{"id":"1803.10509","kind":"arxiv","version":2}},"canonical_sha256":"06003eb1d5966478bd12567769743932c85f8e41296d1eda3bf15fdd462224ab","receipt":{"algorithm":"ed25519","builder_version":"pith-number-builder-2026-05-17-v1","canonical_sha256":"06003eb1d5966478bd12567769743932c85f8e41296d1eda3bf15fdd462224ab","first_computed_at":"2026-05-17T23:51:09.754450Z","key_id":"pith-v1-2026-05","kind":"pith_receipt","last_reissued_at":"2026-05-17T23:51:09.754450Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","receipt_version":"0.3","signature_b64":"ToBQoTYNVbCgvJTpiPnkG+ahDLqNHvllR4lQ9hD2Jy9wXFbJaEFQ15tQ6JOVLvS0diorHMC2FpmiDY8EMxOZAA==","signature_status":"signed_v1","signed_at":"2026-05-17T23:51:09.754976Z","signed_message":"canonical_sha256_bytes"},"source_id":"1803.10509","source_kind":"arxiv","source_version":2}}},"equivocations":[],"invalid_events":[],"applied_event_ids":["sha256:70a6ecb1f010041f6db6253c81332ba316357a29f9758b827ea590f36b057911","sha256:fbd68392f0a8a35a1ec18ea2fa607842f9c8a434d3ea2c1101b9e9dda3de7147"],"state_sha256":"b984d14d93900814e9e19ace6709038455d0211b44aa72c889f5a6814c3bd5e2"},"bundle_signature":{"signature_status":"signed_v1","algorithm":"ed25519","key_id":"pith-v1-2026-05","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54","signature_b64":"VBi1bC6d/9WZGSnECtgM7vMBzd332vq+S07AhTIxafsP+ZZo6V3DUH6igXzoiiKZhP/HKrPjdaHXrO7QiePDCA==","signed_message":"bundle_sha256_bytes","signed_at":"2026-06-02T18:26:10.679955Z","bundle_sha256":"83b1fa4fdf111efe3e26636ab1ded3318db83daf0368d66b3347518644d5b43c"}}