{"entities":{"Q1567625":{"pageid":1578365,"ns":120,"title":"Item:Q1567625","lastrevid":74300859,"modified":"2026-04-14T19:25:33Z","type":"item","id":"Q1567625","labels":{"en":{"language":"en","value":"Colouring triangle-free intersection graphs of boxes on the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1462286"}},"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":"Q1567625$0EFC4083-B515-45CF-8A03-15AC63F92C09","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"63e160d711d9a3b6d6b84c54d34e626532401697","datavalue":{"value":{"text":"Colouring triangle-free intersection graphs of boxes on the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1567625$740BB294-A863-4468-A683-24D5DF37E15F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"111bb2e6a14c5d46030be6fb2b74e877bc6e9120","datavalue":{"value":"0949.05030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567625$42488B8F-4DB9-4CAD-A0A1-0891E26D0943","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"88ca3ded3970d03dcfb11a2d332dd86f2034597b","datavalue":{"value":"10.1016/S0012-365X(00)00027-3","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567625$8661D868-2D45-412A-9F3A-26D77D607D23","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ba41938d20631c2d4dbd269bfabe2160f5ee3266","datavalue":{"value":{"entity-type":"item","numeric-id":1567624,"id":"Q1567624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567625$8B576015-43B1-405D-BE39-0203CF3823F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4a112fcddf40de3e0f26627c12549da4365ccc05","datavalue":{"value":{"entity-type":"item","numeric-id":214987,"id":"Q214987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567625$317699E2-3818-4ACA-922D-1FB8B50D2170","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":"Q1567625$C15B632E-0000-43F4-9B6B-B0286585BAE5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7adb119921e441e297327ff60c1a7864930c815e","datavalue":{"value":{"time":"+2000-12-03T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1567625$3ACFD8E2-4B4E-4704-A283-6B6FF68FB7A5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0165bdbf82f41461a4fdb9af6e4fdd19eada8bf2","datavalue":{"value":"Let \\({\\mathfrak B}\\) denote the class of intersection graphs of boxes, i.e. rectangles with sides parallel to the axes on the plane. It is shown that graphs in \\({\\mathfrak B}\\) with girth greater than \\(5\\) can be coloured with fewer than six colours.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567625$689EC94B-E22B-4A7C-B3E7-35B2F1726C00","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"fa01ee8d01fdc058743d4cb5961413365b30dd30","datavalue":{"value":{"entity-type":"item","numeric-id":587976,"id":"Q587976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1567625$698136FE-B4D1-47BB-960C-E3ACF21C81A3","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567625$44304460-C4EB-4EDA-B943-AA1FE77E2298","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"4bdf8b643bf91e9fdf5918fa711562e6fbf9310d","datavalue":{"value":"1462286","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567625$0581D852-717A-4232-A79E-005B32F60B86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"59e104fc9083dc8c4e491b340ba5128d82bfc9b1","datavalue":{"value":"colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567625$8C138DA7-3DB4-4301-B6B8-29C7F79526D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e3b84297b2bd3460984d72111dc1b56416edde77","datavalue":{"value":"list-colourable","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567625$13FB2E42-C905-431B-A2EB-9880D37BA826","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"25f8eba8c9d529f212c848e074f37e4d66acf3cf","datavalue":{"value":"intersection graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1567625$6D55A564-CD0D-4A07-8074-46B6BC7D3521","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":"Q1567625$BB7B6013-5D30-4072-B6A5-B56609B69C35","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"774bc4bb9f1be2eb1f95dec27842a2d14709af63","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(00)00027-3","type":"string"},"datatype":"url"},"type":"statement","id":"Q1567625$B7E8EC7F-9726-476B-A3FC-31EDCF17B20D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cadf37e616c71fb8aec4e76e17fd8fb81f12cbbb","datavalue":{"value":"W2021660478","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1567625$D2220C53-4B84-43CE-B9D8-407ED107E1BC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2884460027d4ca1070f956b2290c13bae78d5273","datavalue":{"value":{"entity-type":"item","numeric-id":472968,"id":"Q472968"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ce9c784971cc7474faeb2b3bd59bc94383643553","datavalue":{"value":{"amount":"+0.8001111149787903","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":"Q1567625$4CA19847-9087-495F-90E4-7EE957D0599B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eaf29dafad34adc9c446de9cc2ebb1e4f3c4b4ba","datavalue":{"value":{"entity-type":"item","numeric-id":1868853,"id":"Q1868853"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ec11e70250da3e7817a94f6de1fc70c00c4f19f","datavalue":{"value":{"amount":"+0.7928123474121094","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":"Q1567625$80FCCD36-8806-4BDB-9605-75F39CCFDA90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a87422b1a837cc62bd20ef684d470d530ced1d0c","datavalue":{"value":{"entity-type":"item","numeric-id":1378297,"id":"Q1378297"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"795d82f4e62094dbbfcb4f3cee3463a8023ea1b4","datavalue":{"value":{"amount":"+0.7651384472846985","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":"Q1567625$45715A02-3918-4590-89FF-F3DDC5B2F0B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6a35234d723f200f5f4bbe9488fbc2d190e0bb71","datavalue":{"value":{"entity-type":"item","numeric-id":2864313,"id":"Q2864313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcf5b078cf96a21a42e04f6a96054752392569b","datavalue":{"value":{"amount":"+0.7595759034156799","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":"Q1567625$2558B64A-FFFD-4742-880F-4E6531795164","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Colouring triangle-free intersection graphs of boxes on the plane","badges":[]}}}}}