{"entities":{"Q2223462":{"pageid":2234205,"ns":120,"title":"Item:Q2223462","lastrevid":57780228,"modified":"2026-04-02T12:16:38Z","type":"item","id":"Q2223462","labels":{"en":{"language":"en","value":"Monochromatic components in edge-coloured graphs with large minimum degree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7303533"}},"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":"Q2223462$3C6EC861-8057-4496-B4BC-1485DB998E07","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dc4dbe16035dc76eb0321f4569693828ca7ac7ec","datavalue":{"value":{"text":"Monochromatic components in edge-coloured graphs with large minimum degree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2223462$D6769B2B-DCB9-4021-8D71-983ACDEC2C71","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e72e4184a1ee61e8e7f210fb90b940adbbdddf0d","datavalue":{"value":"1456.05063","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$10BEC79C-33AE-489A-B4B3-6775E90D2658","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"aee3bf34d956c3cfa415a8580b8da48e5189b3ca","datavalue":{"value":"10.37236/9039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$0664DE0D-5019-4DB1-87B4-E645EB9778AD","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5d8f3b572c40e16aff8cb6e1d206f8c4786b1e6d","datavalue":{"value":{"entity-type":"item","numeric-id":1783628,"id":"Q1783628"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$803FB25F-B84E-4F1A-8B93-15B983C7B63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f8b2beaa85ff67f6ba8323eb17002460f5e5f0aa","datavalue":{"value":{"entity-type":"item","numeric-id":846045,"id":"Q846045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$660D8C53-FAEE-4DB3-A486-69341BDC8258","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":"Q2223462$B4CAFB4B-14D4-46D0-BCDE-009730991CB0","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4d9d719ebb8f670fd6c641609e1f785d25edf480","datavalue":{"value":{"time":"+2021-01-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2223462$0D193ECE-DEBF-47E5-85B6-F4776CF0808F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8f39ff5026b7437f724c031af60e5a8a14cf7aac","datavalue":{"value":"https://arxiv.org/abs/1909.09178","type":"string"},"datatype":"url"},"type":"statement","id":"Q2223462$0A280888-9EF6-40F5-A188-AF4DD1C3DCF8","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"25637d13056f4b2e95081a8c2e2dc355515bd1ca","datavalue":{"value":"Summary: For every \\(n\\in\\mathbb{N}\\) and \\(k\\geqslant 2\\), it is known that every \\(k\\)-edge-colouring of the complete graph on \\(n\\) vertices contains a monochromatic connected component of order at least \\(\\frac{n}{k-1} \\). For \\(k\\geqslant 3\\), it is known that the complete graph can be replaced by a graph \\(G\\) with \\(\\delta(G)\\geqslant(1-\\varepsilon_k)n\\) for some constant \\(\\varepsilon_k\\). In this paper, we show that the maximum possible value of \\(\\varepsilon_3\\) is \\(\\frac16\\). This disproves a conjecture of \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{G. S\u00e1rk\u00f6zy} [ibid. 24, No. 3, Research Paper P3.54, 14 p. (2017; Zbl 1369.05076)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223462$72ABAFD6-7B04-4274-BA5D-24C28C01109C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$D40288B1-0A56-4956-B4E0-24DEE9C0E16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$7809CCCC-FE05-43A7-808C-440382931BEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"245985807b016d115d4f4ba6c61b278b3497fcff","datavalue":{"value":"05C07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$35CED07F-0BE9-4E25-9965-22788FAB5268","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$B209A609-9AB1-4970-A6BA-D1C8F887087A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6d36a3a160fe74930d309194ebb25f03a6fd47b9","datavalue":{"value":"7303533","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$10854CAF-601D-4918-9400-6605E16D4897","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d5166080e46df3a8110a9108d041aaac172245ef","datavalue":{"value":"Gy\u00e1rf\u00e1s-S\u00e1rk\u00f6zy conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223462$C0747A2E-3827-4417-851C-C0A520E6B064","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"751806a29af62fea504109f9c5765d042938e11d","datavalue":{"value":"largest monochromatic component","type":"string"},"datatype":"string"},"type":"statement","id":"Q2223462$EE112998-279F-4065-AAE8-1794AAE5857A","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":"Q2223462$A05C820F-C6C6-4D7D-A904-6D5C8B0FB79A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"70cccc4dfcfa2326b05d931c3adf7b6ce1cc5f79","datavalue":{"value":"W3119142443","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$70E4541C-8F23-402D-8F4E-FBB28DCA87D0","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3c9e024afced2ba7ab9af7ec2163d3346baaefe7","datavalue":{"value":{"entity-type":"item","numeric-id":2185910,"id":"Q2185910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$52061824-6A8B-4CCC-BD4F-61C17899DB77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"71f103e53d5214610a90bd72ff603e3cb25c8bc1","datavalue":{"value":{"entity-type":"item","numeric-id":5110681,"id":"Q5110681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$5C9A88EB-68C9-4259-83B7-D46D4DBFBC78","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"763b9af23bb58474b60bc92c769991eb74987ad9","datavalue":{"value":{"entity-type":"item","numeric-id":3064179,"id":"Q3064179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$932629CD-2691-4D5A-9F8D-04669CA06E15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59da1746ab78ce390d72a6439934b21f9b429e6c","datavalue":{"value":{"entity-type":"item","numeric-id":2883860,"id":"Q2883860"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$1D0BFB49-F291-439A-828E-6F76A39D9609","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"522899127f7485e2a043a1d729ffc14eb93287ac","datavalue":{"value":{"entity-type":"item","numeric-id":2401439,"id":"Q2401439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$CBB288C3-79B2-4DE4-B997-0371259A5069","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c6bcf520802a89cc182c4e6e24121c4390e5054b","datavalue":{"value":{"entity-type":"item","numeric-id":778694,"id":"Q778694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$CAED2760-213A-4FF2-8B10-2E53266B41D3","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"b86c75e82b7390c8410e43e8ed1d7d6934cec8db","datavalue":{"value":"bafkreihask2a2vbbaepzjq4ynwuwey7r2ptcxwqeagph7kxqfx4zpiefdm","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2223462$489FC527-AE93-4165-8F5B-0B2B89976B8E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7362f455cf23d2d66071a0c7894dd03d803b7e31","datavalue":{"value":{"entity-type":"item","numeric-id":2401439,"id":"Q2401439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b43bcadb7fc59220c1f1fe65455d62cb2c4d3f7d","datavalue":{"value":{"amount":"+0.927689015865326","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":"Q2223462$E82154F7-7E73-4F9B-B406-70A0E38527F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2a4cec68f0fdc4fea5c4f8aa8f8272ca59c3825e","datavalue":{"value":{"entity-type":"item","numeric-id":778694,"id":"Q778694"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b3b1316245ee578828c5be95e7b7e04aea765c6a","datavalue":{"value":{"amount":"+0.8942174315452576","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":"Q2223462$40B80131-7DCE-430A-82EF-AE9835785140","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dba62cbf366c5976f21fd679874efc07b9b2a3c","datavalue":{"value":{"entity-type":"item","numeric-id":2034067,"id":"Q2034067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c6515ef24ddca29bfd901c2dfbec465310a7d1e4","datavalue":{"value":{"amount":"+0.8693814873695374","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":"Q2223462$382E8E04-ACB8-4191-A4BF-9D261B19CE8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72cbe7639c3a0bc800885d9fe5fb45d82b455a1c","datavalue":{"value":{"entity-type":"item","numeric-id":6158362,"id":"Q6158362"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d5747bd343797329af371c2d673253f60713e1ba","datavalue":{"value":{"amount":"+0.8605742454528809","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":"Q2223462$F3496DAB-0FD9-4E5E-8072-97D845175B15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f0dccfd428b2c8e915ec6f77abc708c827b8a04","datavalue":{"value":{"entity-type":"item","numeric-id":5110681,"id":"Q5110681"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0bf24948c1f1b82f903f7028087b94293aa94c52","datavalue":{"value":{"amount":"+0.8543173670768738","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":"Q2223462$1D6A2D31-BB26-4365-BBA0-372BEB921D35","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2223462$A77A1165-8C32-4726-9737-B9A957475ECA","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2223462","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2223462"}}}}}