{"entities":{"Q2121802":{"pageid":2132545,"ns":120,"title":"Item:Q2121802","lastrevid":57733413,"modified":"2026-04-01T04:04:54Z","type":"item","id":"Q2121802","labels":{"en":{"language":"en","value":"On well-connected sets of strings"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7503059"}},"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":"Q2121802$DE0EB5BA-2CB7-4BC6-9407-982F65D294BD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7160307c66f76a94417afce1bb9ae7024017ee15","datavalue":{"value":{"text":"On well-connected sets of strings","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2121802$60BB6AAA-52C3-47D3-81A4-AE2E5EC4EAAE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8778cc8664fe0a872cab67751d2c92f41560911f","datavalue":{"value":"1486.05330","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$4417B504-37A0-470D-8B3F-94CD8061C838","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b38444fcd68bd4753ca8c1486f67fc1e1f4bdcd3","datavalue":{"value":"10.37236/10291","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$F781C2D4-E93E-4072-BED8-76719223DB91","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121802$FB042DDB-C8C0-4B2C-BF78-29A07B8CF896","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"330058a2d277124515714c2f9b0298bfef969143","datavalue":{"value":{"entity-type":"item","numeric-id":168624,"id":"Q168624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121802$470F45D9-5933-4EC6-8772-09C323C16265","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":"Q2121802$691D2E37-6288-46C0-A3D6-BCA1808DF8F8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d249924fb2575f70cd1998ce670af4e4c548d4a2","datavalue":{"value":{"time":"+2022-04-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2121802$82BE744F-39B0-4DE8-AE69-790FAAC4E4AD","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7065989cec3b448a564a305afafa5266bc764fd6","datavalue":{"value":"https://arxiv.org/abs/2102.10704","type":"string"},"datatype":"url"},"type":"statement","id":"Q2121802$E5240EA5-7663-4FB5-AFC9-C14D523824CA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ff77741bf342f1ab6e15edfbfdd6b3a854c1344","datavalue":{"value":"Summary: Given \\(n\\) sets \\(X_1,\\ldots, X_n\\), we call the elements of \\(S=X_1\\times\\cdots\\times X_n\\) strings. A nonempty set of strings \\(W\\subseteq S\\) is said to be well-connected if for every \\(v\\in W\\) and for every \\(i\\) \\((1\\leqslant i\\leqslant n)\\), there is another element \\(v'\\in W\\) which differs from \\(v\\) only in its \\(i\\)-th coordinate. We prove a conjecture of Yaokun Wu and Yanzhen Xiong by showing that every set of more than \\(\\prod_{i=1}^n|X_i|-\\prod_{i=1}^n(|X_i|-1)\\) strings has a well-connected subset. This bound is tight.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121802$5B045C18-67A0-44AF-B4FA-2AC2ED795310","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e669b60521e14398c1f2263792cea32c3a9da254","datavalue":{"value":"05E45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$E4F475D8-8113-4BB5-B43F-959A2A0FDAF4","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c16a36e3ca9f3c29399568d81ae4285c39c574c7","datavalue":{"value":"7503059","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$D84CB95C-F620-4139-9266-776AFAED6FF2","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92f7d4acfb1d1ada569b6aa2d345f063156e7438","datavalue":{"value":"\\(j\\)-connectedness of complexes","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121802$48CFAFEE-E838-4303-A2D5-0B2B60B93D40","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b2a32ed48f5b039aabca23d1138b7e6c45f3c99c","datavalue":{"value":"sequence of homomorphisms","type":"string"},"datatype":"string"},"type":"statement","id":"Q2121802$4C1D700B-631F-417B-8232-CFABCBA2ABB3","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":"Q2121802$D6C8366F-CE66-4A58-8281-18626487469C","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"188b1d72eb1606dfdc4cd01041c8ec5252aa8409","datavalue":{"value":"W3131874078","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$A84BA010-871B-4184-BEB4-2BFFCE4E6CED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8e29cec8786ca251bbacb83b140ec1f440a0490","datavalue":{"value":{"entity-type":"item","numeric-id":4871782,"id":"Q4871782"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121802$D6373E9F-94E0-4EA2-A369-25724F2ACACB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8063aab2456cd79fb9f58b583c44a7949600de2","datavalue":{"value":{"entity-type":"item","numeric-id":4819371,"id":"Q4819371"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121802$B52470D0-29B2-4174-B402-0429A89835C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d8b656de080ff5b24898858b58fde36475098a8a","datavalue":{"value":{"entity-type":"item","numeric-id":5917516,"id":"Q5917516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2121802$33CEFD01-F5B0-4A0C-BDD7-A3D9480CF3F1","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"4bc4483142672a24e2fbf5c135d2cebf48299fc2","datavalue":{"value":"bafkreihndti4qfs56owdptff5bvgvdxxhxcta3q6bvlj26qv6qe7atv7wu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2121802$488AA19E-BD6F-4D9D-81B2-2D4BB1DF467F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eac7f804ae9ecd24fb62c8cf9ac9c1fc8364b98c","datavalue":{"value":{"entity-type":"item","numeric-id":5891424,"id":"Q5891424"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c9dc96ce641a22a2a3f50dcd9b9aa1378c2476","datavalue":{"value":{"amount":"+0.85985714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$E762442C-0C45-4C00-BE31-66E43BAB3B23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"eb12bff30a9cbc4785bab7469da694925076b7a0","datavalue":{"value":{"entity-type":"item","numeric-id":5891657,"id":"Q5891657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"26c9dc96ce641a22a2a3f50dcd9b9aa1378c2476","datavalue":{"value":{"amount":"+0.85985714","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$E6B26B25-4A1D-43D9-90D5-B331A14669CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db7be3ed41e99dcf99d27d132ed310b698e4287c","datavalue":{"value":{"entity-type":"item","numeric-id":2978181,"id":"Q2978181"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87bac666074fc2c0d845ebaf221dc00030495db","datavalue":{"value":{"amount":"+0.852865","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$F6836F6E-5AE4-47A5-AFA9-4F65ED0AFABC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5591b1abd3588ecfd6b86fb719b921a4ac33c4c8","datavalue":{"value":{"entity-type":"item","numeric-id":2713617,"id":"Q2713617"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8100dba6d2a76c723ac8e316e02c9f058057d09b","datavalue":{"value":{"amount":"+0.8512103","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$D42EF0ED-9DF7-459A-89B6-B8FEFD1305DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ff3b14e5b9ab83f34e38126820f4121d441db81","datavalue":{"value":{"entity-type":"item","numeric-id":3605480,"id":"Q3605480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2485b448d28fba31b948695519e071735fbf246","datavalue":{"value":{"amount":"+0.8496112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$43A38F63-9A3D-4ABA-ABF1-26996CBD8CE8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d481d2d5e6065bebbe7872f2381994f02a4a8001","datavalue":{"value":{"entity-type":"item","numeric-id":3058296,"id":"Q3058296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d2485b448d28fba31b948695519e071735fbf246","datavalue":{"value":{"amount":"+0.8496112","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$00572003-3665-4D55-88BF-4EA1C9CB5D91","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b89f3bc36fc24e1c0b0369e29095e0b161a951","datavalue":{"value":{"entity-type":"item","numeric-id":6089314,"id":"Q6089314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88610ab2ed59ad7c52bfdffd3041d25ae2449452","datavalue":{"value":{"amount":"+0.84893554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$E72FDA24-DDBE-4870-A519-38A5E910EADA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7c5d7220d24fb7bdfd723d383861a1ddf09336ef","datavalue":{"value":{"entity-type":"item","numeric-id":3695274,"id":"Q3695274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c4f4c67dbaca782c24ba4908a6121dd5cd0ec9eb","datavalue":{"value":{"amount":"+0.84442705","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$B120613F-CBED-4119-8C17-4993FCDC93CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b98c60cd2147bedfe6bc6054f2402b7c42da27c","datavalue":{"value":{"entity-type":"item","numeric-id":5393979,"id":"Q5393979"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0ff9635e2e645448a1fc8c5e003b46a9626046f5","datavalue":{"value":{"amount":"+0.84326833","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$74180830-1B05-47B4-8C5A-981BFD140150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cc7f3ab830d80b363ece506c1261ae43ec363e1c","datavalue":{"value":{"entity-type":"item","numeric-id":3750618,"id":"Q3750618"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b67d4a26027303ed5ef081e583ce85b54da339cd","datavalue":{"value":{"amount":"+0.8429339","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2121802$4D139553-6D18-48EE-8BC5-64BB13DAE6D1","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":"Q2121802$FE83E084-5A10-43E2-8DEC-3DE113E696EF","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2121802","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2121802"}}}}}