{"schema_version":"4ort.packet/1","entity":{"entity_id":"perfect-graph","kg_uuid":"df3abef0-2396-498f-a11e-b66d62c3f6ea","wikidata_id":"Q1187620","name":"perfect graph","description":"graph whose maximum clique’s size equals the chromatic number","type":"Thing","url":"https://4ort.xyz/entity/perfect-graph"},"status":"complete","as_of":{"copy_written_at":"2026-11-19T15:19:49Z","last_source_edit_seen":"2026-05-27T01:05:29Z","stale_possible":false,"claims_refreshed_at":"2026-11-14T07:22:10Z","source_revision":2566120918},"facts":[{"field":"P31","label":"instance of","value":"χ-bounded graph class","value_id":"Q48999677","value_raw":"Q48999677","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P31","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P31","label":"instance of","value":"intersection class of graphs","value_id":"Q136032484","value_raw":"Q136032484","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P31","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Characterizing intersection classes of graphs","stated_in_id":"Q136032500"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P31","label":"instance of","value":"self-complementary graph class","value_id":"Q136038936","value_raw":"Q136038936","rank":"normal","current":null,"qualifiers":[{"field":"P805","label":"statement is subject of","value":"perfect graph theorem"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P31","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"odd-anti-hole-free graph","value_id":"Q136032669","value_raw":"Q136032669","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P279","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P279","label":"subclass of","value":"odd-hole-free graph","value_id":"Q136032640","value_raw":"Q136032640","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P279","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P508","label":"BNCF Thesaurus ID","value":"57123","value_id":null,"value_raw":"57123","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P508","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Nuovo soggettario","stated_in_id":"Q16583225"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2579","label":"studied by","value":"graph theory","value_id":"Q131476","value_raw":"Q131476","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P2579","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P2812","label":"MathWorld ID","value":"PerfectGraph","value_id":null,"value_raw":"PerfectGraph","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"Perfect Graph"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P2812","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P4839","label":"Wolfram Language entity code","value":"Entity[\"GraphClass\", \"Perfect\"]","value_id":null,"value_raw":"Entity[\"GraphClass\", \"Perfect\"]","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P4839","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6104","label":"maintained by WikiProject","value":"WikiProject Mathematics","value_id":"Q8487137","value_raw":"Q8487137","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P6104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6366","label":"Microsoft Academic ID (discontinued)","value":"32972407","value_id":null,"value_raw":"32972407","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P6366","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P6781","label":"ProofWiki ID","value":"Definition:Perfect_Graph","value_id":null,"value_raw":"Definition:Perfect_Graph","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P6781","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13104","label":"graphclasses.org ID","value":"gc_56","value_id":null,"value_raw":"gc_56","rank":"preferred","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"perfect"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13104","label":"graphclasses.org ID","value":"gc_280","value_id":null,"value_raw":"gc_280","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"perfectly 1-transversable"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13104","label":"graphclasses.org ID","value":"gc_597","value_id":null,"value_raw":"gc_597","rank":"normal","current":null,"qualifiers":[{"field":"P805","label":"statement is subject of","value":"strong perfect graph theorem"},{"field":"P1810","label":"subject named as","value":"(odd anti-hole,odd-hole)-free"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13104","label":"graphclasses.org ID","value":"gc_281","value_id":null,"value_raw":"gc_281","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"kernel solvable"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13104","label":"graphclasses.org ID","value":"gc_279","value_id":null,"value_raw":"gc_279","rank":"normal","current":null,"qualifiers":[{"field":"P1810","label":"subject named as","value":"𝒞(G)-perfect"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13104","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P13591","label":"Yale LUX ID","value":"concept/51212f29-3d5c-40cf-95bb-d060e61f72dc","value_id":null,"value_raw":"concept/51212f29-3d5c-40cf-95bb-d060e61f72dc","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q1187620#P13591","source_edition":"2026-11-14T07:22:10Z","edition_basis":"claims_refreshed_at","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[]},"trust":{"band":"unscored","basis":"wikidata-reference-support/2","calibrated":false}}],"unknowns":[],"omitted":{"facts":0,"reason":null},"licences":[{"source":"wikidata","source_name":"Wikidata","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"fields":["P31","P279","P508","P2579","P2812","P4839","P6104","P6366","P6781","P13104","P13591"]}],"routes":{"entity_page":"https://4ort.xyz/entity/perfect-graph","packet_api":"https://4ort.xyz/api/v1/entities/perfect-graph/packet","facts_jsonld":"https://4ort.xyz/entity/perfect-graph/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=perfect-graph","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=perfect-graph","wikidata":"https://www.wikidata.org/wiki/Q1187620","official_website":null},"trust_rules":{"wikidata-reference-support/2":"From the references in our copy of the statement: high = it cites a source (stated in P248, or a reference URL that is not Wikipedia); medium = only 'imported from Wikimedia project' or a Wikipedia URL; unscored = our copy holds no reference (older copies dropped references, so this is not evidence that Wikidata has none). Wikidata may hold more references than our copy shows. Reference support, not a probability."},"notes":[]}