{"entities":{"Q1868853":{"pageid":1879595,"ns":120,"title":"Item:Q1868853","lastrevid":73593534,"modified":"2026-04-14T16:35:01Z","type":"item","id":"Q1868853","labels":{"en":{"language":"en","value":"Bounds on the chromatic number of intersection graphs of sets in the plane"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1901902"}},"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":"Q1868853$D2249A15-445C-419C-B7B4-A3FE827DCCDD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"3936f2877b7bce8f10143f6a26018296babf3c3c","datavalue":{"value":{"text":"Bounds on the chromatic number of intersection graphs of sets in the plane","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1868853$03ADADD5-312A-4FB5-83A6-DDE272E1BD7B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"343e8bcd5e9499676e76d284c072771e9d5759fa","datavalue":{"value":"1012.05065","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$757A439D-2B8D-4E94-88B9-9C37C82090F4","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"6f476b94b26302b9961a205c389df6dcde498359","datavalue":{"value":"10.1016/S0012-365X(02)00501-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$95DF2292-4C22-4E19-A728-1C22D8ACE788","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":"Q1868853$20228625-CAD9-4A8F-99D4-B2B08E67B825","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":"Q1868853$0662D9C1-9AA8-4928-91A8-BD15FA4599BF","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3b05751a28df8b7d171e02c18dec5082d33efa41","datavalue":{"value":{"time":"+2003-04-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1868853$8783B9F5-2EF2-491A-8180-E7B489791BC5","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ae22206e0b1785853167d02d52869805e35295f","datavalue":{"value":"It is shown that the chromatic number of intersection graphs of congruent geometric figures obtained by translations of a fixed figure in the plane is bounded by the clique number. Further, it is proved that the triangle-free intersection graph of a finite number of compact connected sets with piecewise differentiable Jordan curve boundaries is planar and hence, is 3-colorable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868853$49B9F0FD-8ABA-44EB-B336-A8190B2967AC","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$4B742D4C-04A2-47E2-94C9-7264020C1F86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$FC960F09-EE87-49FE-963C-6AE00638F645","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d0378e15b65a15b03f4137f97411e2320fb5d118","datavalue":{"value":"1901902","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$BB10696F-2234-469C-B695-0F8A1F546904","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868853$E4CC5A28-566C-4011-9622-D6702BCA231F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868853$9DBDF02E-B530-4E50-A1DB-D2AF2BC08A75","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb2169375ebb26ec0067c3fe2ae2119dcb9b464e","datavalue":{"value":"clique number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868853$9B0D7305-C9BF-4C71-8F4C-D94FF9BD9D9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ee19cdf3650b6e469c91f07b8689706d37e8a2dc","datavalue":{"value":"compact connected set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1868853$FE391E21-0842-4CE4-A282-D689D0252FE0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af6f91027425e6a3e182e3068da26575ef8e093e","datavalue":{"value":{"entity-type":"item","numeric-id":190560,"id":"Q190560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1868853$073A6921-0CC2-4CE4-B10D-DC10DECC9BA4","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":"Q1868853$4FFC2EC8-D6A8-49B5-A652-968C2156832A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"5e4834e364b8b3dc16aa37fe2bcd0727b22afcb7","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(02)00501-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1868853$34879D16-CF53-41C6-AB7C-C607E57D5F55","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"be7b682eacd4dbebc19a3e93e94eae0f7c1398b9","datavalue":{"value":"W2078773442","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1868853$23DC3869-9C2D-4DCA-999F-92BA337EC665","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"84dbb81eff55d8080d74114fb3d67dbaf08b26e8","datavalue":{"value":{"entity-type":"item","numeric-id":1883668,"id":"Q1883668"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c52cb100fa91492a6012d24ed0cda372ba02a78","datavalue":{"value":{"amount":"+0.8924442529678345","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":"Q1868853$E0D5BB10-4D42-4C42-8345-1ADF23CA7E21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61392ed04410325343d9a9e539efbd80114af3da","datavalue":{"value":{"entity-type":"item","numeric-id":4657585,"id":"Q4657585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2b95d1a81ccdbf13b9863013b6c3ceaf3227773","datavalue":{"value":{"amount":"+0.8637517690658569","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":"Q1868853$8B585C1E-4E53-4978-87E5-8427FD0F0779","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a1a0800e2ec64543224748a10ffec990e652b22","datavalue":{"value":{"entity-type":"item","numeric-id":412277,"id":"Q412277"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fd3e9a67f52808c01be5f9181c2ba7d3d31906f2","datavalue":{"value":{"amount":"+0.8586450815200806","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":"Q1868853$B2DB1ABB-5785-4FC0-A6C4-BE95262655F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a713554cbe22b703e0350f84e3c29efe71e73fbd","datavalue":{"value":{"entity-type":"item","numeric-id":5419981,"id":"Q5419981"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"440da89767f0b8963ffc0279b3da897a2a0e63d6","datavalue":{"value":{"amount":"+0.8586183786392212","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":"Q1868853$16C0142E-3D96-4A4C-BAED-67F77F361DAF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f2c845e2d89eedcab6347805b3b0b22c39d2bb00","datavalue":{"value":{"entity-type":"item","numeric-id":5935603,"id":"Q5935603"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"92b0ad6ff370bbd638e8143c6de8b65ac3c7190b","datavalue":{"value":{"amount":"+0.8525658249855042","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":"Q1868853$6258420E-81A2-419F-BC8C-E7BCF071EB52","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Bounds on the chromatic number of intersection graphs of sets in the plane","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Bounds_on_the_chromatic_number_of_intersection_graphs_of_sets_in_the_plane"}}}}}