{"record_type":"pith_number_record","schema_url":"https://pith.science/schemas/pith-number/v1.json","pith_number":"pith:2013:DMXDYI5VCRPKLRS5C4FR2VZ4FM","short_pith_number":"pith:DMXDYI5V","schema_version":"1.0","canonical_sha256":"1b2e3c23b5145ea5c65d170b1d573c2b0b6695211f01875aed987a997e5f8d60","source":{"kind":"arxiv","id":"1310.6921","version":3},"attestation_state":"computed","paper":{"title":"Comparing rankings by means of competitivity graphs: structural properties and computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Esther Garcia, Francisco Pedroche, Miguel Romance, Regino Criado","submitted_at":"2013-10-25T13:56:36Z","abstract_excerpt":"In this paper we introduce a new technique to analyze families of rankings focused on the study of structural properties of a new type of graphs. Given a finite number of elements and a family of rankings of those elements, we say that two elements compete when they exchange their relative positions in at least two rankings. This allows us to define an undirected graph by connecting elements that compete. We call this graph a competitivity graph. We study the relationship of competitivity graphs with other well-known families of graphs, such as permutation graphs, comparability graphs and chor"},"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":"1310.6921","kind":"arxiv","version":3},"metadata":{"license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","primary_cat":"math.CO","submitted_at":"2013-10-25T13:56:36Z","cross_cats_sorted":["cs.DM"],"title_canon_sha256":"d38bbc5e26ba378eee7bf7b198007364f5117100b5d4cdf46820004b22147b2b","abstract_canon_sha256":"6847face5b1121d8241319be6ecbd88f85c880582a9a55f9c41d26e6e9cbee36"},"schema_version":"1.0"},"receipt":{"kind":"pith_receipt","key_id":"pith-v1-2026-05","algorithm":"ed25519","signed_at":"2026-05-18T02:55:38.646905Z","signature_b64":"zr/qa1OfPHZDAKQVl4hTDHZUvQUP/0pfdy4RSfzczq2swzykv1FqJdojWgUTI/FcnCNDslVBq/c5/IsCO1CsAA==","signed_message":"canonical_sha256_bytes","builder_version":"pith-number-builder-2026-05-17-v1","receipt_version":"0.3","canonical_sha256":"1b2e3c23b5145ea5c65d170b1d573c2b0b6695211f01875aed987a997e5f8d60","last_reissued_at":"2026-05-18T02:55:38.646345Z","signature_status":"signed_v1","first_computed_at":"2026-05-18T02:55:38.646345Z","public_key_fingerprint":"8d4b5ee74e4693bcd1df2446408b0d54"},"graph_snapshot":{"paper":{"title":"Comparing rankings by means of competitivity graphs: structural properties and computation","license":"http://arxiv.org/licenses/nonexclusive-distrib/1.0/","headline":"","cross_cats":["cs.DM"],"primary_cat":"math.CO","authors_text":"Esther Garcia, Francisco Pedroche, Miguel Romance, Regino Criado","submitted_at":"2013-10-25T13:56:36Z","abstract_excerpt":"In this paper we introduce a new technique to analyze families of rankings focused on the study of structural properties of a new type of graphs. Given a finite number of elements and a family of rankings of those elements, we say that two elements compete when they exchange their relative positions in at least two rankings. This allows us to define an undirected graph by connecting elements that compete. We call this graph a competitivity graph. We study the relationship of competitivity graphs with other well-known families of graphs, such as permutation graphs, comparability graphs and chor"},"claims":{"count":0,"items":[],"snapshot_sha256":"258153158e38e3291e3d48162225fcdb2d5a3ed65a07baac614ab91432fd4f57"},"source":{"id":"1310.6921","kind":"arxiv","version":3},"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":"1310.6921","created_at":"2026-05-18T02:55:38.646434+00:00"},{"alias_kind":"arxiv_version","alias_value":"1310.6921v3","created_at":"2026-05-18T02:55:38.646434+00:00"},{"alias_kind":"doi","alias_value":"10.48550/arxiv.1310.6921","created_at":"2026-05-18T02:55:38.646434+00:00"},{"alias_kind":"pith_short_12","alias_value":"DMXDYI5VCRPK","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_16","alias_value":"DMXDYI5VCRPKLRS5","created_at":"2026-05-18T12:27:43.054852+00:00"},{"alias_kind":"pith_short_8","alias_value":"DMXDYI5V","created_at":"2026-05-18T12:27:43.054852+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/DMXDYI5VCRPKLRS5C4FR2VZ4FM","json":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM.json","graph_json":"https://pith.science/api/pith-number/DMXDYI5VCRPKLRS5C4FR2VZ4FM/graph.json","events_json":"https://pith.science/api/pith-number/DMXDYI5VCRPKLRS5C4FR2VZ4FM/events.json","paper":"https://pith.science/paper/DMXDYI5V"},"agent_actions":{"view_html":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM","download_json":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM.json","view_paper":"https://pith.science/paper/DMXDYI5V","resolve_alias":"https://pith.science/api/pith-number/resolve?arxiv=1310.6921&json=true","fetch_graph":"https://pith.science/api/pith-number/DMXDYI5VCRPKLRS5C4FR2VZ4FM/graph.json","fetch_events":"https://pith.science/api/pith-number/DMXDYI5VCRPKLRS5C4FR2VZ4FM/events.json","actions":{"anchor_timestamp":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM/action/timestamp_anchor","attest_storage":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM/action/storage_attestation","attest_author":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM/action/author_attestation","sign_citation":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM/action/citation_signature","submit_replication":"https://pith.science/pith/DMXDYI5VCRPKLRS5C4FR2VZ4FM/action/replication_record"}},"created_at":"2026-05-18T02:55:38.646434+00:00","updated_at":"2026-05-18T02:55:38.646434+00:00"}