{"entities":{"Q625377":{"pageid":627224,"ns":120,"title":"Item:Q625377","lastrevid":51189962,"modified":"2026-01-17T03:56:18Z","type":"item","id":"Q625377","labels":{"en":{"language":"en","value":"Note on highly connected monochromatic subgraphs in 2-colored complete graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5852465"}},"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":"Q625377$5ADDEFD5-CE8E-4649-9B3A-3AE260A8E53D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e3a24aeb09ee067211705e9aa954bfc6245dd854","datavalue":{"value":{"text":"Note on highly connected monochromatic subgraphs in 2-colored complete graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q625377$D50FD8DE-9BA1-483F-A8AF-74BE3A78EDDF","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"5df70de774462961095b18a13e061b772d62bb3b","datavalue":{"value":"1205.05090","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625377$F14F4158-803B-4EDE-BC99-0A8B31D3B688","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8be7c510457dea74e91b46714dd152d97da1e670","datavalue":{"value":{"entity-type":"item","numeric-id":323045,"id":"Q323045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625377$F5C67CC2-D7C9-46CA-9AC0-9EDDF3982DB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"d915f415c2048da84ab961cd9235204220e76ead","datavalue":{"value":{"entity-type":"item","numeric-id":293605,"id":"Q293605"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q625377$1F1FB73B-C63D-47C2-8793-5FB76E0AAAC4","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":"Q625377$A3348F2B-4A9D-4B66-B70A-123AFBFBFD00","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"94e6b8b6646efe001edd9b80358ba7f0d8e6d8ae","datavalue":{"value":{"time":"+2011-02-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q625377$BE372C38-04E3-489A-A0C6-AAB3D4B365EE","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cc79e0405028bdcc9925a0c62df875a38428090d","datavalue":{"value":"https://eudml.org/doc/223488","type":"string"},"datatype":"url"},"type":"statement","id":"Q625377$579DCD2B-CE6C-49A1-8B50-FDCF1852D40B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"38ed69ae6764faf3953bae1a61539ca8c6c574ef","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_18/Abstracts/v18i1p15.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q625377$50953C58-9158-4478-9451-3A76309BAB98","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d38e27006a07ccedd00d7f07b89ba31de02f469e","datavalue":{"value":"Summary: We improve upon some recent results concerning the existence of large monochromatic, highly connected subgraphs in a 2-coloring of a complete graph. In particular, we show that if \\(n \\geq 6.5(k - 1)\\), then in any 2-coloring of the edges of \\(K_n\\), there exists a monochromatic \\(k\\)-connected subgraph of order at least \\(n - 2(k - 1)\\). Our result improves upon several recent results by a variety of authors.","type":"string"},"datatype":"string"},"type":"statement","id":"Q625377$B049A691-47C9-4144-93A3-A04211502901","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625377$68C94F9A-7334-4167-8008-8BD9AC47CC0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625377$A5CF2844-EDD5-4989-96C4-4B5BB206DAD2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c86b3579f119ab0e859c7e9636391268b7d0fc32","datavalue":{"value":"5852465","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625377$925869BA-354D-40E6-91DD-DD52CA7CF545","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"acb3c3d702e96ccadada9f6c356407c7daf7c41f","datavalue":{"value":"large monochromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q625377$851C2EB7-3B8D-4027-866F-8009B5D885B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d41e90612835542507aed15841a3c91754dec479","datavalue":{"value":"highly connected subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q625377$299FD980-B0F6-4475-92FD-697396189E52","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":"Q625377$B1FDB09F-D8A2-47FF-ACD4-DF2F1107A901","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"9478db2c851e0853bc5fff07e8b54ec1cb2ba4f8","datavalue":{"value":"bafkreick764woe2ljtj76xhgv6b3qj2zvk7shxu3siq67cmr5i5g3rlc5y","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q625377$7EC2987F-429C-4CBC-9CAA-C04D446ACEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d6fae56499f6ba029e65b2484905db88ee128a93","datavalue":{"value":{"entity-type":"item","numeric-id":905898,"id":"Q905898"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fbcf1d1b1ead77789ddff46b1062d59fa8b3bacb","datavalue":{"value":{"amount":"+0.9290063381195068","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":"Q625377$AD59500A-67C9-4015-88E5-424BB8288B77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe0eec2bc32ce58e964b139f568423bd58c00c6a","datavalue":{"value":{"entity-type":"item","numeric-id":2477397,"id":"Q2477397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2130b76283e1b5d4bff6179bd4ac0297fab0de6","datavalue":{"value":{"amount":"+0.9065051078796388","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":"Q625377$C45D1767-AA0E-49FA-B0E9-EE0B2F6D3C77","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":"960689b403608c012110aad470f7b8bcc1457101","datavalue":{"value":{"amount":"+0.8876004815101624","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":"Q625377$3838B878-C9EF-4406-8A82-FCE4A4A5E603","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ed5a2ccebee9149880996e9273da9aebcb4893fc","datavalue":{"value":{"entity-type":"item","numeric-id":2514967,"id":"Q2514967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e0dc8e49837968947270e6fd4cbf1a546e2480bb","datavalue":{"value":{"amount":"+0.8606104850769043","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":"Q625377$080883ED-8F8D-4256-9A3C-7FE992B87E0C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f543377686710593fe83ef8586d241237c649fb3","datavalue":{"value":{"entity-type":"item","numeric-id":3633005,"id":"Q3633005"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"91ad8961cec08619e1f884667d8e1d41ceb0b084","datavalue":{"value":{"amount":"+0.8568739891052246","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":"Q625377$F55267ED-7857-470B-885E-CA8F65B0A6A7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:625377","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:625377"}}}}}