{"entities":{"Q745942":{"pageid":747791,"ns":120,"title":"Item:Q745942","lastrevid":64026672,"modified":"2026-04-11T17:08:56Z","type":"item","id":"Q745942","labels":{"en":{"language":"en","value":"Intersection graphs of \\(S\\)-acts"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6494660"}},"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":"Q745942$75E3C0B2-6296-433E-B9AD-068B5792327B","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9643f14e153edcaf044ff26e65c134de57726c5a","datavalue":{"value":{"text":"Intersection graphs of \\(S\\)-acts","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q745942$08CCAF75-75AF-4DD1-83F2-793D22040B16","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"1a61b4e2897d56e97d0b39d386c0190f71cfdca3","datavalue":{"value":"1351.20036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$59F8E39C-F378-473B-AB70-CA90CF7EA3F1","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"81bdc380b5bb16b91f7727330e7d330c4cf98ede","datavalue":{"value":{"entity-type":"item","numeric-id":284657,"id":"Q284657"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$D52FDFB0-F3FF-4B97-9BFD-1CC3ABEE84F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fb3cf092684a0b5512d6de464cc651a569417119","datavalue":{"value":{"entity-type":"item","numeric-id":537081,"id":"Q537081"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$B3CD5D2F-ACA0-486A-AAD5-71DD5F4A41BF","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ef1198b0225f4fc027fe11094295f22660c1645a","datavalue":{"value":{"entity-type":"item","numeric-id":223548,"id":"Q223548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$76A2D5A1-945F-4DB7-93D0-1B415F773361","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"0b79f017bc2665927a0518eeeb751dc6a406670e","datavalue":{"value":{"time":"+2015-10-15T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q745942$E3A5D5B9-89F1-489B-AA3A-8D5C87AA91E1","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"61845eb679542511a50781d603105e82e3ef397f","datavalue":{"value":"The intersection graph \\(G(A)\\) of an \\(S\\)-act \\(A\\) is undirected, has the non-trivial subacts of \\(A\\) as vertices, two of which are adjacent if their intersection is non-empty. Let \\(S\\) be a monoid. The authors prove for example:  If \\(G(A)\\) is connected then \\(\\mathrm{diam}(G(A))\\leq 2\\), if it contains a cycle then \\(\\mathrm{girth}(G(A))=3\\).  Suppose that \\(A\\) is non-cyclic. If \\(A\\) is free or projective then \\(G(A)\\) is connected iff \\(|G(A)|\\geq 6\\), in this case \\(\\mathrm{diam}(G(A))= 2\\) and \\(\\mathrm{girth}(G(A))=3\\).  Similar results are presented if \\(S\\) is a group.","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$84787DE0-15A0-4D04-828B-91A2D5804BA0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"85e4af3c816f7ac40605750dbfec22d9e5ba7cdc","datavalue":{"value":{"entity-type":"item","numeric-id":207731,"id":"Q207731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$EE0A6485-F681-4934-A5C1-6E221C6DD0FD","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"328feb8b87ded0da841a7444b6ecdb385c89ee49","datavalue":{"value":"20M30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$46662BDB-ACAA-4ACE-85C7-4771C87A94C9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$D9F9CE0F-2C47-4E13-A323-46FBC25E6F22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$E6EC3EE1-0CDE-4DF4-A441-8C94126B5CB8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ac9130a99239e99483b4070944a2177d2f7396cb","datavalue":{"value":"6494660","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$9CC61E91-3421-449F-9C9B-38C9FD6EF536","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c2162d5a9e0660abd94ae734cd1644564c574261","datavalue":{"value":"\\(S\\)-act","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$B174AD4A-7178-4FA0-A49F-A771201FD227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9bc0d5058cf7773f67ff6548c4fa33edb07db16a","datavalue":{"value":"intersection graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$15837200-AF86-436E-A20F-600B1EFFCE28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eba61a8abead030333429495c832d733d94064bd","datavalue":{"value":"connectivity","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$A671BBF6-FE1C-4C3C-A2BF-ED4B23318546","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"cd227adb1378edbe90691dff18511cebed6b0036","datavalue":{"value":"diameter","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$D8931A0A-210A-44D3-B58E-18B0FF0C2CDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q745942$C32D1993-C6A5-46F7-B224-5D043B1A7824","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":"Q745942$2BBE3E2E-1091-4989-9714-2B8D59CE0574","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"fe93a5859e4a70e556bd3b991abaa23e8293e864","datavalue":{"value":"https://doi.org/10.1007/s40840-014-0098-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q745942$C4E8E03B-E878-445C-B7BA-83233E889A79","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c28496ac8f5a2b0c00d15a588324a6044b364679","datavalue":{"value":"W1981185530","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$B8AEA9E8-FC6A-4769-A296-7F893D73F1C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"f86d86ca60e9fc2f41ec92b8d1c58140b80d7613","datavalue":{"value":{"entity-type":"item","numeric-id":5543326,"id":"Q5543326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$86F88DFD-971A-48A5-825F-B0261B3860C5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0fbe7bad42269d61de15b76ddb334f9262565856","datavalue":{"value":{"entity-type":"item","numeric-id":5902334,"id":"Q5902334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$50523531-D03C-4949-971C-F29D5F90BE08","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a81f88d914a17844e1b89dc5b06c9c1a793eefc0","datavalue":{"value":{"entity-type":"item","numeric-id":5622422,"id":"Q5622422"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$D05F513D-04D7-48A2-9717-0F7F602F9601","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"daa28b36f1d47ef725ba4acb380f1839600a6b45","datavalue":{"value":{"entity-type":"item","numeric-id":4132170,"id":"Q4132170"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$6EFBF7A9-7517-4355-8E7C-6193CEEE39BC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2c4c140bdeb0296ef0f6d65791c9f2ba009b9ad6","datavalue":{"value":{"entity-type":"item","numeric-id":1971007,"id":"Q1971007"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$98146626-9891-4C28-96ED-3150B54CB265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7a6169f5b9a6ac85097fb90a0af3bae2c027238","datavalue":{"value":{"entity-type":"item","numeric-id":2550444,"id":"Q2550444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$8FCA8D91-A9C9-4EBC-850F-04A7E27CF894","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afe18fdfb882c799d34a7482b763d96a45625e71","datavalue":{"value":{"entity-type":"item","numeric-id":3853827,"id":"Q3853827"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$6A725735-B94F-4BBA-8662-621188E6943D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"22624741ab70b554e95a9e906d1aad67d8982519","datavalue":{"value":{"entity-type":"item","numeric-id":4195143,"id":"Q4195143"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$CDEAAA39-AF01-4CDE-8076-B4F1AF922E20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"04bbaa2ff2fb1731141d65747a59151e8795bb5f","datavalue":{"value":{"entity-type":"item","numeric-id":3073522,"id":"Q3073522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$B84D6217-08E2-43BA-9E21-9F1EF43DCE27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5325820f1da9bdbe993d9d54d34a90dc88d69e8e","datavalue":{"value":{"entity-type":"item","numeric-id":4869540,"id":"Q4869540"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$84F69D0F-B749-4FD1-A981-F4475C7D2C6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"76d27ee25c7a0e9b0b9a4ebedf2e00e3e75dfdbb","datavalue":{"value":{"entity-type":"item","numeric-id":4068751,"id":"Q4068751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$050FAC15-2EA2-4AA3-BB14-CC20FB6ED795","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1ba32cf52eeba7319eec1d3d3ccb4c82399cd914","datavalue":{"value":{"entity-type":"item","numeric-id":5685120,"id":"Q5685120"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$A10BBED7-A5C2-4500-A9E1-DE09B6ED3901","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"24d0bbc0f08283b9962418b912f88040f7e7983b","datavalue":{"value":{"entity-type":"item","numeric-id":4090380,"id":"Q4090380"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q745942$10CF3D38-1CDE-426E-971E-0CA8B7DF0252","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"3ca4ef50a42a2bf7bfb828e7f271c14461f809b3","datavalue":{"value":"10.1007/S40840-014-0098-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q745942$3E24E85C-363F-424A-BE14-69DD164D5AE8","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aeea8fa18e39b612697314e38fb00b639d3aa52d","datavalue":{"value":{"entity-type":"item","numeric-id":5238130,"id":"Q5238130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef831cd18fc51dfe5b36dca498bdacb146ec0ec","datavalue":{"value":{"amount":"+0.8685093522071838","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":"Q745942$F82F9FB9-A3B5-4404-901E-1D6F8D942D3A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"802dd9707d7684d8759e8a1a8060c8a4bf24288c","datavalue":{"value":{"entity-type":"item","numeric-id":5205375,"id":"Q5205375"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"821f1b57766a38646b752cf06854207836c99d9a","datavalue":{"value":{"amount":"+0.8172287940979004","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":"Q745942$77E7056C-F437-4CC8-98D1-1F09F3AB90D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9db72c9086ec805570da2fbdc390044aa96a69e5","datavalue":{"value":{"entity-type":"item","numeric-id":5209844,"id":"Q5209844"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4f58bd8a3e53bf96e5748cdfe2426208eee5740e","datavalue":{"value":{"amount":"+0.8170807957649231","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":"Q745942$99F1BEE8-78DD-4D2F-B9DA-217C94062717","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0deb46fc01105e2df6e078c8eda4eab11a478b6d","datavalue":{"value":{"entity-type":"item","numeric-id":5229600,"id":"Q5229600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3785f580bf7c78c1880723b39269f56b7699cbd1","datavalue":{"value":{"amount":"+0.7971649169921875","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":"Q745942$BFF36F49-4101-4171-A2FB-6FA8E52E7C4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b41e7c3bd877a5334be916b136f73801be139dd3","datavalue":{"value":{"entity-type":"item","numeric-id":2515951,"id":"Q2515951"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"598fded90f3480c4a3aa612af42c4f419cdd0261","datavalue":{"value":{"amount":"+0.7778338193893433","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":"Q745942$68947F33-E39D-4FDA-AC6E-70ADA60F41D7","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Intersection graphs of \\(S\\)-acts","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Intersection_graphs_of_%5C(S%5C)-acts"}}}}}