{"entities":{"Q1015436":{"pageid":1017284,"ns":120,"title":"Item:Q1015436","lastrevid":65957283,"modified":"2026-04-12T06:34:45Z","type":"item","id":"Q1015436","labels":{"en":{"language":"en","value":"Size of monochromatic double stars in edge colorings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5552213"}},"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":"Q1015436$629AB0AF-AF59-4CB6-A90C-E5A26E324456","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d3ed75111460b13459ceb704496ffddcfbaef19d","datavalue":{"value":{"text":"Size of monochromatic double stars in edge colorings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1015436$05F4DE4C-0FD1-4062-9EBD-35BF45A13325","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3a6d20a2ad695faf8328f160cf83f47a5537acf0","datavalue":{"value":"1177.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$7246A5DA-2928-404A-8949-8502DDDCC0CD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3155ff163c931be8945149a68c11d68da0b397d6","datavalue":{"value":{"entity-type":"item","numeric-id":228779,"id":"Q228779"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$89EB9726-45AA-4E39-B37A-74D0D0B531AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e2f3fdbf9f8c798d03777e6ed3c1ca10e41eb29d","datavalue":{"value":{"entity-type":"item","numeric-id":190556,"id":"Q190556"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$1835E26C-1992-4D12-A0E5-DB508476E52C","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":"Q1015436$E1C81409-16F2-41E9-B71C-89A33B18899E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0cec347d54f050ae0dec1dd3bc541b9e6406b282","datavalue":{"value":{"time":"+2009-05-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1015436$7C297E92-B586-4513-80F0-B8E0FC3039FC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f6537c26cd77c90bec24d04123cd30aee594bb37","datavalue":{"value":"It is well-known that there is a monochromatic spanning tree for every 2-coloring of the edges of a complete graph. An earlier result of the first author is the following theorem:   If the edges of a complete graph \\(K_n\\) on \\(n\\) vertices are coloured with \\(r\\) colours, then there is a monochromatic subtree with at least \\(\\frac{n}{r-1}\\) vertices.   In the present paper, the authors show that for every \\(r\\)-colouring of the edges of \\(K_n\\) there is a monochromatic double star with at least \\(\\frac{n(r+1)+r-1}{r^2}\\) vertices. Its is shown that this result is sharp in asymptotic for \\(r= 2\\). For \\(r\\geq 3\\) it improves a known bound for the largest monochromatic subgraph of diameter at most 3. When \\(r\\)-colorings are replaced by local \\(r\\)-colorings, the bound is \\(\\frac{n(r+1)+r-1}{r^2+ 1}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015436$D6E2CA22-EA4B-4E5F-BC08-8E6D38B3E591","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e82f32c91e1eb0067a512f27a8cb077a4f29f958","datavalue":{"value":{"entity-type":"item","numeric-id":640843,"id":"Q640843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$689CBD20-4843-426E-A8B4-9745CE10591B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$8268C923-D7EA-4548-944D-86B6B6DCB241","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$85C2C9FF-6177-41E7-8763-7A7161210A61","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"308dfaccfb2fffb4f52a2318abf4302799731dde","datavalue":{"value":"5552213","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$8B37C8CB-5099-4E0E-96AD-04593B19BAD7","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a35970f6c9d25db8fd6157359f5f87a41735c25d","datavalue":{"value":"edge coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015436$0C14BB96-FC13-434A-8F38-457587EA119F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015436$5EDF7BC4-5C93-46D4-B8BB-AE8461D009F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"449a0f15c2d8d55a94ed33f4a1ec59edeee35b57","datavalue":{"value":"nonchromatic tree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015436$D6E3C9B3-C640-4EB8-8ACA-60E1C774476B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a856b6dbdf76681253d9c9f5a9f5d17357dee312","datavalue":{"value":"monochromatic double star","type":"string"},"datatype":"string"},"type":"statement","id":"Q1015436$2928F1F0-2900-4569-820A-377239B55578","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":"Q1015436$CD9622EE-A26D-4B62-9A89-47C1EBBDD493","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"486e99cffd06df4663d17d872ad48afa2516602a","datavalue":{"value":"https://doi.org/10.1007/s00373-008-0811-y","type":"string"},"datatype":"url"},"type":"statement","id":"Q1015436$36D989DF-2C5C-4195-9527-896A49B34728","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"037c4854e5203f19b06b9fcc65be53509bf907e7","datavalue":{"value":"W2045725258","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$4883B752-64E2-4FB1-8B08-2EFBDAB4F064","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"e82ed30a5e50cf551c38c617925ea41d321feab3","datavalue":{"value":{"entity-type":"item","numeric-id":2477397,"id":"Q2477397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$1C8B739F-6F9F-4F23-B767-4DD4F1366E4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8665de41b849f04d525f252ab10a3ecfbd360bdf","datavalue":{"value":{"entity-type":"item","numeric-id":3490038,"id":"Q3490038"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$C78220C5-CBB1-4B98-B861-0C04EC2C3022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ab09bc4be0473b7d80691a379784249aa5f63f8a","datavalue":{"value":{"entity-type":"item","numeric-id":1288513,"id":"Q1288513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$02728C1B-6660-4EAF-AD2A-25B09B38D6E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5670f34f7f97e1f73ed327c2ad2e07b09b07d505","datavalue":{"value":{"entity-type":"item","numeric-id":1168988,"id":"Q1168988"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$FFF04D55-80E0-4977-B401-FEECAFC1BDB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eb52729c66df85aef86f18301dd812e840c9c774","datavalue":{"value":{"entity-type":"item","numeric-id":1139609,"id":"Q1139609"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$6D600052-BA9D-459B-AEE9-EF38F34D3A78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cbc67e8e523538272307638b866a89a3b75a4084","datavalue":{"value":{"entity-type":"item","numeric-id":1090339,"id":"Q1090339"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$F837F57D-EE95-4D24-A5A2-A9D64E632007","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a1ac7066f140cc6e60d1ba409df0fd2e12289f","datavalue":{"value":{"entity-type":"item","numeric-id":4474285,"id":"Q4474285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$6FCED058-F5A7-4DF2-A78E-FC64B60B57D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b765ba3c3f57d062cdb8e0904061b782431bcf17","datavalue":{"value":{"entity-type":"item","numeric-id":2427524,"id":"Q2427524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$D5981999-F4C5-4CB1-9C50-25100976D8C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b680bebc319466264aad28dfa7a6b7f461cdd1ff","datavalue":{"value":{"entity-type":"item","numeric-id":2519826,"id":"Q2519826"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$360CB262-D5AB-48DD-A66E-AFB2658DCAA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4eb438f228a2f5a9af4cdfa5ab41bbed49cbd81f","datavalue":{"value":{"entity-type":"item","numeric-id":1856336,"id":"Q1856336"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1015436$5502E16D-E001-4400-B917-DFA3C5C2E52C","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d8a79266110292b8fcf7cd7305e81c982964ca95","datavalue":{"value":"10.1007/S00373-008-0811-Y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1015436$C8DA38A1-608D-4318-BB25-F4CCA2419B1C","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"164ebf66894a3d66a2f327715d0638bdb3a07983","datavalue":{"value":{"entity-type":"item","numeric-id":2121489,"id":"Q2121489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31bcf2a916beba9f570b9a87d5494ebb71dfa190","datavalue":{"value":{"amount":"+0.9138624668121338","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":"Q1015436$BFECBB6B-1253-47A0-AC4C-8CB67C623E6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5fb0c6cd93b559aed2cdf12f2b2ee837372795f0","datavalue":{"value":{"entity-type":"item","numeric-id":3466347,"id":"Q3466347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76c5604b075e9021fe5298b5e7c94465400d5d78","datavalue":{"value":{"amount":"+0.8466920256614685","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":"Q1015436$B7EE3813-E38F-41F1-A7C3-8DDC272D4ABA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1d5fa56b3ab4228f300d21a514ae5348228a9da","datavalue":{"value":{"entity-type":"item","numeric-id":2233352,"id":"Q2233352"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d951d0a7fe907558f014e9d391945db074720116","datavalue":{"value":{"amount":"+0.8217341899871826","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":"Q1015436$F49FD8FF-0C51-4AD4-B427-701783AE3D73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e21e4b657e1eb7502cf2f742f90845e5c4b6446","datavalue":{"value":{"entity-type":"item","numeric-id":2891044,"id":"Q2891044"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913efdd2433b35a332cb08bda99449d899ee1f18","datavalue":{"value":{"amount":"+0.7974952459335327","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":"Q1015436$E19754BE-32F9-427C-961F-74ABE8B8774B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8e018fa1f25016d5aad2ca40483d593d4a6541b7","datavalue":{"value":{"entity-type":"item","numeric-id":2427524,"id":"Q2427524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"10ae2294009c2d6546034a4e04cba75e637274c0","datavalue":{"value":{"amount":"+0.7959474325180054","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":"Q1015436$6B34D870-67DB-4C04-9502-E657B316B14D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Size of monochromatic double stars in edge colorings","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Size_of_monochromatic_double_stars_in_edge_colorings"}}}}}