{"entities":{"Q2267782":{"pageid":2278525,"ns":120,"title":"Item:Q2267782","lastrevid":50917514,"modified":"2026-01-15T18:10:37Z","type":"item","id":"Q2267782","labels":{"en":{"language":"en","value":"\\(D\\)-saturated property of the Cayley graphs of semigroups."}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5676455"}},"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":"Q2267782$26EA808E-F3F7-40AB-AAB9-508B241C6872","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"55afac56c31d733756ac344f88993c0d1a721a25","datavalue":{"value":{"text":"\\(D\\)-saturated property of the Cayley graphs of semigroups.","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2267782$25486424-5804-4966-8874-23F52CAFA9BC","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"7a173519652300cad7d2fc244f17e23f47ca3989","datavalue":{"value":"1198.20046","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$0C8CDDB4-8056-4D1F-9A13-F8FAE0D1C999","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"9d46bdda98610134b59fe3060f2504a70cdb6407","datavalue":{"value":{"entity-type":"item","numeric-id":364519,"id":"Q364519"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$F50ADD39-3F7F-47FB-9A77-589E575145E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"894fe7e2fa0c5f98dfe52c0d7b48f9c55bd1dd91","datavalue":{"value":{"entity-type":"item","numeric-id":256633,"id":"Q256633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$ECB3D6E8-4344-4881-8D9E-7A13EC0F5BE6","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"28dbf90a09492d81530507fd711b9336815e58a3","datavalue":{"value":{"entity-type":"item","numeric-id":172569,"id":"Q172569"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$898EC6C3-FA69-479D-961D-4B425B7286C1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"451b1add420eba18eb55274d0248d7a57f02985b","datavalue":{"value":{"time":"+2010-03-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":"Q2267782$3262DB4E-E532-4DEA-8C02-55818FE9543D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b1e24629c93e306d7a6d1a3e3d4bcefbb4d6001c","datavalue":{"value":"Let \\(S\\) be a semigroup and \\(T\\) be a subset of \\(S\\), then a digraph on the set \\(S\\) formed by all arcs \\((u,v)\\) with \\(v=tu\\) for some \\(t\\in T\\) is the Cayley graph \\(\\text{Cay}(S,T)\\) of \\(S\\) relative to \\(T\\). Let \\(D\\) be a finite digraph. Then \\(S\\) is Cayley \\(D\\)-saturated with respect to \\(T\\) if for every infinite set \\(V\\subseteq S\\) there exists a subdigraph of \\(\\text{Cay}(S,T)\\) on a subset of \\(V\\) isomorphic to \\(D\\).   It is proved: If \\(D\\) is a finite digraph without cycle then \\(S\\) is Cayley \\(D\\)-saturated with respect to \\(T\\) if and only if for every infinite set \\(V\\subseteq S\\) there exists an arc \\((u,v)\\) of \\(\\text{Cay}(S,T)\\) for some distinct \\(u,v\\in V\\).   If \\(S\\) is Cayley \\(D\\)-saturated with respect to \\(T\\) for some finite digraph \\(D\\) without cycle then \\(S\\) is Cayley \\(D_1\\)-saturated with respect to \\(T\\) for all finite digraphs \\(D_1\\) without cycle.   If \\(D\\) is a finite digraph with a cycle then \\(S\\) is Cayley \\(D\\)-saturated with respect to \\(T\\) if and only if \\(\\text{Cay}(S,T)\\) is a finite disjoint union of complete symmetric digraphs.   If \\(S\\) is Cayley \\(D\\)-saturated with respect to \\(T\\) for some finite digraph \\(D\\) with a cycle then \\(S\\) is Cayley \\(D_1\\)-saturated with respect to \\(T\\) for all finite digraphs \\(D_1\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267782$F58E1445-34BA-4116-8651-26BF98885A62","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"03468f1d5abafefed311cc9ccae9ddd73ff4dbd8","datavalue":{"value":"20M05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$6AB30469-6FC8-4488-B86B-91F50ADA0ED3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"83bbf0b299346afb89579c3d6a26f4aedc76938a","datavalue":{"value":"05C20","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$E329DB33-A141-42FA-8739-3F2D7A4D5FD9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$EF6052CA-D007-4453-AE2B-85ECBB714188","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"6b5bb12748fb269770c532f2c476d22be2b9d36a","datavalue":{"value":"5676455","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$A192D07C-7CB1-4570-8D7A-63331CCEEE5F","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fcf2ec45b56911a8bbac4fb9d1dc61ba4b57469c","datavalue":{"value":"semigroups","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267782$6545952B-0F09-4CCB-A081-F21C98894442","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ffa219ea2cff89df5162edb57bd2a31ea73e1a26","datavalue":{"value":"digraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267782$B0FE2056-3EB3-4474-A30C-40F6D56AD21D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e1ee688b6f898d32c9c2776a1d825855a56d60","datavalue":{"value":"Cayley graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267782$994C3787-AC48-4EBF-84A2-05A96BC58745","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"12648e69d2b53114fba40a5b9231de8b5c4d0621","datavalue":{"value":"\\(D\\)-saturated property","type":"string"},"datatype":"string"},"type":"statement","id":"Q2267782$67C9DB47-6CF2-4C47-BCB1-8E4ACEEBEE9D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"e77d710fff360ac5f5e834555bc2a388abb806e6","datavalue":{"value":{"entity-type":"item","numeric-id":409252,"id":"Q409252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$B8B9BE8F-F5ED-41EC-A576-409F51B4F1B8","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":"Q2267782$57D7D486-3348-430E-8853-B3F990E1EE38","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"54bc15f0988c2ef9b135e9d213bcf3ef73a38b99","datavalue":{"value":"https://doi.org/10.1007/s00233-009-9195-4","type":"string"},"datatype":"url"},"type":"statement","id":"Q2267782$6ACABE24-DF89-416B-89E7-C821D612FB6E","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"2bdd08866b8f60a8c1e6174c89015f0ff923b274","datavalue":{"value":"W2034169720","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$FC7D745C-EF21-4295-9062-09A6481EE0EA","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6173be6d6c6488de5617fbe22a391740212d4143","datavalue":{"value":{"entity-type":"item","numeric-id":5581680,"id":"Q5581680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$C046FA21-9569-41A3-9F5A-E2AD2B59E403","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"abbd4368e50e5050e510c8c8aa52a518a6ec5310","datavalue":{"value":{"entity-type":"item","numeric-id":4846425,"id":"Q4846425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$31CCEAAC-F847-4D72-9AD7-C859189FE3B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5c44d92d7bb1e63545f3d18c5cca8ddfca13b11","datavalue":{"value":{"entity-type":"item","numeric-id":1345736,"id":"Q1345736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$A418E527-B69B-484E-A3D1-C8784D3AD37B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fe6a8bc1df583f54a8b4b6cd068df1826cec0b05","datavalue":{"value":{"entity-type":"item","numeric-id":4217600,"id":"Q4217600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$86F71909-F3F7-4708-9C08-3DCC7E423132","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6739cfe4cb6b54e200b5313eca9bb182e23d42eb","datavalue":{"value":{"entity-type":"item","numeric-id":4529513,"id":"Q4529513"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$343E408D-884D-43AD-8744-E5D969696595","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b3c995ec91326affe4db9b8f36d4e9be2cb2c290","datavalue":{"value":{"entity-type":"item","numeric-id":4445976,"id":"Q4445976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$B3999E0E-4010-46BA-82F7-1E6782D27666","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a9eccb4fb60f6786ae7fed5c5f834e52065297ca","datavalue":{"value":{"entity-type":"item","numeric-id":2502255,"id":"Q2502255"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$81FF00F2-B956-486A-A765-B2E71055A525","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5913fb3a59a6bae9ee40bb9f0327a820730a57fa","datavalue":{"value":{"entity-type":"item","numeric-id":1869031,"id":"Q1869031"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$EEE0BC51-4ED9-425D-8721-34225EE5A980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bfc9087ab33a63b5aa8ef9f750335eea893911f4","datavalue":{"value":{"entity-type":"item","numeric-id":1864447,"id":"Q1864447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$C9351F35-B3AE-41F8-B009-A7D377843748","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"848f1b765af3ad2df831c48757461d13b5c267c7","datavalue":{"value":{"entity-type":"item","numeric-id":1044901,"id":"Q1044901"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$DCA9ACCF-9925-4927-89DE-0508AC84A6B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f069761042a842585715c67d22b7e1b44e2c0011","datavalue":{"value":{"entity-type":"item","numeric-id":4100111,"id":"Q4100111"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$F579EF37-8246-49EE-AE13-464FFAC00B34","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dbde05323f8bc7bb1040b7a5cbe5082d54d46e4","datavalue":{"value":{"entity-type":"item","numeric-id":3950553,"id":"Q3950553"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$EA6ABC51-B952-46E6-8570-94A86CC756D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a0bd8f681262747995f6a59ff044334e1fcd89","datavalue":{"value":{"entity-type":"item","numeric-id":3936761,"id":"Q3936761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2267782$E401A29E-F8CE-4D33-8ED7-A77D173B0BFF","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"fede5179f2d3be27e974ad878d12cca46146eaca","datavalue":{"value":"10.1007/S00233-009-9195-4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2267782$4728C2D9-6F47-48DD-99ED-BF6EF0AF0450","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9642e6ef7546705e45d2d2d7a9cbbf815d323f1","datavalue":{"value":{"entity-type":"item","numeric-id":2634961,"id":"Q2634961"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7fe42ac13b4de484ec41574d745a7f86e196b776","datavalue":{"value":{"amount":"+0.9406188130378724","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":"Q2267782$E0131E7E-725D-4CEF-B45E-AAB1AE61BF31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"52214b6a93e5f871179d628687bbe4dc9c435c12","datavalue":{"value":{"entity-type":"item","numeric-id":1864447,"id":"Q1864447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f181b604e866161173d77700a5a62ef1606ceb","datavalue":{"value":{"amount":"+0.9370362162590028","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":"Q2267782$8B056AE3-299D-4873-BCAB-5E9035E14587","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"75b529d36a824141f3d8598da927222635a9f248","datavalue":{"value":{"entity-type":"item","numeric-id":1614639,"id":"Q1614639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"09f181b604e866161173d77700a5a62ef1606ceb","datavalue":{"value":{"amount":"+0.9370362162590028","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":"Q2267782$2FA7BBEB-BD8B-435B-B17F-4E134E7F0ABE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8b11e54790cb1a19aaeb45c86cf9df92240493de","datavalue":{"value":{"entity-type":"item","numeric-id":415532,"id":"Q415532"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9d277dda2c5f773fa26444e19b08707b03d21d22","datavalue":{"value":{"amount":"+0.908294677734375","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":"Q2267782$492D60D6-2452-4DCA-B444-996A01A8D2F5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"74fa129cdcac6fdf759f245d9603844877e400f6","datavalue":{"value":{"entity-type":"item","numeric-id":2996669,"id":"Q2996669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11c92543b8658d3efc69ef9d1fc7452303651b4a","datavalue":{"value":{"amount":"+0.8775780200958252","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":"Q2267782$AE11CE3C-2531-4EEC-ABD1-EDF5AC36B583","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2267782","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2267782"}}}}}