{"entities":{"Q405217":{"pageid":406984,"ns":120,"title":"Item:Q405217","lastrevid":61642662,"modified":"2026-04-11T00:40:05Z","type":"item","id":"Q405217","labels":{"en":{"language":"en","value":"A note on coloring line arrangements"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6340190"}},"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":"Q405217$0F68B43D-E014-4C06-867E-A48ED6C9D0BE","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"01cd2bfc5ec3b77373a8888dc7164beac62d689c","datavalue":{"value":{"text":"A note on coloring line arrangements","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q405217$25E37C5D-B833-4153-A7B5-628C32443205","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28cd6b6542a927edce95fd415ef48a0d4f2ce52f","datavalue":{"value":"1300.05088","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$6A4F5E64-89ED-483F-928C-D8947649FAA0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f05a903640a5dc12e7bf8707bc83e3d39f2266e","datavalue":{"value":{"entity-type":"item","numeric-id":359747,"id":"Q359747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$BDB12DD2-6771-42AF-9162-F4D989463ADC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$F133D460-83D7-490A-A125-2734B25B0C37","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"3687c63428ccc3916ff89f8cd9074cdf4886a237","datavalue":{"value":{"entity-type":"item","numeric-id":359748,"id":"Q359748"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$E8971C5B-442A-4A52-AA07-EAE29EA8C1C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a96f81364fc2855d011471bf136b17cad7e460e2","datavalue":{"value":{"entity-type":"item","numeric-id":405216,"id":"Q405216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$FAF99FB8-0241-4FD0-AC83-A2F8F4677B30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$17D8590D-501B-4525-A88F-4BAC746996B0","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":"Q405217$DE7D922D-182E-4249-8E4B-66BC556F35D0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f9d8fea32a46af1bd8128cc5dcfc32073a3817d0","datavalue":{"value":{"time":"+2014-09-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q405217$3FD02076-46C6-4C51-9F6D-6000C1696961","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"4925edd3361b5a80daba0cfc01e5e1c93e5cfd07","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v21i2p23","type":"string"},"datatype":"url"},"type":"statement","id":"Q405217$CBB48AA7-30C6-4C38-B74D-6575B34BB465","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"6376e3ce4825bf8708466ae0348415a1e37ec3d2","datavalue":{"value":"Summary: We show that the lines of every arrangement of \\(n\\) lines in the plane can be colored~with \\(O(\\sqrt{n/ \\log n})\\) colors such that no face of the arrangement is monochromatic. This improves a bound of \\textit{P. Bose} et al. [Discrete Math. Theor. Comput. Sci. 15, No. 3, 139--154 (2013; Zbl 1281.68119)] by a \\(\\Theta(\\sqrt{\\log n})\\) factor. Any further improvement on this bound would also improve the best known lower bound on the following problem of Erd\u0151s: estimate the maximum number of points in general position within a set of \\(n\\) points containing no four collinear points.","type":"string"},"datatype":"string"},"type":"statement","id":"Q405217$D8F506DF-721B-4C65-BF22-EEC438A04A9E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$4317236C-54BC-4578-A270-697BB2C3D60C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$D354DEB9-0145-49EA-9B65-415D29F423C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"af5af707ed729d722feccff88208277cb39cbff7","datavalue":{"value":"52C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$96F13B67-F841-4D37-94F3-FA2981F8F373","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8195a9e26c453276e1d31339bf2413392412013d","datavalue":{"value":"68Q17","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$03472ECC-2684-4F29-A018-CB9AB134F799","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71664bda4acef3e7317d8921fe94034a45567b6a","datavalue":{"value":"6340190","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$1BF15C6C-CAFC-4DFC-884A-C0C5A1DE6472","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7a5770b1ed2851a3799695af7284075ed4f2b2f1","datavalue":{"value":"line arrangement","type":"string"},"datatype":"string"},"type":"statement","id":"Q405217$C2E3E666-F261-4EAA-BC46-E4125785D0D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q405217$02DD6169-93B7-49E5-8457-AD6331903A1E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q405217$22CB0733-891B-496F-89F2-CFBDE1656D9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"370afb08886d454ad02a3e32ab188f88b9fed55c","datavalue":{"value":"hypergraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q405217$8D763850-638D-4D70-9943-A35292DC131B","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":"Q405217$DB24B7A5-BC33-4E6C-95E7-1137BAB2C649","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c9e0ff6779f4b204a3d28c575311131b1fc6720","datavalue":{"value":{"entity-type":"item","numeric-id":5747414,"id":"Q5747414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$DC8EC3ED-0F9E-45A1-970E-637A1A664CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4241f8308d167565bbead4d0eec3525ac106e02b","datavalue":{"value":{"entity-type":"item","numeric-id":5452284,"id":"Q5452284"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$068EC626-FCD7-47C5-BA56-7D44807A9236","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd655b0ce1930e3ed3e1af8e7cfee9de58691638","datavalue":{"value":{"entity-type":"item","numeric-id":3978702,"id":"Q3978702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$D2917FA8-B912-441C-BA4D-816FCFCC1A46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8bceb02cc15056ed3d4df84de2973f2e28e39e2e","datavalue":{"value":{"entity-type":"item","numeric-id":5409863,"id":"Q5409863"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q405217$B8E867C2-492C-487C-81BC-8F77E49B71C4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7d29aa09c530f3744b54bb12027a888fb2e4977e","datavalue":{"value":"bafkreia5t57lrsc77aw5hzrhywjipeykaaslioe4gy7yxka5is2ihcpnqq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q405217$20E301FA-BF98-4F36-BF70-C00F835BB467","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5e4ab4ced5e1703ce577073a488e346a95646d6d","datavalue":{"value":{"entity-type":"item","numeric-id":5747414,"id":"Q5747414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7e20224c8c50784bb7aa0d53101a547c969b258","datavalue":{"value":{"amount":"+0.8347631692886353","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":"Q405217$01C94459-2B10-42B2-9AF2-E49643EC5173","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4feadd14c01a8230029c8634603c8c4d584d653a","datavalue":{"value":{"entity-type":"item","numeric-id":3677776,"id":"Q3677776"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"97fa63e4c1298d7bf7c183e5e25a72582e641dc6","datavalue":{"value":{"amount":"+0.8119611740112305","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":"Q405217$0345ACB7-53AB-4531-9949-FADF1C526122","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9fc9d09dc61492d0f7db8e92276b0f49f4baee28","datavalue":{"value":{"entity-type":"item","numeric-id":2499594,"id":"Q2499594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2a0e5b2b7d897e826e522e2e3b1b0802759c3e45","datavalue":{"value":{"amount":"+0.7893339991569519","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":"Q405217$3835C464-FD4F-40CA-84B1-BFDF8B93A00F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0066378bac5f05fa5ab429e699e7ab03052ddc2e","datavalue":{"value":{"entity-type":"item","numeric-id":5173163,"id":"Q5173163"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4bcbb401545cdb69dd6b5eaa2ee791d45329c0f3","datavalue":{"value":{"amount":"+0.7767829895019531","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":"Q405217$5C04CEB8-01A8-48C8-80AE-02EB0A5A08F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1985405a1ed048bcf905972cbd857545c7e36c83","datavalue":{"value":{"entity-type":"item","numeric-id":3689794,"id":"Q3689794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d4b88ef4823b703f6703fa0164007e8728e1c311","datavalue":{"value":{"amount":"+0.7760358452796936","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":"Q405217$11D62D51-066E-4A44-9515-E8B0D67D0D6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on coloring line arrangements","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_coloring_line_arrangements"}}}}}