{"entities":{"Q6935859":{"pageid":21118788,"ns":120,"title":"Item:Q6935859","lastrevid":84111734,"modified":"2026-05-10T08:38:01Z","type":"item","id":"Q6935859","labels":{"en":{"language":"en","value":"Greedy base sizes for sporadic simple groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 8087366"}},"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":"Q6935859$80BF8C1C-7FD4-41FE-ABAD-61B54B45D505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"af9dd5901a77b4ce633c6eae2fef965f2a9f5f54","datavalue":{"value":{"text":"Greedy base sizes for sporadic simple groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q6935859$7014FCA6-52B6-4087-9914-26A46EA2B196","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f785227b3f92da0326492f6f1c305753b8378786","datavalue":{"value":"1571.20004","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$8924AC02-AB15-4C7A-8E50-4B754AB55960","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0b2c5240113b53b213d92d01ab770d422a8ba817","datavalue":{"value":"10.1515/JGTH-2024-0187","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$350773C7-2C1C-470B-8694-7D24B075B242","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"66452c0889800ad3f55810864f45e41b98909e8c","datavalue":{"value":{"entity-type":"item","numeric-id":4995325,"id":"Q4995325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$55AAC93F-75EF-4049-9C07-73CD483BE08A","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"fd7178ae51228ce9b16137dd68ddaa898944ff1c","datavalue":{"value":{"entity-type":"item","numeric-id":254311,"id":"Q254311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$0A82033A-A3EE-47DE-970C-12845162AD88","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ae14758f5bffc3a5d130613f4628ac2f53620144","datavalue":{"value":{"time":"+2025-09-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":"Q6935859$F374AE7E-E75C-4C58-BBE5-722E6B6AAAEB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f278469c95fbb089c41aaa9d4f52c0cf946b1dd3","datavalue":{"value":"The author determines the greedy base size \\(\\Gamma(G)\\) for every finite almost simple primitive permutation group \\(G\\) with sporadic socle. Here, \\(\\Gamma(G)\\) denotes the maximal size of a base obtained via the natural greedy algorithm, which at each step selects a point from a largest orbit of the current pointwise stabiliser. Motivated by a conjecture by \\textit{P. J. Cameron} [Permutation groups. Cambridge: Cambridge University Press. (1999; Zbl 0922.20003), p. 121], stating that \\(\\Gamma(G) \\leq c \\cdot b(G)\\) for some absolute constant \\(c\\), the paper proves that \\(\\Gamma(G) = b(G)\\) in all cases considered, thus verifying the conjecture for these groups with optimal constant \\(1\\).\\N\\NThe results confirm that the greedy algorithm yields optimal bases for all sporadic almost simple primitive groups, extending previous classifications of base sizes and giving further evidence for Cameron's conjecture. The paper also illustrates the effectiveness of fixed point ratio techniques in handling large permutation representations.","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$721E92CC-71E8-474A-9A87-1C4F987F9BA4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5bfd82087b720927b1a296c318191d7cfc2aac2e","datavalue":{"value":{"entity-type":"item","numeric-id":284097,"id":"Q284097"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$953CF06F-3471-4F14-99B9-D87DD58F59EA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"40a17c7590d207693a91f511a74f778bb78de167","datavalue":{"value":"20B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$4794592D-1629-4357-B0EE-1DD54796A83E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"3367018dbe2ad5da0826b32cb1ef14710133d281","datavalue":{"value":"20B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$90FE06A7-8528-4369-8B37-DD0FCD3175D7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"760e7e883b324f8e9ca39536dab668d9184172e8","datavalue":{"value":"20D08","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$7B0F644A-9461-45EC-93D3-860FC1C48E36","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"62d590a9f4a56a781c6e9c0a2adb12bc8af0f7af","datavalue":{"value":"8087366","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q6935859$51AE120B-F30C-4C02-9BE7-3422DC52D045","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":"Q6935859$191F9322-5FCA-4137-A99F-1E22541D11B1","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"76d2139cf0d2726e0b556197e7095ff9525ccf02","datavalue":{"value":"base size","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$A7C0E704-5FB9-4FAB-AEFC-6E53C52FA803","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"69b2ebcf19eda1ffd594c9b4b50bb6a6447f6ecd","datavalue":{"value":"greedy base","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$A6D7E977-F6A3-4DE8-8A64-C09932B825A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce9dcd679138102c114d307c778fdeaf1152b660","datavalue":{"value":"sporadic group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$2090BC3B-5C0F-49D1-9012-9906959865AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$F191432B-3B98-4A90-8A0C-CD313145323C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"86a07436d3d66ff9da093bfa33a164213e0b6d1f","datavalue":{"value":"fixed point ratio","type":"string"},"datatype":"string"},"type":"statement","id":"Q6935859$674E877A-5DF2-459A-8B98-A10F9ABF123C","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":"Q6935859$D65341FE-00B0-4748-8CF8-154DFB6D49ED","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1398049e24e9176c4c91bd9fa1071d41808d0c16","datavalue":{"value":{"entity-type":"item","numeric-id":5697465,"id":"Q5697465"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$62ACE8D2-DB2B-41FA-A253-9DF0EDF71CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4c1760dd9874c8616ff2ecec8a88827e917893d","datavalue":{"value":{"entity-type":"item","numeric-id":3990610,"id":"Q3990610"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$9F42590E-9776-455F-855E-829F4414692E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd0d318899f6d495f4481731f0306e3c8c43504b","datavalue":{"value":{"entity-type":"item","numeric-id":1369784,"id":"Q1369784"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$94D00816-1AEF-4281-9C43-76AC10D8D4B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e111ff10c2248babdbf1c3e7b32409117e9f7375","datavalue":{"value":{"entity-type":"item","numeric-id":2193249,"id":"Q2193249"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$F7202E63-1E0E-412F-8B6E-D9E6B3DEAFD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7e676e4ebe10895a3b31c4135c1b2360a883c386","datavalue":{"value":{"entity-type":"item","numeric-id":5308168,"id":"Q5308168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$E23B946E-7ADC-4688-B4AD-C2B381835D16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4cc691ce2d2b95e9e61bafa64a593199a2eea850","datavalue":{"value":{"entity-type":"item","numeric-id":6165641,"id":"Q6165641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$4872FA87-288C-4AFA-91B6-1FEDDCB9FFB4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"036f63b7d28561f9f34aba1e6dbac16467e76e2f","datavalue":{"value":{"entity-type":"item","numeric-id":3169279,"id":"Q3169279"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$84F40E91-F108-46AA-B34E-C64BCE12540A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"109c16b67d0c75164a26bf776125b96f1277619a","datavalue":{"value":{"entity-type":"item","numeric-id":3597915,"id":"Q3597915"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$674D4FE1-7692-42D7-8EC8-90A8F4B79882","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e6ce8a385368a6c6bbcf1624abdd80195de1486","datavalue":{"value":{"entity-type":"item","numeric-id":611032,"id":"Q611032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$CC71D6BD-115C-4F4F-A7B0-5CE00FA6BB29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9fe234b893fe639d56d0ff3a37c6535b70c104f1","datavalue":{"value":{"entity-type":"item","numeric-id":4231664,"id":"Q4231664"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$12A7B8F9-9358-4D9C-849D-5475F4AF19EE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a30855408a0aeeb826f54eccde04e276d0f15df3","datavalue":{"value":{"entity-type":"item","numeric-id":4289292,"id":"Q4289292"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$69ADDF60-BDF6-40F1-A923-F949F0953436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"94793d31e94f7dec6beaa1fc897151be1ae860d9","datavalue":{"value":{"entity-type":"item","numeric-id":3684278,"id":"Q3684278"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$21F47B31-7B18-4220-8580-FF82E6E6EA43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"07d050673388d6f01a6cf9a6c1f241d020acb28c","datavalue":{"value":{"entity-type":"item","numeric-id":6614049,"id":"Q6614049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$6B089407-854E-4CD5-A5F9-BB1146159731","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"df0fa9865cd6dd0692e0adbe7a15998984f0b44d","datavalue":{"value":{"entity-type":"item","numeric-id":5169214,"id":"Q5169214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$43CF22B9-6AD0-4F85-9D03-A956DF33B4C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b8fa32e891ae9b75cb9f4aebaca0f45b79db05d3","datavalue":{"value":{"entity-type":"item","numeric-id":1306831,"id":"Q1306831"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$F6E4324A-3657-4890-A501-CCEE5E97B8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2d437fe94812ac7b891e03f19db2904e4fb6c5fa","datavalue":{"value":{"entity-type":"item","numeric-id":5289909,"id":"Q5289909"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$6EDB23F5-EE5F-4B2B-80E5-A906265C731F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3110802854fcb6986139ae23280dbaffbef56a3f","datavalue":{"value":{"entity-type":"item","numeric-id":4235502,"id":"Q4235502"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$7DD83AB7-55EA-4419-8C49-660DD13F84F8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f0330db66ef74819c459ed75bb879de51ff6041b","datavalue":{"value":{"entity-type":"item","numeric-id":4891846,"id":"Q4891846"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$4BEAAC6D-7882-41A2-8A56-1BB57A7D2648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2042ed659c177514afb9d6c8d861322c30769a5a","datavalue":{"value":{"entity-type":"item","numeric-id":6200554,"id":"Q6200554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$06895891-7AA0-4874-AD6F-8D8E92C9D933","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"822f3140ae47fe4e18cfca691197a0d5f7e9930c","datavalue":{"value":{"entity-type":"item","numeric-id":1984366,"id":"Q1984366"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$E97A6AD4-2C3A-4DED-AA1E-C2398862F7AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"19e7f6ec13548bcb1b214ffd94a4544a544594aa","datavalue":{"value":{"entity-type":"item","numeric-id":3091956,"id":"Q3091956"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$15B914A7-03D0-42E1-A9A6-C8CEC3D4D55A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fb2ac2d0ef11f71da3021e3d94ae121a3f302a46","datavalue":{"value":{"entity-type":"item","numeric-id":2382974,"id":"Q2382974"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$6BC1D35D-E234-4CA6-9EB6-8768F05CFAB2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f9b858c8ed1776c024f571523a6b507c3dc6cf07","datavalue":{"value":{"entity-type":"item","numeric-id":661870,"id":"Q661870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$5A3703BE-9540-491F-BC4F-A6570FA006D5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c62ada788f3ca01a4c6f8156af507942db5d91","datavalue":{"value":{"entity-type":"item","numeric-id":4787523,"id":"Q4787523"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$CD314AA1-00FB-4EC0-B648-EF606989E3FA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b5ef6d784bb2c2544e689cba711fc0fb23df95a","datavalue":{"value":{"entity-type":"item","numeric-id":1230987,"id":"Q1230987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q6935859$8F1EDB5B-F3AF-4D77-AFBB-135B90CAE093","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Greedy base sizes for sporadic simple groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Greedy_base_sizes_for_sporadic_simple_groups"}}}}}