{"schema_version":"4ort.packet/1","entity":{"entity_id":"boxicity","kg_uuid":"755a1cb5-ace2-4b3f-9e69-49ac7b204965","wikidata_id":"Q4951712","name":"boxicity","description":"minimum dimension in which a given graph can be represented as intersection graph of axis-parallel boxes","type":"Thing","url":"https://4ort.xyz/entity/boxicity"},"status":"complete","as_of":{"copy_written_at":"2026-11-17T15:26:23Z","last_source_edit_seen":null,"stale_possible":true,"claims_refreshed_at":null,"source_revision":null},"facts":[{"field":"P31","label":"instance of","value":"graph property","value_id":"Q722659","value_raw":"Q722659","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q4951712#P31","source_edition":null,"edition_basis":"unknown","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":"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/Q4951712#P2579","source_edition":null,"edition_basis":"unknown","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":"P5135","label":"greater than","value":"chordality","value_id":"Q131931930","value_raw":"Q131931930","rank":"normal","current":null,"qualifiers":[{"field":"P1013","label":"criterion used","value":"greater than or equal to"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q4951712#P5135","source_edition":null,"edition_basis":"unknown","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"On the chordality of a graph","stated_in_id":"Q131932233"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5136","label":"less than","value":"treewidth","value_id":"Q5067368","value_raw":"Q5067368","rank":"normal","current":null,"qualifiers":[{"field":"P1013","label":"criterion used","value":"upper-bounded by a function of"},{"field":"P2534","label":"defining formula","value":"\\operatorname{box}(G)\\le\\operatorname{tw}(G)+2"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q4951712#P5136","source_edition":null,"edition_basis":"unknown","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Boxicity and treewidth","stated_in_id":"Q131931800"}]},"trust":{"band":"high","basis":"wikidata-reference-support/2","calibrated":false}},{"field":"P5136","label":"less than","value":"vertex cover number","value_id":"Q93605406","value_raw":"Q93605406","rank":"normal","current":null,"qualifiers":[{"field":"P1013","label":"criterion used","value":"upper-bounded by a function of"},{"field":"P2534","label":"defining formula","value":"\\operatorname{box}(G)\\le\\left\\lfloor\\frac{\\operatorname{MVC}(G)}{2}\\right\\rfloor + 1"}],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q4951712#P5136","source_edition":null,"edition_basis":"unknown","licence":"CC0 1.0 Universal","licence_url":"https://creativecommons.org/publicdomain/zero/1.0/","attribution":null,"references":[{"stated_in":"Cubicity, boxicity, and vertex cover","stated_in_id":"Q131931857"}]},"trust":{"band":"high","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/Q4951712#P6104","source_edition":null,"edition_basis":"unknown","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":"139326011","value_id":null,"value_raw":"139326011","rank":"normal","current":null,"qualifiers":[],"layer":"source","citation":{"source":"wikidata","source_name":"Wikidata","source_record":"https://www.wikidata.org/wiki/Q4951712#P6366","source_edition":null,"edition_basis":"unknown","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","P2579","P5135","P5136","P6104","P6366"]}],"routes":{"entity_page":"https://4ort.xyz/entity/boxicity","packet_api":"https://4ort.xyz/api/v1/entities/boxicity/packet","facts_jsonld":"https://4ort.xyz/entity/boxicity/facts.json","changes_api":"https://4ort.xyz/api/v1/knowledge/get_entity_changes?entity=boxicity","attention_api":"https://4ort.xyz/api/v1/knowledge/get_attention?entity=boxicity","wikidata":"https://www.wikidata.org/wiki/Q4951712","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":["Our copy of this item's statements has not been checked against Wikidata since tracking began (2026-10-25); a newer value may exist."]}