{"entities":{"Q2338577":{"pageid":2349320,"ns":120,"title":"Item:Q2338577","lastrevid":57858126,"modified":"2026-04-02T20:13:22Z","type":"item","id":"Q2338577","labels":{"en":{"language":"en","value":"Coloring decompositions of complete geometric graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7134803"}},"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":"Q2338577$4CD1448E-FCD0-4910-8EF7-4811F35E8B23","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"65f4eb1c4d5cc3a61b2ed12a6cc54055ed486de3","datavalue":{"value":{"text":"Coloring decompositions of complete geometric graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2338577$2564C1B3-D6B5-46ED-B9C7-A05A011B4DE2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22a41db709e90b8bc600526654a05d64e14e57f7","datavalue":{"value":"1449.05098","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$56388A0A-5E7A-4F25-8482-831B91AB3CD0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"21f1d827167a32844f0381edd4d20a3cc7e0012b","datavalue":{"value":{"entity-type":"item","numeric-id":276214,"id":"Q276214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338577$43FDADF4-5D9A-4BEE-8C0F-DDC4E4E88EE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93b628d99e488013d566df50ed39186fe4468167","datavalue":{"value":{"entity-type":"item","numeric-id":479010,"id":"Q479010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338577$4CCAB0B2-B4B0-4240-8AAE-4964FFC35939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2edfa12fcd6e79c350f83e69eb2b145514862f7d","datavalue":{"value":{"entity-type":"item","numeric-id":292238,"id":"Q292238"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338577$DABF4F05-CE67-40C2-A572-BC5566A606AC","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"4b942190e17083b575cb45317653fe779fdb5a77","datavalue":{"value":{"entity-type":"item","numeric-id":168571,"id":"Q168571"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2338577$F36C20D5-4792-4345-87A2-FED53748FF04","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"df8a8a76ae09508c8444c01bbacb33e3edfbee9a","datavalue":{"value":{"time":"+2019-11-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2338577$03592373-727D-4DB7-96C4-F64B247979E8","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8df031dc3746a70edf8cad3a5bef0644012df468","datavalue":{"value":"https://arxiv.org/abs/1610.01676","type":"string"},"datatype":"url"},"type":"statement","id":"Q2338577$AC4E3EF1-7948-49C7-8BE3-113D8D78D2CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b96b1f31cb67d3ae36fe8943e02517d6dc2ba46a","datavalue":{"value":"A geometric graph \\(G\\) is a drawing in the plane of a simple graph \\(G\\) such that no three vertices are on a line and edges are straight-line segments. Two geometric graphs have nonempty intersection if they share a vertex or there exists a pair of crossing edges, one from each graph. A decomposition of a geometric graph \\(G\\) is a pair \\([G, P]\\) such that \\(P\\) is a partition of the edges of \\(G\\). A \\(k\\)-\\(P\\)-coloring of a decomposition \\([G, P]\\) is a mapping from edges of \\(G\\) to a set of \\(k\\) colors satisfying the following conditions. (1) All edges of a member in \\(P\\) are colored the same. (2) If \\(H_1, H_2 \\in P\\) have nonempty intersection, then their edges are colored differently. The chromatic index of \\([G, P]\\), denoted by \\(\\chi^\\prime([G, P])\\), is the smallest positive integer \\(k\\) for which there is a \\(k\\)-\\(P\\)-coloring of \\([G, P]\\). \\par Let \\([K_n, P]\\) be a decomposition of the complete geometric graph \\(K_n\\). Then \\(\\chi^\\prime([K_n, P]) \\leq \\frac{n^2}{6}+O(n^{3/2})\\). The upper bound can be strengthened to \\(\\frac{n^2}{12}+O(n^{3/2})\\) if \\(P\\) does not contain triangles. For every natural number \\(n\\), there exists some \\([K_n, P]\\) such that \\(\\chi^\\prime([K_n, P]) \\geq \\frac{n^2}{24.5}+\\Theta (n)\\). When the vertices of a complete graph are drawn as the vertices of a regular \\(n\\)-gon, this complete convex geometric graph is denoted by \\(K^c_n\\). Then the above lower bound can be raised to \\(\\chi^\\prime([K^c_n, P]) \\geq \\frac{n^2}{9}-O(n)\\). It is also proved that, for every \\([K^c_n, P]\\) such that all elements in \\(P\\) are triangles, \\(\\chi^\\prime([K^c_n, P]) \\geq \\frac{n^2}{119}-O(n)\\). Finally, the authors propose the so-called Erd\u0151s-Faber-Lov\u00e1sz conjecture for complete geometric graphs as follows. Let \\([K_n, P]\\) be a decomposition of \\(K_n\\), then \\(\\chi^\\prime([K_n, P]) \\leq \\frac{n^2}{9}+\\Theta(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338577$1AEDE9EA-5394-430E-96D1-4FAED009DD59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$812FDB28-FED7-4279-BAAD-580E6D345A2D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$DF042A08-3883-41A7-A5E1-513A3DB43261","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"71889ee67edbe7e47406f2c2f0b9e0ec62719a37","datavalue":{"value":"7134803","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$08537FDE-3E8C-4B66-B9BF-9ABA84D65B24","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0cd2bad7f8171f3265bcc7063cb3c4ccf853f203","datavalue":{"value":"geometric graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338577$67F1C557-E61C-4E20-9D02-B5B1893D3FBF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b999a30face15aad7449f079f4627b1e5e0eb2bc","datavalue":{"value":"coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338577$50AFF18E-EF01-497F-B0E5-126A48F7A1DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5d9c98403d5b5a08103eb300f331bf2bd9fdfeef","datavalue":{"value":"geometric chromatic index","type":"string"},"datatype":"string"},"type":"statement","id":"Q2338577$FBFD704E-4F1E-40AF-92BC-0F0729EFF4BD","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":"Q2338577$CC0BF423-DFF2-45C1-B398-0E48B794D88B","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"d2e36388df4212cfcb79baf82f64da3867fa783c","datavalue":{"value":"W3098231207","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$016089CF-1A67-477B-95D8-849F9476D28C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d05274efc9648c0b44054c7ebe1973439213f3b4","datavalue":{"value":"10.1007/S10474-019-00963-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2338577$9AD0CCF2-1016-45A2-B3E3-A94F64A96108","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"087ddaaf0171c4e4e25540d91035181801576cf6","datavalue":{"value":{"entity-type":"item","numeric-id":1876679,"id":"Q1876679"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"afc05003102482947f3e91ab8df64ce55aacd5e5","datavalue":{"value":{"amount":"+0.7792300581932068","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":"Q2338577$87642B06-CD7D-43AA-8660-31601D4A2DDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3cc6eeb9acfbd119da50b9adaa6bf61adad7228f","datavalue":{"value":{"entity-type":"item","numeric-id":292239,"id":"Q292239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"24b396456b48dd9c9c8c3006fa6a5e9afb65e0fc","datavalue":{"value":{"amount":"+0.7786216139793396","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":"Q2338577$F4F9E773-08A7-44BF-8171-DC91ABB4C731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"12e4f1a393937124647bcfc27e4af86c7d2b637e","datavalue":{"value":{"entity-type":"item","numeric-id":1959707,"id":"Q1959707"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef86f561893e062840a7f5a7002f309f1fff9332","datavalue":{"value":{"amount":"+0.7780694365501404","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":"Q2338577$BF464AE6-2ADC-4A73-9A55-B34EA37C8728","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"63e43c4e5dd73da8f5e8f88ed7764e1beb3cfb00","datavalue":{"value":{"entity-type":"item","numeric-id":5206391,"id":"Q5206391"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"15a91ded7b5c112771733dc465bcd14a10266a05","datavalue":{"value":{"amount":"+0.7759133577346802","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":"Q2338577$C875244F-1EEF-4661-925D-1B78DD549136","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":"3cd3e9ad443028db73259e9df8e0805779d70409","datavalue":{"value":{"amount":"+0.7743359804153442","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":"Q2338577$B5969E7D-71FC-4CE8-A6E2-EC440F909F81","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2338577","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2338577"}}}}}