{"entities":{"Q1297410":{"pageid":1308160,"ns":120,"title":"Item:Q1297410","lastrevid":70091301,"modified":"2026-04-13T12:23:01Z","type":"item","id":"Q1297410","labels":{"en":{"language":"en","value":"On the connectivity of random subsets of projective spaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321776"}},"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":"Q1297410$923786A5-5CFF-464A-B024-17655E9E4688","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e5671be1d01c9f72e03c789467d283c53b7182e5","datavalue":{"value":{"text":"On the connectivity of random subsets of projective spaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297410$2F77E7F2-1766-4200-89E1-1783B6ED7A9C","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ceed0c5b8b863ff498bd39ca7c425aff71fc0cad","datavalue":{"value":"0939.51012","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$CB01E17A-E6E1-48C5-AAEE-BD94D2C82A87","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47c57101287107f1a333737847ceea569d298935","datavalue":{"value":"10.1016/S0012-365X(98)00201-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$42A5DC39-EEBF-4372-A037-49F3F109E7B5","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"766d6a95625550c41fdaa0e131a2e82b364c3e64","datavalue":{"value":{"entity-type":"item","numeric-id":271947,"id":"Q271947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$A73045E7-0DFC-4569-8C4D-C901EBD9C539","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"93a3904bbec182d67e761f38904a81bb2531b67d","datavalue":{"value":{"entity-type":"item","numeric-id":178704,"id":"Q178704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$DA26D425-AB63-417A-A4B5-51F0A23FF8D0","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":"Q1297410$29941481-9ACF-41DE-90A6-CAF87B2C9A12","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a251ddb2df47e8f2dd1a42a5f72950f5df9ddef","datavalue":{"value":{"time":"+2000-07-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1297410$DAF06D7A-E1E9-4FBD-B302-BA4210DD38EC","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"d83f464957cc2c054459efa351dfd1d18f09a4a3","datavalue":{"value":"Let \\(PG(r-1,q)\\) be the projective space of dimension \\(r-1\\) over the Galois field \\(GF(q)\\). Let \\(S\\) be a subset of points of \\(PG(r-1,q)\\). The subset \\(S\\) is said to be independent if it spans a subspace of dimension \\(|S|-1\\). If \\(T\\) is any subset of points of \\(PG(r-1,q)\\), the rank \\(\\rho (T)\\) of \\(T\\) is the size of the largest independent set contained in \\(T\\).    The pair \\((PG(r-1,q), \\rho)\\) can be viewed as a matroid and so it is natural to consider the connectivity of subsets of \\(PG(r-1,q)\\). A subset \\(T\\) of \\(PG(r-1,q)\\) such that \\(\\rho (T) =r\\) is said to be \\(k\\)-separable for \\(k\\geq 1\\) if there exists a separator \\(S\\subseteq T\\) such that \\(|S|\\leq k\\) and \\(\\rho (T\\setminus S)<r\\). If \\(k\\geq 2\\) and \\(T\\) is not \\(k-1\\)-separable then \\(T\\) is said to be \\(k\\)-connected.    The main result in the paper under review is that with probability tending to one as \\(r\\) tends to infinity, a random subset \\({\\omega}_ r(n)\\) of cardinality \\(n\\) of \\(PG(r-1,q)\\) becomes \\(k\\)-connected when \\( n=r+(k-1)\\log _q(r) + O(1)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297410$82EC34E5-66FE-4F2C-8364-5ECF72CA3329","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"97436ffec0c1cb82ffc805c68f1388491dec22eb","datavalue":{"value":"51E20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$886BB12C-E904-400D-9D50-7BE3CCE2665F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a06727f99c93aa58e84e3d476d4f6a1bed523458","datavalue":{"value":"05B35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$A17D74D3-8ACD-44A8-BE77-3834F5FEF116","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$F7D924FA-B899-49DB-A13F-D4337DC4B7A1","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1082fbccde2c7d8a46fbc517b5e10a628f7aebaf","datavalue":{"value":"1321776","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297410$F00DC789-8CDE-4033-B79A-D6F4C292614E","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"efd433927cb6c3eb066c870b6e65d778730e1c1a","datavalue":{"value":"random subsets","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297410$6B6B422B-12DC-4C5E-B421-3E1A6F4BE13D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297410$1938CA7E-DD42-4BCD-9709-9EB05B425380","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e172629663780e971698d7d841046893adba3be5","datavalue":{"value":"matroid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297410$1473B67D-1CF3-4479-95A5-B049E5460726","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"4616263d143adf94c17ebbc2ad049a4cc3ad24d9","datavalue":{"value":{"entity-type":"item","numeric-id":166285,"id":"Q166285"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$57EDF46F-8621-40E0-A26C-863DF95D402F","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":"Q1297410$358297F7-DB9F-49FC-A318-6CD386BBC4B2","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bdc200c096a90cb093d01083b69c58672a0aa3","datavalue":{"value":{"entity-type":"item","numeric-id":3682518,"id":"Q3682518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$1541749E-2B61-4168-9560-8B30D1AB94B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a0388cf2ff1e7bf2b4fbc0f8cf2b7868f7fb86b6","datavalue":{"value":{"entity-type":"item","numeric-id":3715148,"id":"Q3715148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$87524826-1105-495A-8719-1B3A1A9DFF8C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6ecfae899e5870e2d9114066aacba344d37efad1","datavalue":{"value":{"entity-type":"item","numeric-id":3286851,"id":"Q3286851"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$AF017CDF-20F9-47E0-B2BE-E1206F326739","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016a3c8ca2ac05d4f722a308e7e947547828ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3851217,"id":"Q3851217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$3B824BE4-FEC3-439E-B54A-EA71719801E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"af171f41bac01243b44b0073feae476a66f1fc28","datavalue":{"value":{"entity-type":"item","numeric-id":3936753,"id":"Q3936753"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$9D6634D6-CEAF-42AD-AF15-37297E7AC0E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"03536a75bc55d4d042aca43536183ff3285dc45c","datavalue":{"value":{"entity-type":"item","numeric-id":4275939,"id":"Q4275939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$DAFBC905-5841-4627-BE6F-B95716781493","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8101d864ea97a4a6d9caab59850e6d85b50385b0","datavalue":{"value":{"entity-type":"item","numeric-id":1185100,"id":"Q1185100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$76603FB9-98C1-41AB-A65D-7C61B8876BBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1860b0031e2cbb9105661e4b1058c275782a39cf","datavalue":{"value":{"entity-type":"item","numeric-id":3135082,"id":"Q3135082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$EFFF88BF-03E7-4BCB-B116-69DB1046D2FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"16ee6ba21410efd14ddd2a024a73c0ed4e5a2745","datavalue":{"value":{"entity-type":"item","numeric-id":4111952,"id":"Q4111952"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297410$16EDBE75-33BA-46E6-9E31-BA51120144FA","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f446ff7dc9295f990f3a485873c729c6903703cf","datavalue":{"value":{"entity-type":"item","numeric-id":4697460,"id":"Q4697460"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f5924d2171878473eab653290327311de695ad7","datavalue":{"value":{"amount":"+0.7948533296585083","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":"Q1297410$5BB1162B-44F2-4303-901C-5677E32014EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5989f1bc670e94dea57ad3a9fb58ba2ed4c65f6d","datavalue":{"value":{"entity-type":"item","numeric-id":3211315,"id":"Q3211315"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2cf29403eec2e2bef8874ac3310ec173ca536241","datavalue":{"value":{"amount":"+0.7722401022911072","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":"Q1297410$1A5A7306-5B79-4A12-9729-9CB4C1B12345","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ab640b680c0b317918cd819484b470c522d15b8","datavalue":{"value":{"entity-type":"item","numeric-id":3728011,"id":"Q3728011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"947c759bea323c8132055d5bbae5de2c8b9c5c9a","datavalue":{"value":{"amount":"+0.736993134021759","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":"Q1297410$F78B2381-8F19-4A57-AEAB-52285B96AC95","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aec511f433586386a69a966400288da2c24e900e","datavalue":{"value":{"entity-type":"item","numeric-id":803174,"id":"Q803174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e4c8c43f4ac076f8d522330d6d5261ba73de06cf","datavalue":{"value":{"amount":"+0.7359199523925781","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":"Q1297410$F2489F25-A9C4-4599-AAE1-3332675B75F0","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the connectivity of random subsets of projective spaces","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_connectivity_of_random_subsets_of_projective_spaces"}}}}}