{"entities":{"Q2477397":{"pageid":2488140,"ns":120,"title":"Item:Q2477397","lastrevid":50306177,"modified":"2026-01-13T19:15:48Z","type":"item","id":"Q2477397","labels":{"en":{"language":"en","value":"Highly connected monochromatic subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5249209"}},"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":"Q2477397$E2439624-48E0-47AE-85DD-50BA3C955908","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"6518ac4dfaf40b7b06f5ef09724eb449d1c7ab62","datavalue":{"value":{"text":"Highly connected monochromatic subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2477397$A648CB72-7FDF-4D6C-883B-D22102AFCD1C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c4089088954962c599ab282f9ac8ce79a86fd7b8","datavalue":{"value":"1137.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477397$DD84871F-FB48-4CE0-BC48-518806F032F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9a14bac90927db699ac4af297f1d406f2762c11d","datavalue":{"value":{"entity-type":"item","numeric-id":168581,"id":"Q168581"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$F2AF0328-AA46-452C-BD45-F875B74769B0","rank":"normal"},{"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":"Q2477397$B9DE730A-E2FE-4D0F-8EF7-A01F0995CB7A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$4A6D64EB-59F0-4683-8E9B-46EEFBB6EC44","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"689f1c5bcb9279b19087f6d1d130b866f769f1ce","datavalue":{"value":{"time":"+2008-03-13T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2477397$FB7D46E0-D5A4-461E-AC44-8C5C3F40C28D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b3e445de18054d3b20b29489d6322ba87502cbf8","datavalue":{"value":"Any 2-coloring of the edges of the complete graph on \\(n\\) vertices contains a monochromatic spanning tree, as was observed by Erd\u00f6s a long time ago. Here the authors look for large monochromatic subgraphs of high vertex connectivity in an edge-2-colored \\(K_n\\). A large family, \\(B(n,k)\\), of edge-2-colored graphs on \\(n\\) vertices with the property that the maximal order of a \\(k\\)-connected monochromatic subgraph is \\(n-2(k-1)\\) is constructed. The authors conjecture that for \\(n>4(k-1)\\) every 2-colored \\(K_n\\) contains a \\(k\\)-connected monochromatic subgraph on at least \\(n-2(k-1)\\) vertices. If the conjecture is true, the family \\(B(n,k)\\) shows that it is best possible. The conjecture is proven for \\( k=2 \\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477397$04BAF180-69D3-4363-A391-11708626C8AC","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"489b50af879f20c258267402ff7bb6342fefbc88","datavalue":{"value":{"entity-type":"item","numeric-id":588147,"id":"Q588147"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$CF4D821C-DB7B-44C5-A596-1B9DA5729335","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477397$AA1F9B13-1EA2-4321-A499-A2BCE8A1F16D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bde2e79a524554bd81d43d8a09faffa520d1c500","datavalue":{"value":"5249209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477397$64472902-91B2-4C7F-9EFF-98CD4564E8C6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76de87eda2c8d173b260bc3c548f6ebbeed0371d","datavalue":{"value":"edge colorings of complete graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477397$74E95549-69D4-4DC8-9236-4DA97BD7ED3C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c281e423ec042f33d79171bcb3949b1332e8db66","datavalue":{"value":"k-connected monochromatic subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2477397$9643FBA9-2216-40F1-AE75-EB22BFFBC1C0","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":"Q2477397$30FFE843-2FCC-428F-ABD3-DCEDFFFB82BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"055a1b68de51e820e1213432e6ae2efe4c13f081","datavalue":{"value":"https://doi.org/10.1016/j.disc.2006.01.030","type":"string"},"datatype":"url"},"type":"statement","id":"Q2477397$BEB6A158-5513-4524-A24D-59DDF53FBC0D","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9eaafa699b2b0c60bf313d7bc800323669173362","datavalue":{"value":"W2040194719","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477397$3D5C9797-73DA-478F-9587-FB4174730E27","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"392cf0caa92485ac69adf6cc578d074adda12f36","datavalue":{"value":{"entity-type":"item","numeric-id":1182859,"id":"Q1182859"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$8AA53D63-0612-4FF7-9937-50D5A426469C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"126b93edb928ae7803a002f18149544656fbf540","datavalue":{"value":{"entity-type":"item","numeric-id":5466081,"id":"Q5466081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$82580716-C554-40A5-8C24-5BD97DAC9EDA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3099bfd27e107dcaa6e1c6ec53550d4cd11975fa","datavalue":{"value":{"entity-type":"item","numeric-id":1062076,"id":"Q1062076"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$4F0BAE84-5390-449F-83DB-8FAFB7EC53DE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"09d12695d4a3731e56edebe1f68edf8feccbdbd8","datavalue":{"value":{"entity-type":"item","numeric-id":4398864,"id":"Q4398864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$6DCC5539-5501-4765-8144-FF0582E3D7A8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"460aee082e5f134898d78d77090e3cbd9bb12b19","datavalue":{"value":{"entity-type":"item","numeric-id":1174783,"id":"Q1174783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$414EF47C-6731-4DAF-BBF2-DAC447989FA6","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":"Q2477397$DF32B5E0-0A08-4685-B70B-D664198645C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c1483c266b3caa5b5e4d8555d4e93b099d667615","datavalue":{"value":{"entity-type":"item","numeric-id":1180794,"id":"Q1180794"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$6768E375-9524-4739-922D-1034A1D6F10A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"17b653dd53d1337f97f95f06add9798835a41db8","datavalue":{"value":{"entity-type":"item","numeric-id":5548200,"id":"Q5548200"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$CFB72320-2FE2-4705-A54A-B20AA13ECDD0","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":"Q2477397$DF5FF0AB-A34C-42E4-AD7D-249EB37D3A35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9a7a74ebf35856760c541f0a2cf423f864888e7","datavalue":{"value":{"entity-type":"item","numeric-id":1821795,"id":"Q1821795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$034981F9-8CBA-47FF-9F51-5875B7F611B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d129aff3178dfb94e0083b8cec587b4fdd28943e","datavalue":{"value":{"entity-type":"item","numeric-id":1125948,"id":"Q1125948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2477397$6623B4F0-5961-4F87-BC65-A27C93101FDE","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"abd2d9521edf95a147b6efa8dd26bd3af5f43c23","datavalue":{"value":"10.1016/J.DISC.2006.01.030","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2477397$E80B1E39-4B05-4914-AFE5-4846ACE65EAE","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":"b769dc138b80ead9d948b653390aa9768175b724","datavalue":{"value":{"amount":"+0.961391031742096","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":"Q2477397$A60255DB-7C4B-4A92-86CA-C4762A66AF29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"41d4170a4f4a60c2047c4e8bf313e85147aa0300","datavalue":{"value":{"entity-type":"item","numeric-id":625377,"id":"Q625377"},"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":"Q2477397$4B6960A0-B7CE-4391-B157-F3817ED85F9A","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":"6232d222a45c7b6fcb124df8c808a2e1e12e6a82","datavalue":{"value":{"amount":"+0.9003134965896606","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":"Q2477397$8EA41827-A385-4ECC-BBD9-652F1AC7CD40","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":"29715c97b42da125128a8848df064ff3d3e80a7b","datavalue":{"value":{"amount":"+0.884365975856781","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":"Q2477397$9C8B5970-86C8-4880-A832-005721DD58D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"249b4cda30a5fdc36e0a2ee55768e59bf1174216","datavalue":{"value":{"entity-type":"item","numeric-id":2870527,"id":"Q2870527"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d1cfe19d477c4824f89fc4866ed0c3045029827","datavalue":{"value":{"amount":"+0.8718709349632263","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":"Q2477397$CCDE959E-C580-4AF6-A07D-ABA9EB886D8E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2477397","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2477397"}}}}}