{"entities":{"Q402936":{"pageid":404703,"ns":120,"title":"Item:Q402936","lastrevid":61573827,"modified":"2026-04-11T00:13:36Z","type":"item","id":"Q402936","labels":{"en":{"language":"en","value":"On intransitive graph-restrictive permutation groups"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6335734"}},"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":"Q402936$7F3FE40E-8EF8-4B29-892E-00C3E1B50270","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"15450220234fef66b7a9d25bef942fad94932a36","datavalue":{"value":{"text":"On intransitive graph-restrictive permutation groups","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q402936$C139FB59-7CF7-41E3-A611-7C5B3BAD79C2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bfd8d707c8ad05ddec50f20fcc0a5023c8fcdffe","datavalue":{"value":"1311.05210","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$2692E663-D993-456A-A1B0-CE33798FC030","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"011790c98984b7f51afcf0895585bce97cff1212","datavalue":{"value":{"entity-type":"item","numeric-id":258218,"id":"Q258218"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$29099A13-EC77-4123-8EE6-F59225AC78CD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e9d84383f3380b27d1d1f381d8829b2f0fd66ac3","datavalue":{"value":{"entity-type":"item","numeric-id":302296,"id":"Q302296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$1A2E2F17-4F38-437B-8912-AF508E6F3252","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b5e010d4525286f928f56a14a06a3a3ef373d646","datavalue":{"value":{"entity-type":"item","numeric-id":162910,"id":"Q162910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$63E03843-2656-4A0E-8E04-7CEB97142F65","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"163bad71d2d58b992a56c87b8eddb84d83e1a225","datavalue":{"value":{"time":"+2014-08-29T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q402936$4411D53A-1AD7-4229-ADD5-A59F993D9142","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"07be1fc9cd41aca58f4c9a8bf7a2ff0355e7d5c5","datavalue":{"value":"https://arxiv.org/abs/1211.3347","type":"string"},"datatype":"url"},"type":"statement","id":"Q402936$B44AB155-8815-43CB-9CBE-814F1051CFC9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9eba40f4f5502e37187f5047ad75206355620b88","datavalue":{"value":"Let \\(P\\) be a finite permutation group of degree \\(d\\). Then \\(P\\) is called graph-restrictive if there exists a constant \\(c = c(P)\\) with the property that if \\(G\\) is any group of automorphisms of a finite \\(d\\)-valent graph \\(X\\) acting transitively on the vertices of \\(X\\), such that the group \\(G_v^{\\,X(v)}\\) induced by the stabiliser \\(G_v\\) of any vertex \\(v\\) of \\(X\\) on the neighbourhood \\(X(v)\\) of \\(v\\) in \\(X\\) is permutationally isomorphic to \\(P\\), then \\(|G_v| \\leq c(P)\\). This definition makes graph-restrictive permutation groups play an important role in considering various conjectures about bounds on the orders of vertex-stabilisers in vertex-transitive group actions on graphs. The problem of determining which permutation groups are graph-restrictive was posed by the second author in [Bull. Aust. Math. Soc. 80, No. 3, 498--505 (2009; Zbl 1177.05054)]. In this paper, the authors completely solve the problem for the intransitive case, by proving that an intransitive finite permutation group \\(P\\) is graph-restrictive if and only if it is semi-regular (that is, if and only if all point-stabilisers in \\(P\\) are trivial).","type":"string"},"datatype":"string"},"type":"statement","id":"Q402936$98019037-C08A-4518-84F9-FB029791195C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$248B56D2-747E-4BD2-8F28-3A832B889AD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"25c8936003d39e41a9c8a541470f5aac0fe1fa32","datavalue":{"value":"20B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$7286D15B-C05D-4B9B-B96D-F75FD5181781","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"bf6b45ee112a6294e8c71f0afa51e28955a4bcab","datavalue":{"value":"6335734","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$33344912-27DD-430B-B18F-1A620CD56C93","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"07f85129e5a74252a21c1c1a16f98e8c7008066e","datavalue":{"value":"permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q402936$F49D0633-EAE3-40E5-AB3D-EC048B7284AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0777cf11a53b46d5e93f3c01cba7d0afa57fe645","datavalue":{"value":"semi-regular permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q402936$252A2DE5-D49A-42F3-BE46-4ECF232DDA21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"05a77d68c909d7f46d16b5b1671423ea6800ac82","datavalue":{"value":"vertex-transitive graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q402936$DFAF248D-EC93-4B2B-9F1E-E0F65B15F395","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"90b567103acf4aeb7dfad28a9c26d8376855f699","datavalue":{"value":"graph-restrictive permutation group","type":"string"},"datatype":"string"},"type":"statement","id":"Q402936$893FE7F8-B10C-47F2-8C6C-1D37508FC5C7","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"6d6b76269381eb36ae963a274216cd196b9162a1","datavalue":{"value":{"entity-type":"item","numeric-id":249576,"id":"Q249576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$8F60698E-E73C-4B1C-AEBD-217890340337","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":"Q402936$E86CB2D7-7D94-4403-A13B-DEAAAE14F673","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"a50e63110b6d8b1aa420ee7df1fe6efbb88df06e","datavalue":{"value":"W1982710566","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$82AF3428-39D8-47B1-BC04-579A1FFB1087","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"71b033b74b4e38f9537d860b6504eaeb8a3efc44","datavalue":{"value":{"entity-type":"item","numeric-id":3994461,"id":"Q3994461"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$4337460B-FF6F-44FA-B930-5761C006CA1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2cd821bc11b6ccf4f954a19ee6b8289a65e90f31","datavalue":{"value":{"entity-type":"item","numeric-id":3681018,"id":"Q3681018"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$FC0D9395-1077-4865-8E0C-FC74B5F31F31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5828c291acf3e24661749f1ceacaecab34a6861d","datavalue":{"value":{"entity-type":"item","numeric-id":414655,"id":"Q414655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$C614FDBA-2658-4636-8FF6-7C6C5CE8741F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d646c7ebcec41e467750ecb827006ff7744eae5f","datavalue":{"value":{"entity-type":"item","numeric-id":3341041,"id":"Q3341041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$22E1904D-8E6D-4570-ACE2-74E8330E3690","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d1ec8088a0df491e44ccd7e9a224b6e91886b2b","datavalue":{"value":{"entity-type":"item","numeric-id":3651092,"id":"Q3651092"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q402936$E0FFD917-60D7-4B04-939B-8CA6378D44F7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"b26ad6f42cbc1fcb20e3cc9e7054661eeefde77b","datavalue":{"value":"10.1007/S10801-013-0482-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q402936$10B45F7D-8992-40C7-A801-AF22F7B3E287","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9f1a1ac4c88d251ee113c019acb95563f1860f17","datavalue":{"value":{"entity-type":"item","numeric-id":414655,"id":"Q414655"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0317bb346857fe9e62ce74f40b3223754a38b427","datavalue":{"value":{"amount":"+0.8186035","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$D6129020-D350-4CFC-B42D-A78F758A9C45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67e18fd760124e5f25e1e1d5b93bdf96c91682e4","datavalue":{"value":{"entity-type":"item","numeric-id":2259151,"id":"Q2259151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f2e4229c6ac56c36d966ee16b06ab45127c30678","datavalue":{"value":{"amount":"+0.8012246","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$33744B04-3E07-4017-8119-5BDA0906DD30","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dede64a292df03667c0682d9c12ffffb982e93ec","datavalue":{"value":{"entity-type":"item","numeric-id":875939,"id":"Q875939"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"426d5358f15c96102a43700e54d688c031be1f7d","datavalue":{"value":{"amount":"+0.7921187","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$966E5B27-97A5-4F40-A5DB-5B60BA2421D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b602920b2efab5caede53078f5981b467f4a7ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3506724,"id":"Q3506724"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ec28ffd8f705aca444690527298a014c0760a54","datavalue":{"value":{"amount":"+0.7799531","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$DC7003C2-AC68-4044-8DE5-F418D1EFBD4D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"36e573ac166aea267b08dd354f66b42b432f55d9","datavalue":{"value":{"entity-type":"item","numeric-id":903937,"id":"Q903937"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c2e6586040b777d703895b85458f3f49da75f4d4","datavalue":{"value":{"amount":"+0.77873415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$456F2382-A03A-40C2-A380-B57CCAF4E7AF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0d5a22be92db2e87701ee90724ff5448cb9c645","datavalue":{"value":{"entity-type":"item","numeric-id":1272773,"id":"Q1272773"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ea205ea4aed160a004370af894102ec97876ac7b","datavalue":{"value":{"amount":"+0.7705174","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$454D0F62-CCA6-4932-9367-BA04D5758700","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"38ffba9a64712d7c67552cd607545d5a67e837b9","datavalue":{"value":{"entity-type":"item","numeric-id":4426052,"id":"Q4426052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb0d40a0da40856444f36a8e250ef6b12eff221d","datavalue":{"value":{"amount":"+0.7689326","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$9FF3122F-5433-4307-9B8D-C8F25E25C670","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fd45de608caaacaa05c9cdade8dd46202669bf7","datavalue":{"value":{"entity-type":"item","numeric-id":5420134,"id":"Q5420134"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c771131b34e54ab0cf3daa056fa3a43d2f5f350f","datavalue":{"value":{"amount":"+0.76434016","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$2256B139-0774-480E-8CA2-C8CC8BAF7CE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e120cf6f817e705de5890fcfed729096d7cf65fb","datavalue":{"value":{"entity-type":"item","numeric-id":2933726,"id":"Q2933726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4c4b354a82e530476a57e132a1d8cc8296ab9c20","datavalue":{"value":{"amount":"+0.75718296","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$788697BE-293E-4E2C-9FEC-DEF9B726CEA3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9a333bf00ebfe52640e8306eaf2b6b800993ca9e","datavalue":{"value":{"entity-type":"item","numeric-id":3717079,"id":"Q3717079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c87885fdcf9168afddb6e7fd4e7ec25a818ae40c","datavalue":{"value":{"amount":"+0.75060415","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q402936$981450F2-4792-4A46-8D48-1E2F0F5AE9E7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On intransitive graph-restrictive permutation groups","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_intransitive_graph-restrictive_permutation_groups"}}}}}