{"entities":{"Q1103652":{"pageid":1114404,"ns":120,"title":"Item:Q1103652","lastrevid":55974238,"modified":"2026-02-21T16:14:28Z","type":"item","id":"Q1103652","labels":{"en":{"language":"en","value":"Poset boxicity of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4053684"}},"aliases":{},"claims":{"P31":[{"mainsnak":{"snaktype":"value","property":"P31","hash":"fd5912e4dab4b881a8eb0eb27e7893fef55176ad","datavalue":{"value":{"entity-type":"item","numeric-id":56887,"id":"Q56887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$0AE4F61D-462B-4F9A-8BCB-FC1BA1748F53","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"922aff3257afd105d2ded80378cb9d226e1a5e2d","datavalue":{"value":{"text":"Poset boxicity of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1103652$648D15AB-E23C-42D0-9BC0-CBF1994AE29E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f88651e562245fe28e0bec1cbdbbd95ee8dc210b","datavalue":{"value":"0646.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$59328C92-A3CA-4A43-95B3-7BCED86E1BC2","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"30569d78fcc0deb4915028c52f8f8afc2b99ef78","datavalue":{"value":"10.1016/0012-365X(87)90247-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$B01D0DC3-84FB-4CB3-B144-AF59072C78CC","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7a539e6b59a5781e06906f6b0f6a357a21edb017","datavalue":{"value":{"entity-type":"item","numeric-id":792346,"id":"Q792346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$5F94B3B1-87AA-44A6-8520-52BAD34B7686","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b4d4c73f0a1fcfa77f8c56f84fd9c0566fb0d581","datavalue":{"value":{"entity-type":"item","numeric-id":185079,"id":"Q185079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$147D9C29-C89C-436C-9660-6392FEA3C4BE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$C9BE93DF-A16B-494B-B626-6DEB1ED396DC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1103652$75499273-77A3-4268-BEBF-8335A3932531","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6591c721f4d20175ff3f2d7e07d6618ed2ad67b7","datavalue":{"value":"A t-box representation of a graph encodes each vertex as a box in t-space determined by the (integer) coordinates of its lower and upper corner, such that vertices are adjacent if and only if the corresponding boxes intersect. The boxicity of a graph G is the minimum t for which this can be done; equivalently, it is the minimum t such that G can be expressed as the intersection graph of intervals in the t-dimensional poset that is the product of t chains. Scheinerman defined the poset boxicity of a graph G to be the minimum t such that G is the intersection graph of intervals in some t-dimensional poset. In this paper, a special class of posets is used to show that the poset boxicity of a graph on n points is at most O(log log n). Furthermore, Ramsey's theorem is used to show the existence of graphs with arbitrarily large poset boxicity.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103652$2C406A9A-621B-42E3-9F58-232397AA3DA1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$0127FA31-6C3C-4514-91C9-1209F4A1B6F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"e037813de56311048f7e0a208650360505bf4d4e","datavalue":{"value":"06A06","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$C866D64A-BAFB-461B-B13F-AEDCC226CD15","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5db4e46e7c2f6f7bc6752e71f0d68ae6ce8a3757","datavalue":{"value":"4053684","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$6A02FF19-DE67-4204-A912-13B26CE83B79","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3ea51a792eee7ecc58e425e5c3d5b3e69b55e13","datavalue":{"value":"t-box representation of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103652$74185377-DE97-4867-8639-3EBEA503FA40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103652$C472171F-ADB2-4784-873C-2A8864027BB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"113f68195216d92a7ccd3c6c47f7fca14fa085a6","datavalue":{"value":"poset boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1103652$18A7079B-E632-4530-A04F-9D0A276FCC8C","rank":"normal"}],"P1460":[{"mainsnak":{"snaktype":"value","property":"P1460","hash":"57f7fea50d2ce1b39b695c4a1313582eed405e38","datavalue":{"value":{"entity-type":"item","numeric-id":5976449,"id":"Q5976449"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$251913F6-2908-4BA8-9879-BF9AD451CC5A","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"13ea24d0d08bd225859187316389977dd9b54dcc","datavalue":{"value":{"entity-type":"item","numeric-id":5588433,"id":"Q5588433"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$F89A0532-69BC-45EC-B34C-28D809039BE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8ccee73b0e548b561c250a58de15d07206cfc4ae","datavalue":{"value":{"entity-type":"item","numeric-id":5652683,"id":"Q5652683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$C75B0D89-9B41-4401-8267-1EF70BCA9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b177dd0bf9d8a42b24e4f267ca51ff40b81be402","datavalue":{"value":{"entity-type":"item","numeric-id":1219897,"id":"Q1219897"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$6C6074AD-3536-4223-8E7F-C538090E144D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59b4c0d55da4a212c0db02f08a57e43ff09c2d22","datavalue":{"value":{"entity-type":"item","numeric-id":3684157,"id":"Q3684157"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1103652$00DCEF9C-B6E5-49F3-9F92-50CAFECCDF4B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a51630f3a0fbeadafd548251cc89b047fd36c939","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90247-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1103652$B0640332-794F-4984-BD97-E9F9795F6FBC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"77473637fafead033d9d7f0dde452000ad306798","datavalue":{"value":"W2134071260","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1103652$EFDDA93D-EAD3-471C-AE89-8491F5484703","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ded50900904bdd28c94fc07d5f087b068bd79d6","datavalue":{"value":{"entity-type":"item","numeric-id":668021,"id":"Q668021"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4236d21c81f13c3431f9773c15d5c029161519a7","datavalue":{"value":{"amount":"+0.8221107721328735","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103652$E2C38DC9-8EF4-4F38-8938-9E29C84F27AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cf6299cee79403ed0907b6d7fdb5e9c6cf98e1a","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"911aa3a264537a0513aae8038103424acdf719b5","datavalue":{"value":{"amount":"+0.798427164554596","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103652$819BD202-D280-4B2B-ADB2-32334EF00894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f876aaa3f981457a9e2063f854602e1fa18ce464","datavalue":{"value":{"entity-type":"item","numeric-id":2376090,"id":"Q2376090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"781587b5dc7d50f64fcef203ad8689395e0a80b6","datavalue":{"value":{"amount":"+0.7757424116134644","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"a327a09ea0305e98d5cf33bd4036320e19f2aed0","datavalue":{"value":{"entity-type":"item","numeric-id":6821328,"id":"Q6821328"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1103652$FE5F1944-2CBB-4777-842B-F6F758750AD8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1103652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1103652"}}}}}