{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2025:NTE47JXBYASNJOKPIE2I3A34V5","short_pith_number":"pith:NTE47JXB","schema_version":"1.0","canonical_sha256":"6cc9cfa6e1c024d4b94f41348d837caf797431ed1f0cf9e04468a8f6e84c5710","source":{"kind":"arxiv","id":"2501.11726","version":2},"attestation_state":"computed","paper":{"title":"Antidirected trees in directed graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"George Kontogeorgiou, Giovanne Santos, Maya Stein","submitted_at":"2025-01-20T20:21:54Z","abstract_excerpt":"The Koml\\'os-S\\'ark\\\"ozy-Szemer\\'edi (KSS) theorem establishes that a certain bound on the minimum degree of a graph guarantees it contains all bounded degree trees of the same order. Recently several authors put forward variants of this result, where the tree is of smaller order than the host graph, and the host graph also obeys a maximum degree condition. Also, Kathapurkar and Montgomery extended the KSS theorem to digraphs. We bring these two directions together by establishing minimum and maximum degree bounds for digraphs that ensure the containment of oriented trees of smaller order. Our"},"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":"2501.11726","kind":"arxiv","version":2},"metadata":{"license":"http://creativecommons.org/licenses/by/4.0/","primary_cat":"math.CO","submitted_at":"2025-01-20T20:21:54Z","cross_cats_sorted":[],"title_canon_sha256":"1b2aa477ad8486c695d9cee4ec2b9a646f8cbae551f9968779b42460e443ea83","abstract_canon_sha256":"3efc2b714860d60b70d828addc269c274950188cfccb3dbe39a0787aa5f76d2d"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-07-05T11:31:04.423549Z","signature_b64":"eLIn4a40MzJgaFErUeKRgmFqgJxatD1ZMsmBZGoLifjJPiQFyPcC8341vO4K3dwSnD1Oa1hL1RWurMbXyp30Bg==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"6cc9cfa6e1c024d4b94f41348d837caf797431ed1f0cf9e04468a8f6e84c5710","last_reissued_at":"2026-07-05T11:31:04.421802Z","signature_status":"signed_v1","first_computed_at":"2026-07-05T11:31:04.421802Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Antidirected trees in directed graphs","license":"http://creativecommons.org/licenses/by/4.0/","headline":"","cross_cats":[],"primary_cat":"math.CO","authors_text":"George Kontogeorgiou, Giovanne Santos, Maya Stein","submitted_at":"2025-01-20T20:21:54Z","abstract_excerpt":"The Koml\\'os-S\\'ark\\\"ozy-Szemer\\'edi (KSS) theorem establishes that a certain bound on the minimum degree of a graph guarantees it contains all bounded degree trees of the same order. Recently several authors put forward variants of this result, where the tree is of smaller order than the host graph, and the host graph also obeys a maximum degree condition. Also, Kathapurkar and Montgomery extended the KSS theorem to digraphs. We bring these two directions together by establishing minimum and maximum degree bounds for digraphs that ensure the containment of oriented trees of smaller order. Our"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"2501.11726","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":""},"integrity":{"clean":true,"summary":{"advisory":0,"critical":0,"by_detector":{},"informational":0},"endpoint":"/pith/2501.11726/integrity.json","findings":[],"available":true,"detectors_run":[],"snapshot_sha256":"c28c3603d3b5d939e8dc4c7e95fa8dfce3d595e45f758748cecf8e644a296938"},"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":"2501.11726","created_at":"2026-07-05T11:31:04.421861+00:00"},{"alias_kind":"arxiv_version","alias_value":"2501.11726v2","created_at":"2026-07-05T11:31:04.421861+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.2501.11726","created_at":"2026-07-05T11:31:04.421861+00:00"},{"alias_kind":"pith_short_12","alias_value":"NTE47JXBYASN","created_at":"2026-07-05T11:31:04.421861+00:00"},{"alias_kind":"pith_short_16","alias_value":"NTE47JXBYASNJOKP","created_at":"2026-07-05T11:31:04.421861+00:00"},{"alias_kind":"pith_short_8","alias_value":"NTE47JXB","created_at":"2026-07-05T11:31:04.421861+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/NTE47JXBYASNJOKPIE2I3A34V5","json":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5.json","graph_json":"https://pith.science/api/pith-number/NTE47JXBYASNJOKPIE2I3A34V5/graph.json","events_json":"https://pith.science/api/pith-number/NTE47JXBYASNJOKPIE2I3A34V5/events.json","paper":"https://pith.science/paper/NTE47JXB"},"agent_actions":{"view_html":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5","download_json":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5.json","view_paper":"https://pith.science/paper/NTE47JXB","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=2501.11726&json=true","fetch_graph":"https://pith.science/api/pith-number/NTE47JXBYASNJOKPIE2I3A34V5/graph.json","fetch_events":"https://pith.science/api/pith-number/NTE47JXBYASNJOKPIE2I3A34V5/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5/action/timestamp_anchor","attest_storage":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5/action/storage_attestation","attest_author":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5/action/author_attestation","sign_citation":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5/action/citation_signature","submit_replication":"https://pith.science/pith/NTE47JXBYASNJOKPIE2I3A34V5/action/replication_record"}},"created_at":"2026-07-05T11:31:04.421861+00:00","updated_at":"2026-07-05T11:31:04.421861+00:00"}