{"entities":{"Q2034067":{"pageid":2044809,"ns":120,"title":"Item:Q2034067","lastrevid":72471363,"modified":"2026-04-14T05:08:47Z","type":"item","id":"Q2034067","labels":{"en":{"language":"en","value":"Large monochromatic components in almost complete graphs and bipartite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7361300"}},"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":"Q2034067$AC7E4115-5E78-4CF6-A84E-0D390FFAEFE3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b5b4b1540783684f4078ccbd838d5d4ce5f28890","datavalue":{"value":{"text":"Large monochromatic components in almost complete graphs and bipartite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2034067$7EDEDC6F-CF88-46EE-8927-F145F86BB830","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dc95ec0cc512d7cf4e6fbf028d252bdad8ef4467","datavalue":{"value":"1466.05067","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$3BE49A06-C148-475A-9AF6-2ECE77FB3D39","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f4cbca209c27eb5d81b8499169c4bb6a59d524ff","datavalue":{"value":"10.37236/9824","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$58E67701-BB16-41C6-81E9-65F2421AE679","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"246136509d8f3512d8aff3a22a665da5d67eca48","datavalue":{"value":{"entity-type":"item","numeric-id":783054,"id":"Q783054"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034067$1B6E8D9C-87C1-4A22-8146-7C9EF8BAF0CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"947071be942dac18e853a747b6abc41c36475503","datavalue":{"value":{"entity-type":"item","numeric-id":787137,"id":"Q787137"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034067$EAFC303D-133E-4E6B-B0EA-396AC633479C","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":"Q2034067$954CD63F-FF69-4F7B-88BA-009CD297B1B4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d2f3a985dcf2407d30ab45f57448460afb353a2a","datavalue":{"value":{"time":"+2021-06-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":"Q2034067$468C4EEF-84F9-43B8-9ED1-5B0761E9E6E5","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"640485e08631caa1f219c4b1b61b0d0858670293","datavalue":{"value":"https://arxiv.org/abs/2008.12217","type":"string"},"datatype":"url"},"type":"statement","id":"Q2034067$57E78CAA-8AA5-40C9-9D0A-E90AE3D08F91","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"881ccb6a2e7c5aa472c0e4f35284fafff487e9f2","datavalue":{"value":"Summary: \\textit{A. Gy\u00e1rfas} [``Partition coverings and blocking sets in hypergraphs'', Commun. Comput. Autom. Inst. Hungar. Acad. Sci. 71 (1977)] proved that every coloring of the edges of \\(K_n\\) with \\(t+1\\) colors contains a monochromatic connected component of size at least \\(n/t\\). Later, \\textit{A. Gy\u00e1rf\u00e1s} and \\textit{G. N. S\u00e1rk\u00f6zy} [Comb. Probab. Comput. 21, No. 1--2, 179--186 (2012; Zbl 1241.05091)] asked for which values of \\(\\gamma=\\gamma(t)\\) does the following strengthening for almost complete graphs hold: if \\(G\\) is an \\(n\\)-vertex graph with minimum degree at least \\((1-\\gamma)n\\), then every \\((t+1)\\)-edge coloring of \\(G\\) contains a monochromatic component of size at least \\(n/t\\). We show \\(\\gamma= 1/(6t^3)\\) suffices, improving a result of \\textit{L. Debiasio} et al. [J. Graph Theory 94, No. 1, 117--130 (2020; Zbl 1495.05090)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034067$2049D0D1-F675-4C36-B5C4-B6DD454DE09B","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$87528D9E-DE8E-4F0B-BDEF-55CC6A7FDD80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$C7CE30E8-2997-4877-BA03-4FACD5D41517","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9b4b251e34f965e85a4a30c5d646e0bae1192967","datavalue":{"value":"05D10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$FC0AE960-CCB0-49E5-8E8D-51C54A904224","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"af423b307303ae9380750827e97a9e036779a72f","datavalue":{"value":"7361300","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$BA8035A1-50C9-4C04-B0DF-D55FA15B6C86","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ab084a8ee8ce5ded588b0860d3e0b063ee9ecc","datavalue":{"value":"star-matching-matching Ramsey number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034067$41625410-67F7-40E1-B56A-ED3AFD841E6E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba63ceaa5bd596976fb3207146d189cbf2efbbe2","datavalue":{"value":"\\(t\\)-edge-coloring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2034067$52E4E57C-DE4E-4A71-9465-5C4526E06753","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":"Q2034067$7C32B424-9683-4A44-BC68-42C8D8B855B7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5c10f2e03c31b01ac1a2b1d48862f5cb7f606a01","datavalue":{"value":"W3175170036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$4BE09631-EA4E-4BF0-A911-82B94359F7E5","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":"Q2034067$DA0C5B7A-3F74-4DC3-984B-913B980F09CB","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":"Q2034067$BB03A850-2CE3-4639-8769-52FB7D9E8DD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5602c93964af5827e89531ff9e8ff400d1d73dbe","datavalue":{"value":{"entity-type":"item","numeric-id":5229539,"id":"Q5229539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034067$C2D4E492-A687-43E8-A4E1-8E68EA668CFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8a67c11fdcf985e29f5647cdd51cd070eba6404","datavalue":{"value":{"entity-type":"item","numeric-id":2223462,"id":"Q2223462"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034067$01DB79EF-BD7E-4430-8F46-84BBF08EBE31","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":"Q2034067$0482A744-C9C3-43D0-93EB-3638678CA6BA","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":"Q2034067$03723F02-7011-447D-BCA3-BB874B9F54E3","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":"Q2034067$8574C5DB-C1ED-4EF9-B306-FE78041591ED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3e96b3a8e503372ea2330c1247fa5497f5e993f5","datavalue":{"value":{"entity-type":"item","numeric-id":3158276,"id":"Q3158276"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2034067$1FEF9853-B332-483E-8FDA-0CD5547E7E5C","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9dfd05540f5e5e72087fc270fc8d38a62da84fca","datavalue":{"value":"bafkreiegypqxkn7dfzomdzw65mqgr5gt6l7g4bltgh4sff32fgj2orc4q4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2034067$4E340145-D504-44AD-B6C6-1FC46A61CA80","rank":"normal"}],"P1643":[{"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":"42e1ccd581a468b560af422ae1c3b49eb9997a7f","datavalue":{"value":{"amount":"+0.8699439167976379","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":"Q2034067$C34F941E-278F-4E52-AA3A-FABCCAF5287C","rank":"normal"},{"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":"d4535fc264569b22467ef5bc30a868f94ccb5354","datavalue":{"value":{"amount":"+0.8698870539665222","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":"Q2034067$D39A0392-CEB8-49F8-8180-DC766642DF64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2df4104f719c780cd9394e97a9f404990c613585","datavalue":{"value":{"entity-type":"item","numeric-id":2223462,"id":"Q2223462"},"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":"Q2034067$6DDA65FF-E53B-4480-B600-E7451A164F96","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":"653c928858b4f7d99f65e02356c891260281db86","datavalue":{"value":{"amount":"+0.8351877331733704","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":"Q2034067$D7E621C2-0422-46C6-B518-5EF6E8188163","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":"8f7af231923cb1f0fbe01f370ac6f7ab924ce2a8","datavalue":{"value":{"amount":"+0.8162621259689331","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":"Q2034067$41D3B6D3-EE3E-4F71-B32C-A87978825F2C","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":"Q2034067$02AACF10-6FF2-4EED-9641-C624E332EA23","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Large monochromatic components in almost complete graphs and bipartite graphs","badges":[]}}}}}