{"entities":{"Q1368660":{"pageid":1379400,"ns":120,"title":"Item:Q1368660","lastrevid":70994907,"modified":"2026-04-13T18:46:35Z","type":"item","id":"Q1368660","labels":{"en":{"language":"en","value":"Set-homogeneous graphs and embeddings of total orders"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1067850"}},"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":"Q1368660$B2EE5172-BF09-4A9F-BB6B-A2529E529AB8","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96c0683f4e1e1c1882f2c008cdbba81266689bfc","datavalue":{"value":{"text":"Set-homogeneous graphs and embeddings of total orders","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1368660$728EA7B5-8020-4893-87B0-9DA6F90C72DE","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"75361846ac8f0f3c5bdcfe8a04c61173a839741c","datavalue":{"value":"0878.05042","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$9DB0FFFA-1169-406C-983A-6CF25C1A8EF7","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"96c429de2585eaa2cf62707cb06bdad2386e6bfb","datavalue":{"value":"10.1023/A:1005880810385","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$F83B9B32-3830-400D-806E-398DFBC76E35","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1f6229962c476b3e274ffa8959dc4af239bdbcc","datavalue":{"value":{"entity-type":"item","numeric-id":372616,"id":"Q372616"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368660$5E64F940-308D-46F8-B38C-A95104E53150","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d77a7be4855473ed96522980e8feac1b6621e47","datavalue":{"value":{"entity-type":"item","numeric-id":382935,"id":"Q382935"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368660$54F2A4F5-60C7-4C14-AA68-C66BDDA120E3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ecf63c9462d7da7f069f02b15ebc3826dff54039","datavalue":{"value":{"entity-type":"item","numeric-id":699744,"id":"Q699744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368660$21D790EB-BDC7-4941-B1B0-82676FDFF868","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"e2599ed8061d57585b4363072a1afceea2452436","datavalue":{"value":{"entity-type":"item","numeric-id":172073,"id":"Q172073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368660$0F454418-1C3F-48F7-AFFD-7E95BA672856","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"9e99f7ced9534d4680c5fab678ced23fb40b75b2","datavalue":{"value":{"time":"+1997-12-11T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1368660$E987C047-C361-48D8-87A3-97A2F2819A5D","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e831f23e2288cb9cb34505302cb2bdd38fe52c23","datavalue":{"value":"A construction is given, for any uncountable cardinal \\(\\kappa\\), of a graph such that any two isomorphic subgraphs of size at most 3 are in the same orbit of the automorphism group (on unordered subsets), but some isomorphism between 2-element subsets does not extend to an automorphism. It was shown earlier by \\textit{M. Droste}, \\textit{M. Giraudet}, \\textit{D. Macpherson}, and \\textit{N. Sauer} in [Set-homogeneous graphs, J. Comb. Theory, Ser. B 62, 63-95 (1994; Zbl 0799.03034)] that up to elementary equivalence there were at most four such graphs (two complementary pairs), but it was not known whether all these theories gave examples.    The graphs are closely related to circular orders, and hence to total orders. In the proof, certain countable homogeneous coloured totally ordered sets, with special additional properties, are constructed.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368660$772EF38A-3E7D-4CBC-AA08-369B767B6DF1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$32328DE6-6EE4-4795-AB93-31F66E2ABE59","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"24363e421bb7b6dfa7fe7a9b1ee54d8da8a06bf1","datavalue":{"value":"06A05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$97292F33-EBAC-4767-8F62-E719C2B18814","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"98126364ba44ca3ff9af1a41f36b8ae8570099f3","datavalue":{"value":"1067850","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$7131DE89-F1B4-4909-8D14-A5892B7626BA","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"64e05a92ef4b3b4b6f4d3d3056799fcdf40ac6ec","datavalue":{"value":"\\(k\\)-homogeneous graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368660$17D73191-239D-47E0-A84D-F26E7917C31C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faf7ba23b5a672ef6533f0a1c793a4fc810f4b2b","datavalue":{"value":"homogeneous chains","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368660$0C75DE75-C13E-4D38-9D47-4B1597E1DF28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9ee4d3b893c84524f731854a992aef708a35a810","datavalue":{"value":"linear orderings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1368660$D9F337BB-9D72-406B-98AA-B099A2AE9C9F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"d4dfb2c42cefd1d94c0bb9fe27b91656bccaaafd","datavalue":{"value":{"entity-type":"item","numeric-id":1061216,"id":"Q1061216"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1368660$FCD00576-1D39-4C45-A362-11913184D1DA","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":"Q1368660$58C05870-476C-427D-AD86-3E3A711AF979","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"a19f543ec8b036520af00ac29a8c75929c1a744c","datavalue":{"value":"https://doi.org/10.1023/a:1005880810385","type":"string"},"datatype":"url"},"type":"statement","id":"Q1368660$C9929A9F-E7A3-428F-A095-AF34DA2A76A9","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e41457781ea7813425f65649b0b6020a1d42766b","datavalue":{"value":"W181878848","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$DC2CFDDE-53CF-43AC-9635-8EB2B83AE3B1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"eeae1d56015b2a1efe5f1ae350be2462a0c2f19f","datavalue":{"value":"Q56269724","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1368660$0CE49861-2F61-4C17-B4D0-FBD917BCC924","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b399b87298ed809d0c1fb0f6dc688e1305b2127","datavalue":{"value":{"entity-type":"item","numeric-id":1333326,"id":"Q1333326"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7742e8447e2de49d88c4b1251c6d6cd63bee1c46","datavalue":{"value":{"amount":"+0.7911726236343384","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":"Q1368660$E96FD6F2-9E0D-458D-A870-FC86208AD841","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"286d595ef7d0c8a5ef0056a9ba2e0fa9a4bbc7f0","datavalue":{"value":{"entity-type":"item","numeric-id":2276986,"id":"Q2276986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"28db824e23e1c4c04c96494a69d829a048bf074f","datavalue":{"value":{"amount":"+0.7845255136489868","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":"Q1368660$F9F079B0-5463-4C47-866F-8311244DCE1B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a597721f6349be74f658252386299fb5f4e5c678","datavalue":{"value":{"entity-type":"item","numeric-id":3712475,"id":"Q3712475"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e830c5f4c3078b3a0c6d84d30ff3def004e1c0","datavalue":{"value":{"amount":"+0.7617242336273193","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":"Q1368660$65C59581-F6AF-4FB8-BAEF-161B96920C35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e0ca3672837dd2fc5ce8724742fd08c4b2bde593","datavalue":{"value":{"entity-type":"item","numeric-id":5073490,"id":"Q5073490"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cd2f0f3ab46f8c8985c6d3082ddedb9fcec9adb9","datavalue":{"value":{"amount":"+0.7616440653800964","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":"Q1368660$2F0A8C56-A875-4C26-B296-5D4F37B4EC09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a15445f6dde1b75540617d3419e6a5e652a2ef42","datavalue":{"value":{"entity-type":"item","numeric-id":4787871,"id":"Q4787871"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d26effb2a77e836e8b86ad9048ed50d2d5d95ab1","datavalue":{"value":{"amount":"+0.7612671852111816","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":"Q1368660$2C563468-1B04-4098-B92D-AA9226A6A5F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Set-homogeneous graphs and embeddings of total orders","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Set-homogeneous_graphs_and_embeddings_of_total_orders"}}}}}