{"entities":{"Q5935603":{"pageid":8112405,"ns":120,"title":"Item:Q5935603","lastrevid":39836402,"modified":"2025-01-27T18:08:58Z","type":"item","id":"Q5935603","labels":{"en":{"language":"en","value":"Colouring arcwise connected sets in the plane. I"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1610697"}},"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":"Q5935603$A76A45AE-8ECA-4266-8FEC-C75E92193C62","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"31ef3f9d2abe19383791475e48bf3453b728a427","datavalue":{"value":{"text":"Colouring arcwise connected sets in the plane. I","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q5935603$03557862-82E1-432C-B3B1-062791CE91DF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b63114f91bc92ce53b6de904c96f76c48493ea70","datavalue":{"value":"0984.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935603$FE1C292E-6C8D-48B3-82F9-7580B3B78F95","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"2e45de44aae936e10ad4d261104c9f3b65a69ca9","datavalue":{"value":"10.1007/PL00007228","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935603$11B23D76-523D-4492-86DB-EB0A9FF33C14","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b107c4266c6ed273ebd487249822aa671ceef9e5","datavalue":{"value":{"entity-type":"item","numeric-id":185077,"id":"Q185077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935603$E1762636-F03B-4D24-AE82-7DB4EC19FC61","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"62093226388c211ee4d5286124caf1fbc8b86437","datavalue":{"value":{"entity-type":"item","numeric-id":185060,"id":"Q185060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q5935603$BC66C256-5FFA-4510-BD35-12019FE2A0E6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e051b790077972112028dcca803b5e67c70fecd7","datavalue":{"value":{"time":"+2002-05-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q5935603$2B20FF8E-5AE8-490E-9231-95497CA730D3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4093e2a07619f93977eaa5c2b38394ec01717a48","datavalue":{"value":"Let \\({\\mathcal G}\\) be the family of finite collections \\({\\mathcal S}\\) of bounded, arcwise connected sets in the plane such that for any \\(S,T\\in {\\mathcal S}\\) with \\(S\\cap T\\neq \\emptyset\\), \\(S\\cap T\\) is arcwise connected. In this paper the problem of bounding the chromatic number of the intersection graph \\(G\\) of a collection \\({\\mathcal S}\\in {\\mathcal G}\\) is investigated. Assume that \\(G\\) is triangle-free and that there exists a closed Jordan curve \\(C\\) in the plane such that \\(C\\) intersects all sets of \\({\\mathcal S}\\), and that for all \\(S\\in {\\mathcal S}\\), the following holds: (i) \\(S\\cap (C\\cup \\text{int}(C))\\) is arcwise connected or \\(S\\cap \\text{int}(C)=\\emptyset \\); (ii) \\(S\\cap (C\\cup \\text{ext}(C))\\) is arcwise connected or \\(S\\cap \\text{ext}(C)=\\emptyset \\) (here \\(\\text{int}(C)\\) and \\(\\text{ext}(C)\\) denote the regions in the interior, resp. exterior, of \\(C\\)). The main result of the paper asserts that under these conditions \\(\\chi ({\\mathcal S})\\) is bounded above by a constant independent of \\({\\mathcal S}\\). This gives an affirmative answer to a problem raised by \\textit{A. V. Kostochka} and \\textit{J. Ne\u0161et\u0159il} [Eur. J. Comb. 19, No. 1, 103-110 (1998; Zbl 0886.05064)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$39E797DC-416F-497D-959D-7904A0C93F96","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":"Q5935603$782F1921-940D-4695-B2A5-5FF050290C06","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935603$243666CF-D3FF-45E9-8FFC-791E06669B03","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"99d61d3c0b81a20a2f7905837128007c9d3988ed","datavalue":{"value":"1610697","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935603$ADF99C1E-D3FB-4867-8B80-D9BCD66AE14B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9959f4529f084c9f1a7ebc0e808ee60a0113928f","datavalue":{"value":"chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$A4646CD3-5D70-4661-B8DE-81F004B829C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$5B76D4BD-D65F-46E6-A722-3EE0145A4956","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7420b3f2a9405a37f80ad34ff15ab8d73072cba2","datavalue":{"value":"arcwise connected set","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$87AED1EF-998F-4811-B57F-AFA6EC67708C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2aed8883477b3222d4d5d2740b49edd336b097cc","datavalue":{"value":"dendrite","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$4D617B7A-D5C4-4805-B8F3-6FC76E0771DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ed35a9fa19458304c0b74dd4e65451fe88c0a624","datavalue":{"value":"triangle-free","type":"string"},"datatype":"string"},"type":"statement","id":"Q5935603$685DD867-B3DD-426F-A653-D80F06032718","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":"Q5935603$94AC97FF-D35B-4E27-86A6-5E40FEE825FD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"26dfe066d4fcad78e91bf2087b85a2036886ca0b","datavalue":{"value":"https://doi.org/10.1007/pl00007228","type":"string"},"datatype":"url"},"type":"statement","id":"Q5935603$3AC978B8-B394-4899-857F-B270B169E07C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"06f770a9f71aeac039cc6b30d9bfabb0cbdb9036","datavalue":{"value":"W4252878397","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q5935603$0A842BA2-78AE-49F5-AC21-7743CAE94625","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e5def5e40ffffcb8660d753ce96d505b643f4fc4","datavalue":{"value":{"entity-type":"item","numeric-id":5936099,"id":"Q5936099"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c1ee68e8efb96132ee6a978a38bb812acc3d82d0","datavalue":{"value":{"amount":"+0.84070075","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$5611FE75-9C5B-4079-87C6-7798FEEE3958","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":"967c9f422a042b55b75ddd2baa31a9b97264ff3b","datavalue":{"value":{"amount":"+0.8084067","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$866EA417-3C26-417B-9331-2EADD856B3AD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1b6be50e5d54164d112251b9642e11526eaa551e","datavalue":{"value":{"entity-type":"item","numeric-id":464743,"id":"Q464743"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"608afda4ba0d7a7a18e293acb6cefcb9eaa70800","datavalue":{"value":{"amount":"+0.793612","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$7168AF7A-09FF-4940-9950-7423577FD560","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":"55234d5f54ad22db43fd20d1beb058e157ccf42a","datavalue":{"value":{"amount":"+0.7896509","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$912AC6AE-2D66-4190-B4A4-099E832470B3","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":"88f0fbe5a10a7cc52e2c3964eb96b7a5f04faadb","datavalue":{"value":{"amount":"+0.76462656","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$13347409-5B6B-40D9-998A-7E602231D64D","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":"43e7e9cd63e6a171c62d8cdf0a18d7e43888209b","datavalue":{"value":{"amount":"+0.762237","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$4313DD42-DC2C-4537-A627-496CD7BC4499","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb86b174066baf8155fa6202a24d877ddca9fc44","datavalue":{"value":{"entity-type":"item","numeric-id":2851465,"id":"Q2851465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b785522905cc2f2f721d16cd594dea70966917b","datavalue":{"value":{"amount":"+0.74266076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$9892333E-4610-4769-89C4-38EAD7D3E7DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffab6fa8e836e0fe0737b01fc57aea2d83e90ee9","datavalue":{"value":{"entity-type":"item","numeric-id":401487,"id":"Q401487"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5e4aeedfa3d85401d1637e024c8407de07a8b794","datavalue":{"value":{"amount":"+0.74075663","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$07CB0F1E-7C8E-4978-9C83-1018C7C792E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"39c77c7332a151710dd1520cd966cea0a926f86d","datavalue":{"value":{"entity-type":"item","numeric-id":1348767,"id":"Q1348767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"772e27f61cb279b664367bb916bab5196326d22f","datavalue":{"value":{"amount":"+0.7395372","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$6C766B5C-795F-4BBA-912B-39676342DC9C","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":"648e8052ae83d9c9c35cb5e2274aa25a621bc476","datavalue":{"value":{"amount":"+0.7339238","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q5935603$FD0378B3-9392-4C25-BC86-6E7755466A91","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:5935603","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:5935603"}}}}}