{"entities":{"Q668021":{"pageid":669870,"ns":120,"title":"Item:Q668021","lastrevid":63519606,"modified":"2026-04-11T13:43:13Z","type":"item","id":"Q668021","labels":{"en":{"language":"en","value":"Boxicity, poset dimension, and excluded minors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7032057"}},"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":"Q668021$6C50FAB8-1C68-4031-989A-485277A1C1FE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"06d0ac98a9b438d2cbf1c66833a9190c55c97661","datavalue":{"value":{"text":"Boxicity, poset dimension, and excluded minors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q668021$AEF57980-491A-4B98-BCA6-95FE950C10D9","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3d4b4f749ec15eaeae02687ea5788b84dd99f6ca","datavalue":{"value":"1409.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$C79776A8-8DB1-4908-9CF9-653C9B4DEBE5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a792bd8f0110eba3a97b8d810dfde0a08901327e","datavalue":{"value":{"entity-type":"item","numeric-id":252835,"id":"Q252835"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$C824EAC1-8D96-47A9-98F1-01F19156BFAD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edb636548564610f885e26ad5e4aed54e810cf9","datavalue":{"value":{"entity-type":"item","numeric-id":521396,"id":"Q521396"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$75617B60-A816-4AA4-886A-AB58E9182264","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$5F711BC6-F47A-4A2D-B50F-5129E722967E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c236a5296bce37f0e3594963375752714d7f6e86","datavalue":{"value":{"time":"+2019-03-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q668021$FF5275C2-E940-472A-BCC3-1F6AB8EB64E0","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8122fb4e8bd3293db883a3b05d2c8c092bc6ca04","datavalue":{"value":"https://arxiv.org/abs/1804.00850","type":"string"},"datatype":"url"},"type":"statement","id":"Q668021$40BC2E47-CE9B-493C-A0B1-4F201FEA7BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f2c1ddbf1ff2a5bbbd29875397a2cba3002ff37","datavalue":{"value":"https://www.combinatorics.org/ojs/index.php/eljc/article/view/v25i4p51","type":"string"},"datatype":"url"},"type":"statement","id":"Q668021$021190F3-C649-4103-8CCB-DD1863AF4E3A","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61e506a613af9554142575209ed354155f6c30b9","datavalue":{"value":"Summary: In this short note, we relate the boxicity of graphs (and the dimension of posets) with their generalized coloring parameters. In particular, together with known estimates, our results imply that any graph with no \\(K_t\\)-minor can be represented as the intersection of \\(O(t^2\\log t)\\) interval graphs (improving the previous bound of \\(O(t^4)\\)), and as the intersection of \\(\\frac{15}{2} t^2\\) circular-arc graphs.","type":"string"},"datatype":"string"},"type":"statement","id":"Q668021$C473DE6F-DBC6-4812-9C11-9A792598A31F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$02C24CDD-0EF3-464F-B2EB-8942DAB15E4C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$2FE5CD0C-A3F2-4D8E-BE05-7AE75704F06C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$FEE07EF4-12FF-404B-B46A-33E6C58C158B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3f3d0b1de78ad0e32d646815f9dc7561538cada7","datavalue":{"value":"06A07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$E03AFF13-29C9-41F8-9A9C-CD3EA565275F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"fb656009b68da0929cb26f529b140c6f67c8c061","datavalue":{"value":"7032057","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$1940CDD8-886E-4552-9B19-9D9BD289F4F1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d0019c63940125554689e346877910b261e79216","datavalue":{"value":"boxicity","type":"string"},"datatype":"string"},"type":"statement","id":"Q668021$BB0359D8-FD5F-4E48-BA2B-B20D8DCA944E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"23cd9004e97bde5e05c0ec9563af2cfd60f80089","datavalue":{"value":"poset dimension","type":"string"},"datatype":"string"},"type":"statement","id":"Q668021$DD1A0FF7-6E06-464C-A13C-0947673A19A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3d3fc3f306278971b47588c54be6220243123d7e","datavalue":{"value":"sparse graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q668021$121D25BD-CED0-481C-B1A6-69EBAABB406E","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":"Q668021$C8C361BA-93D7-4E89-8C22-1CB685B7A0D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"140f3fb6919abaf61e285e2a3b6281a4a5f0e955","datavalue":{"value":{"entity-type":"item","numeric-id":2840562,"id":"Q2840562"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$EEB2BD09-1B42-4670-AF80-221141D00B07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"992fdad9618727113eb7556a9db94803c31a85a4","datavalue":{"value":{"entity-type":"item","numeric-id":1277309,"id":"Q1277309"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$695F8BCA-9117-4FB0-86E9-EDD5DD1D24C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bbace8fee90c96c47ac8131eec68bde8aaf38e2b","datavalue":{"value":{"entity-type":"item","numeric-id":3977080,"id":"Q3977080"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$BA112A9A-7193-4E1A-9F6E-44D5CB581845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ff7e011b6c758f04ff270f4e20ac2fbc4c3176a","datavalue":{"value":{"entity-type":"item","numeric-id":499501,"id":"Q499501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$9CC6B84E-ABE1-4A9C-B41C-2D57D542D437","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4017403cc235c2dc58ba8c862a7ad59d7a7fcdd2","datavalue":{"value":{"entity-type":"item","numeric-id":2376090,"id":"Q2376090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$39B5CFA9-ECE0-427C-8EDB-EA503109CC00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e2d05879ed36fed23ecd382576832a78e5b26e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1251675,"id":"Q1251675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$FE490B09-284E-4665-8B1D-38B6E2F055B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a68b3d49f7fb11b5bd23d4e006443493317bc09f","datavalue":{"value":{"entity-type":"item","numeric-id":966048,"id":"Q966048"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$A23B602E-F2AD-487F-A16D-E189353FF1C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4c73dc06fff8896d1cc6db470c113dd1d4a5ec91","datavalue":{"value":{"entity-type":"item","numeric-id":1590179,"id":"Q1590179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$F372E43B-A00E-4B93-BAE7-EF57A40E3A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0676da0284cb2bb0fd8a79c07233f7dc3249a3b","datavalue":{"value":{"entity-type":"item","numeric-id":5920084,"id":"Q5920084"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$DEAE8A67-A471-4316-9D52-A9341B259558","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a67f49c619e63f3e0487d2bbfc91cf27411aa4","datavalue":{"value":{"entity-type":"item","numeric-id":4584332,"id":"Q4584332"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$B41B53A8-4335-4777-87CA-F01D640CADF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"043cd3328aef81a4450411c982c371697d3b59ed","datavalue":{"value":{"entity-type":"item","numeric-id":2288358,"id":"Q2288358"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$E372B085-BCFD-45CC-8E08-60B6C73DD55F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"74c25e4752494ba376f6774236f3dc27008b0ae4","datavalue":{"value":{"entity-type":"item","numeric-id":1826511,"id":"Q1826511"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$8FDE8A55-1587-4D81-A6C1-CD0D29859ECB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5c4752a408459e16109e4e74178635303a17d77","datavalue":{"value":{"entity-type":"item","numeric-id":4305319,"id":"Q4305319"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$A2CBBE3A-93CD-4E74-9A54-15086604F0FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c59623c60a6e1386539c0ef28bfc016f6933ca84","datavalue":{"value":{"entity-type":"item","numeric-id":760439,"id":"Q760439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$888BF61D-81BE-4163-B99A-9AFBD77DAFAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9799935fa6b5975808f92cfcc703600c2e6e3c88","datavalue":{"value":{"entity-type":"item","numeric-id":2726740,"id":"Q2726740"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$61DED930-632F-468F-8ABD-8AC59032852F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ac40c6cf68874e578148471cf13e5477b00b1532","datavalue":{"value":{"entity-type":"item","numeric-id":5692719,"id":"Q5692719"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$DCBB33BE-6CC7-49F7-BCC5-64376D4285E8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1126028165ed25aec0b23ea9dd66a35457a4e03a","datavalue":{"value":{"entity-type":"item","numeric-id":419416,"id":"Q419416"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$0ECDA0A4-6695-4624-94E9-8D254C96F5B5","rank":"normal"},{"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":"Q668021$438D64E0-E0D6-48D2-B6A7-307F1DFFB63A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94dbe96616717058a36dc0d6c9537891a66ead2f","datavalue":{"value":{"entity-type":"item","numeric-id":5217895,"id":"Q5217895"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$41748642-6363-4B5A-9011-D90B1EFF214E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e37e89607a792be6de67f58c4a7408917097d5b9","datavalue":{"value":{"entity-type":"item","numeric-id":1141154,"id":"Q1141154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$B4331C50-5BD4-45BF-BBE1-911DD254256A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b76156a4d5397786b7acde2677b3463186b48aa6","datavalue":{"value":{"entity-type":"item","numeric-id":3344229,"id":"Q3344229"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$EEE88898-8EC8-4AC2-8596-AB2437015EAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427f491595a6a752b0dbab7bb488a8b03f814419","datavalue":{"value":{"entity-type":"item","numeric-id":1077425,"id":"Q1077425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$E00D9E00-A1CE-4CCC-A657-640EFD449E41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff234042d4317c704610289edbe26ab720fa8fa2","datavalue":{"value":{"entity-type":"item","numeric-id":4596316,"id":"Q4596316"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q668021$EB86F414-2E3D-43D7-AB40-5B04C9E10564","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"5374657ba0cdcec7772758de4cc9ff533dc25141","datavalue":{"value":"bafkreigz5bkonqk6q2celtnk2k7hkbwbdpf6ali3f6b2ddvjagmtzwg43u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q668021$6E1B5FFF-511C-4664-AF8A-7F0C2E9C8FC9","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"18974b0d87ba43d2ae2e4f4aa82332c342e7c4c7","datavalue":{"value":{"entity-type":"item","numeric-id":1103652,"id":"Q1103652"},"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":"Q668021$8CDAF76B-0100-4CAC-A334-9D0FCA0A3E13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a7878a894ac5e5844e45d09512edc4ce6ad25f27","datavalue":{"value":{"entity-type":"item","numeric-id":499501,"id":"Q499501"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03354fe97faba3e17f81133d999b8abec4295f0a","datavalue":{"value":{"amount":"+0.7951993346214294","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":"Q668021$CC83B3CE-9BC7-4FA3-A53D-117653813BE5","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":"aa0257bdf5dd990cb687446fef0ff7bec7d18a44","datavalue":{"value":{"amount":"+0.7937396764755249","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":"Q668021$839B30FF-07D9-4456-8FCF-35BFAD680F2E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Boxicity, poset dimension, and excluded minors","badges":[]}}}}}