{"entities":{"Q1120587":{"pageid":1131336,"ns":120,"title":"Item:Q1120587","lastrevid":66170928,"modified":"2026-04-12T08:01:29Z","type":"item","id":"Q1120587","labels":{"en":{"language":"en","value":"Edge-coloured complete graphs: Connectedness of some subgraphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 4101218"}},"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":"Q1120587$DCE8E983-73F2-4FB8-BD0D-89CF64FB4478","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e93e250e1277e7ebb996938461e486172e2a2bf8","datavalue":{"value":{"text":"Edge-coloured complete graphs: Connectedness of some subgraphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1120587$18E0B882-3AAB-4546-BC2B-A87D7455071D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a57847f267c06e5776126ab4891fea6e2d2c673f","datavalue":{"value":"0673.05034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$79A7E2B6-C172-433D-ACDB-C54E973EBAEA","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"92ea75a1f4d0c7459f385ebb0dd3a0aa28e6d3b3","datavalue":{"value":"10.1016/0012-365X(87)90124-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$561C3B08-181D-4785-995E-6030A6243B91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"7e7529b86b1c6c189e77c45af17ac20e52251af9","datavalue":{"value":{"entity-type":"item","numeric-id":172209,"id":"Q172209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$FF800BE8-6250-4139-84C2-DF4280335C67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"b62527306c0388d3f741c5e77882c5b528b2d525","datavalue":{"value":{"entity-type":"item","numeric-id":1120585,"id":"Q1120585"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$AF82ED7F-EEC1-40B4-ACC8-EE9155B4C44C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e1f465e515da2bc397c5e03d2d4c3640f8a5218c","datavalue":{"value":{"entity-type":"item","numeric-id":1120586,"id":"Q1120586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$59EC2E8F-586A-47E6-9A28-8CC9FE59AD90","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":"Q1120587$8762658D-D589-4E6F-B914-9ECE8C74EF8E","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1120587$F41EA7C3-E6DD-427D-BEC4-C692C6D5F82B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"519cd9a2065d0bfc160623ab2474b9c2df552695","datavalue":{"value":"The main result of the paper is as follows: If the edges of the complete graph \\(K_ n\\) on n vertices are coloured in such a way that there is no monochromatic separating edge set, then there is a monotone sequence \\(K_ m\\) of complete subgraphs on m vertices for \\(m=4,...,n\\) so that also \\(K_ m\\) does not contain a monochromatic separating edge set.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120587$EBC648C4-AE7C-402C-8B6C-7ED8AF024763","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"1afc0edb6d4168ab4f0bc093868008629c81e947","datavalue":{"value":{"entity-type":"item","numeric-id":228783,"id":"Q228783"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$299A67D2-B49F-44A7-9639-4DC0E30F997C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$BC37E689-AE34-4B1E-A482-C18A88EDC88E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$21B3AE1E-5E10-4B39-9122-7F612FC454A0","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1018048bd587885d8bde2ec5fc37ff80d203a9cf","datavalue":{"value":"4101218","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$98FB4135-BEA2-424E-9A57-0955D446AB77","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e3d58b5f68ae7d6337620e7d25da0081273ed23","datavalue":{"value":"edge colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120587$8ADD97AF-2A90-442D-B83B-936F680D6C9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"09b65ab25e34a87aa0bfe79abd7ac3dc30fe8555","datavalue":{"value":"monochromatic separating edge set","type":"string"},"datatype":"string"},"type":"statement","id":"Q1120587$1C90E984-801C-48CF-8105-6C0670B2346B","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":"Q1120587$03E46A5B-B0B6-4A77-8609-258BE65F034E","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"a725880b90c4603fb00e8578a0e4b4ae878c10ea","datavalue":{"value":{"entity-type":"item","numeric-id":1050348,"id":"Q1050348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$D8EB7DA5-45CF-41B8-AB46-6B94D0A5DC41","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$4471326C-7EBE-47CC-9C74-9E0AB48F0E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"704ba16a22bc530121d9b3ff81eb4535436473c6","datavalue":{"value":{"entity-type":"item","numeric-id":4120519,"id":"Q4120519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$0B40CF00-ECFA-4ABE-AE33-E80F13E46BF7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"751bb518407806a0775e238de3cb997abdfa1f23","datavalue":{"value":{"entity-type":"item","numeric-id":1324287,"id":"Q1324287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1120587$4825F8A4-1924-4B45-86EF-8DF366A61C4F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"af493f97fb6f8182602b529567a546d545da8a5b","datavalue":{"value":"https://doi.org/10.1016/0012-365x(87)90124-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1120587$2D9FB22A-2C42-4BC5-A2BF-695AA47E3396","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"5efa98a92d97801161087f3ace02d4ecaee45869","datavalue":{"value":"W1967508792","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1120587$07898CA4-5BCB-4C76-8357-B409E9D95BC3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"636cd0238633e9c0c751154997a8ca810f38d78c","datavalue":{"value":{"entity-type":"item","numeric-id":5937941,"id":"Q5937941"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"03bcf421c7089fe93e0c6b9d33a7704da25471d6","datavalue":{"value":{"amount":"+0.8343563079833984","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":"Q1120587$94C7E420-CF75-412A-B9EF-E608FC6C8984","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"48682f2a222f469b28472951821a5cc2bcefab60","datavalue":{"value":{"entity-type":"item","numeric-id":3786496,"id":"Q3786496"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"146becb9e2d31cca4ed5f07e013784730ea02a69","datavalue":{"value":{"amount":"+0.834355890750885","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":"Q1120587$0295D077-6283-4E4C-A67A-B367172D0492","rank":"normal"},{"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":"5a704375be2d8542dbc072dca5bf1d1dafc0515c","datavalue":{"value":{"amount":"+0.8256388306617737","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":"Q1120587$443D6887-5B52-4A21-B008-198CBE93FEB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1c0aa667d1ecbdee8237c2ce2f5df6ed47cdf71f","datavalue":{"value":{"entity-type":"item","numeric-id":5475529,"id":"Q5475529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3f2068820ba26695c13b8b752162ed83b8e77646","datavalue":{"value":{"amount":"+0.8163654804229736","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":"Q1120587$D4A958D3-9203-4966-974A-74CEAF55A973","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"978e8122166f9f99eeb40e66268c50677ba350b4","datavalue":{"value":{"entity-type":"item","numeric-id":5316275,"id":"Q5316275"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"199bb5fc58b17fd35d8e97abbda0ceee248b725d","datavalue":{"value":{"amount":"+0.8067000508308411","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":"Q1120587$46D202DA-9A8E-49FF-8C1E-BFA672F4928C","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Edge-coloured complete graphs: Connectedness of some subgraphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Edge-coloured_complete_graphs:_Connectedness_of_some_subgraphs"}}}}}