{"entities":{"Q1820177":{"pageid":1830919,"ns":120,"title":"Item:Q1820177","lastrevid":49040410,"modified":"2026-01-06T12:32:03Z","type":"item","id":"Q1820177","labels":{"en":{"language":"en","value":"Isomorphism problem for relational structures with a cyclic automorphism"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3993635"}},"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":"Q1820177$4D2E90F3-34E5-4377-BF08-F2BD4B509E9E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"7b08df22b8cab488efcd4c17209eb75ee7fd11ab","datavalue":{"value":{"text":"Isomorphism problem for relational structures with a cyclic automorphism","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1820177$693DA00B-7BEC-46C6-8FF5-2873BA7C3C94","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bec29ca500dfe2cc444c0169129e0cece8cc50be","datavalue":{"value":"0614.05049","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$F8A169F5-26BA-4456-8760-44A9A2AB736F","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"39492548c25c6e1a965f762665228bc323462228","datavalue":{"value":"10.1016/S0195-6698(87)80018-5","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$9DCD74AC-008C-4763-9FF5-B58FA049EB33","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$9B20E083-07EC-49B9-911F-020033B0A377","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"5ae48c61eed19d1e1e1f33f9255d5b329362d064","datavalue":{"value":{"time":"+1987-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1820177$7A936632-5EAB-4909-8836-0C1CF1DE0197","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9ab18f2b98e177fc470a2c0262aa0399dbb25aa4","datavalue":{"value":"Let \\(T\\subseteq \\{0,1,2,...,n-1\\}\\). Then \\(\\Gamma\\) (n,T) is the graph on n vertices labelled by the integers modulo n, such that (i,j) is an edge if and only if i-j\\(\\in T\\) (arithmetic being done modulo n).    Clearly for \\((k,n)=1\\), \\(\\Gamma\\) (n,kT)\\(\\cong \\Gamma (n,T)\\). \u00c1d\u00e1m conjectured that if \\(\\Gamma\\) (n,T')\\(\\cong \\Gamma (n,T)\\) then \\(T'=kT\\) for some k relatively prime to n. The conjecture turns out to be true if and only if \\(n=4\\) or \\((n,\\phi (n))=1\\). This result extends to more general structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820177$7D7AC704-5F69-4468-9523-66A212D96816","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$07D91A4F-2DEA-4C4C-A28D-172B1CC77E00","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$4DFBBDEA-4EFF-4FD8-A1C0-207A3ACAA5D9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"812dab2b6eddddc61e011de1a1439b5ef32a3137","datavalue":{"value":"3993635","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$928687EF-0FD5-41EB-9579-9BD19663ECCC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f5bb232c788f5b4e563d2a9ec31bf7782e5f6fb","datavalue":{"value":"Adam's conjecture","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820177$4DB9426F-C1C3-4F5A-9DE6-0D2584F15A86","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"304f7c885aefb590f6a4ff71f9c158e2d5f8c2ca","datavalue":{"value":"CI-group","type":"string"},"datatype":"string"},"type":"statement","id":"Q1820177$411DE992-0A6B-4764-8FB5-F5C50E8E8114","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"ac16e8a984c82fac9db4c5e8c7aee6d812c5be6f","datavalue":{"value":"Q106072080","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$99AA14CF-8B1F-42B1-BA89-4E340AA9E835","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6b561bdf80ef4ed00550a4a8932fc275bf650b74","datavalue":{"value":{"entity-type":"item","numeric-id":1301643,"id":"Q1301643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$97421B8C-CE9D-4D99-9916-D24308C0F7CD","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":"Q1820177$C34D33C3-B595-4777-B880-B153129AD64D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"310b8f861761f4526da9f160e8b0f285b77460ed","datavalue":{"value":{"entity-type":"item","numeric-id":4152167,"id":"Q4152167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$7526F04A-7150-4572-827A-0BB6A6523CA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f5831388d33341daf461a1e14d0a4379b1d72ba6","datavalue":{"value":{"entity-type":"item","numeric-id":1255500,"id":"Q1255500"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$673319CE-6076-43CB-BAC5-B2F2386D5ADD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a71cea42be2b7ac7edeedb1c24ac561da1f2ad9a","datavalue":{"value":{"entity-type":"item","numeric-id":4156458,"id":"Q4156458"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$B70A5D63-4843-4150-A692-30BA417094F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a227db152af4de0c59bd8841020fc4c7317a3191","datavalue":{"value":{"entity-type":"item","numeric-id":4189301,"id":"Q4189301"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$5BA3F451-5CE3-4C8A-9FC5-30C096E986CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b6bafffa684dec68116145bf4ce9a09276b729","datavalue":{"value":{"entity-type":"item","numeric-id":3895499,"id":"Q3895499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$08855D20-E208-4756-A91C-4DBF1E6719EF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e52193bc264aeeea857796d3742a6bad8e9b0892","datavalue":{"value":{"entity-type":"item","numeric-id":1565131,"id":"Q1565131"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$D7079CE0-4E9A-4C75-93A0-BEE68A13CE66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"89114344afb55319f83e26b6ed19450dcb689a11","datavalue":{"value":{"entity-type":"item","numeric-id":3913570,"id":"Q3913570"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$33670F1D-B47B-459F-92DC-B21DBC7DEF51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fcb8c8fefc934db07453328247b96bb3b0c169a7","datavalue":{"value":{"entity-type":"item","numeric-id":3879241,"id":"Q3879241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$9695EF08-66DA-41D4-BB9F-95CDD52E538A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f97be8896ba1fd8c281ec95933975eb74742f47a","datavalue":{"value":{"entity-type":"item","numeric-id":5605756,"id":"Q5605756"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$79BB748C-793C-4883-88B7-20A296C904D1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"85627d64ca50df486daf5f609f5278b9a4593fef","datavalue":{"value":{"entity-type":"item","numeric-id":3885795,"id":"Q3885795"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$53334CD4-F293-4919-8C1A-9641E3AB554F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"48cbdb4f610d9427741bcbe389b18fa1817bf816","datavalue":{"value":{"entity-type":"item","numeric-id":5613845,"id":"Q5613845"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$359002AC-F690-4699-9488-1D2AB7A09068","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e54db6eb0c41975cb84ea9867b34c7985a7b5120","datavalue":{"value":{"entity-type":"item","numeric-id":5802214,"id":"Q5802214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$FD5C1F0E-0A00-4BCF-94A8-F2088E48611E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6915a6ea763419c0355750683dad584fff284fce","datavalue":{"value":{"entity-type":"item","numeric-id":3669446,"id":"Q3669446"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$1457E569-56DD-41E3-BD33-D2E93D2F77F7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"661cf418b46f1d1ccf60b9e0ff881a6fa17c4bb5","datavalue":{"value":{"entity-type":"item","numeric-id":2535028,"id":"Q2535028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$19812899-DB23-44EC-A8C8-456DC7835359","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f6aa5a7dbb8eced91175201c5b61a84466f7ef","datavalue":{"value":{"entity-type":"item","numeric-id":3259107,"id":"Q3259107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$FA12CFBD-18AF-4A75-BEC0-6EB3F1CCF9E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"27d9d9d480b2d003fe1db3ced1ac4befe5b87741","datavalue":{"value":{"entity-type":"item","numeric-id":3934684,"id":"Q3934684"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$77B66FA0-FBEB-4A2A-81E0-6109176A3295","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"43b299c612bfdf733e97dceba2832c2de9326904","datavalue":{"value":{"entity-type":"item","numeric-id":3905452,"id":"Q3905452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$6B4EE26C-3DDD-4605-BB6B-5DA600406302","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"18fa94c42b3632636b2f4e0ea47349cebc9e4a3f","datavalue":{"value":{"entity-type":"item","numeric-id":3934420,"id":"Q3934420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$FCCEE867-6124-4587-8FF5-796A27E5A0EC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a93b2780bf14971b5cfb306b285750ff5cb8fcc","datavalue":{"value":{"entity-type":"item","numeric-id":3889083,"id":"Q3889083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$180F5A61-C2D7-4760-A3BF-F32DA9EA1CBA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c82a636624b539fceb598818c5ef83e9599ef5dd","datavalue":{"value":{"entity-type":"item","numeric-id":5534234,"id":"Q5534234"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$8A965F08-3242-4D03-80D7-5F8CFC6B870E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bdda5ca3d5b93b120d5b572f2ddf7f5c18d9aa5","datavalue":{"value":{"entity-type":"item","numeric-id":3877841,"id":"Q3877841"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$D2DA451D-0678-4EC5-A596-C1CD07DBE291","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2ea8c8f2fff9bb4ad8e7581a2b0a3acfb548d7d","datavalue":{"value":{"entity-type":"item","numeric-id":2648109,"id":"Q2648109"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$155D5081-B60E-4F00-991D-19450578D1B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea141d741a49a6aa65a44d076772746f0320d771","datavalue":{"value":{"entity-type":"item","numeric-id":1249586,"id":"Q1249586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$3DA05142-8AC0-470E-9AB2-2BB0258D35B3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"69110afc98540dec7288adf2b060ed6652c70f4d","datavalue":{"value":{"entity-type":"item","numeric-id":5543325,"id":"Q5543325"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$0C73A909-C426-4C4C-82D7-26F97EA0B76A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2e1fb1022563a0ec4b2f6948c05ba3cb366cc703","datavalue":{"value":{"entity-type":"item","numeric-id":3663508,"id":"Q3663508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$5B82AC54-3256-40FD-92FA-08C5B3C2B0CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ed5cab814cd603492c1673559e52eda9669c1aa7","datavalue":{"value":{"entity-type":"item","numeric-id":5512231,"id":"Q5512231"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1820177$EA0C52F2-7EA5-4905-80D4-67015FD3AF25","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"c40280e5a2a0a55526883f0566615c0315c5e109","datavalue":{"value":"https://doi.org/10.1016/s0195-6698(87)80018-5","type":"string"},"datatype":"url"},"type":"statement","id":"Q1820177$F26D91DD-36AA-4907-BEEA-F12880D4EF39","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e735be870601d350d4148336d678f2258cb275b7","datavalue":{"value":"W1980897883","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1820177$4B11A870-F718-4488-96C4-97B84B13C962","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d9a4004d240a606bd68c9d11dd39e6d0453f0664","datavalue":{"value":{"entity-type":"item","numeric-id":3197857,"id":"Q3197857"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"00334e93aab6fba57efd83bdaea6f55c269b8123","datavalue":{"value":{"amount":"+0.8217517137527466","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":"Q1820177$BC2D3F89-1ED7-4EA5-979F-3CCE9D4BFC92","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0bd792499ccb4278c330c6552543a0b23a0045c0","datavalue":{"value":{"entity-type":"item","numeric-id":4945887,"id":"Q4945887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dfa3eba5170d0ffbaf02690532f4512a32f929f8","datavalue":{"value":{"amount":"+0.8168386816978455","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":"Q1820177$B140263F-23F2-4CAD-9FF1-65729AFD3702","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6f2bbcc98adb2020da2318b4406e4782dd285860","datavalue":{"value":{"entity-type":"item","numeric-id":2717209,"id":"Q2717209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b345b63a88f75c6320fac119a7bcc19a2e9d62e4","datavalue":{"value":{"amount":"+0.815334677696228","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":"Q1820177$F6CE26FB-BE71-4BA4-953C-41BC28711E3B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"abdad7576937403f1301b969e667f0036e17dd9c","datavalue":{"value":{"entity-type":"item","numeric-id":1899064,"id":"Q1899064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"394d33f71eb223d88866e76188d3f9281262eee5","datavalue":{"value":{"amount":"+0.7923920154571533","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":"Q1820177$F12DECBA-2E7C-4913-95E0-B0CCA21E657C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06132af59e032fc55897e284584f7fce78cbcc7e","datavalue":{"value":{"entity-type":"item","numeric-id":3317154,"id":"Q3317154"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3afc6b8cab21af7c3a38e40b15d3c9a2b2758534","datavalue":{"value":{"amount":"+0.7914153933525085","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":"Q1820177$C3FBF70C-7155-48E9-AAF5-453CCE547E29","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1820177","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1820177"}}}}}