{"entities":{"Q2380452":{"pageid":2391195,"ns":120,"title":"Item:Q2380452","lastrevid":73763022,"modified":"2026-04-14T17:11:05Z","type":"item","id":"Q2380452","labels":{"en":{"language":"en","value":"Distinguishing number of countable homogeneous relational structures"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5687002"}},"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":"Q2380452$6EAE1C50-18B4-4487-B3DF-9E1D3CC9AF1D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"442a75cc9a7b29c82eb2b8ee81cfea6b9acadc10","datavalue":{"value":{"text":"Distinguishing number of countable homogeneous relational structures","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380452$A7722F67-6C5F-4B8A-AEA2-B0C2CB52B489","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ec7d277419684e6b17127e2ce5dd0a068506eff3","datavalue":{"value":"1215.05198","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$902EA8CB-8E84-43D6-933D-56098C15A5F0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a017d0a1ed2f145b8997b1203f62d88984b25fa0","datavalue":{"value":{"entity-type":"item","numeric-id":400435,"id":"Q400435"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380452$A527F437-0187-4F88-8A90-157A071A832C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"fc3fff29c7187bead0893f1d6a87dcc8a765faa1","datavalue":{"value":{"entity-type":"item","numeric-id":490253,"id":"Q490253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380452$73965737-2773-4B65-9294-936D96F487BD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ebff99eeb8491a02d6db5829740ad7a4f4e4bd0","datavalue":{"value":{"entity-type":"item","numeric-id":532123,"id":"Q532123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380452$9283BEFE-B724-4B97-8CA8-591FAE859309","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380452$AAE2115E-EE96-4705-8AE1-32BF2BB599C9","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"143e8774a45e663375c24b3b343519cf2933b18c","datavalue":{"value":{"time":"+2010-03-26T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2380452$E869C3AA-4A0D-4CEF-9BCE-FFD46103B527","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b91ce6a6b55ceaf07aaec8a3ffa5e70d2f3f1ad7","datavalue":{"value":"https://arxiv.org/abs/0804.4019","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380452$9C3EF7F0-76A4-4E78-8BFE-56DDE924DED7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"5c3b2d7c28ea2b8be4ad407935c27fa395d1687d","datavalue":{"value":"https://eudml.org/doc/233006","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380452$D01D3117-1FBE-48C1-A5C2-AD5054052413","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"fcf20339f90fc26b86d0df2c0990c9218d4ba0ac","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r20.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380452$901237A7-79AA-478F-AF94-8579501689BF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"4053b1274497cf667aea1b872ac689e908dc9de3","datavalue":{"value":"Summary: The distinguishing number of a graph \\(G\\) is the smallest positive integer \\(r\\) such that \\(G\\) has a labeling of its vertices with \\(r\\) labels for which there is no non-trivial automorphism of \\(G\\) preserving these labels.   In early work, \\textit{M. O. Albertson} and \\textit{K. L. Collins} [Electron. J. Comb. 3, No. 1, Research paper R18, 17 p. (1996); printed version J. Comb. 3, No. 1, 259--275 (1996; Zbl 0851.05088)] computed the distinguishing number for various finite graphs, and more recently \\textit{W. Imrich}, \\textit{S. Klav\u017ear} and \\textit{V. Trofimov} [Electron. J. Comb. 14, No. 1, Research paper R36, 12 p. (2007; Zbl 1124.05044)] computed the distinguishing number of some infinite graphs, showing in particular that the random graph has distinguishing number 2.   We compute the distinguishing number of various other finite and countable homogeneous structures, including undirected and directed graphs, and posets. We show that this number is in most cases two or infinite, and besides a few exceptions conjecture that this is so for all primitive homogeneous countable structures.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380452$6DC0572A-017E-4554-B1B0-1B965F432525","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0344475b093a005210c8cd3287a0b2589c6a0ee","datavalue":{"value":"05E18","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$F0D5E1C3-1328-41A2-BFDF-E3C6B407D118","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"8afe3c5a9fa0449dca60371c176beebeb6e1d999","datavalue":{"value":"05C55","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$21102E11-479A-4FEC-9CDA-79EBC175AEAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$10D612EC-3FF6-4E19-8514-84947E89EE0F","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8d03236b21a1004e368ba5a5e8c0e085af298610","datavalue":{"value":"5687002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$143486DF-AFD7-48C3-BF98-6948BE818A9A","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":"Q2380452$B228F024-3DE3-4577-AF12-339234327E16","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"1a89f76a12219d59d64d8080c1e9625c077019d9","datavalue":{"value":"bafkreibpzcmemppwohaa6a4dbzswbwdrz5bdru657ah6gzf43xfyptpt74","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380452$BB23682E-7F41-4948-A0AB-25D7A3FB650E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0b7aa659452c357c5dd4ee4aa6a91e926dc2cbd4","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"925a8c67ea63df6637711faa29310cfd8bce18d1","datavalue":{"value":{"amount":"+0.8931053876876831","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":"Q2380452$B686BBE8-62F8-41B4-9E5D-D262C27D54FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"227666655831192527de44017b4ac1df1811179f","datavalue":{"value":{"entity-type":"item","numeric-id":543989,"id":"Q543989"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c84823c9089ef3e77b56b9b03ce9988a4129fff7","datavalue":{"value":{"amount":"+0.8702550530433655","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":"Q2380452$5AA3E0E6-A06B-4ACD-BDD8-35613951743D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a9ee168f477c52303218aba220e705551f439ac9","datavalue":{"value":{"entity-type":"item","numeric-id":503675,"id":"Q503675"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2bc0adaa5b0a802277f9b4b44eeb6c186eee856f","datavalue":{"value":{"amount":"+0.8263027667999268","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":"Q2380452$F0CCA98A-ACEC-433F-B546-3F4EE11E8216","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1fcf46ca2a3159140e56fe356bd976f25a17300f","datavalue":{"value":{"entity-type":"item","numeric-id":1883683,"id":"Q1883683"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1162ababd72db74a873958335b2d0b48c5da4b75","datavalue":{"value":{"amount":"+0.8147348165512085","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":"Q2380452$0F57BF26-87A7-441A-B42A-B824788CA8D9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4b2f4c9079c1c403b28cb1fb698a4e9585055b58","datavalue":{"value":{"entity-type":"item","numeric-id":426906,"id":"Q426906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e495fb5790fedbca10a935fc35b9a143707c65e4","datavalue":{"value":{"amount":"+0.8086893558502197","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":"Q2380452$51EF042C-99D5-4E0F-A8F2-3072CCE6C729","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Distinguishing number of countable homogeneous relational structures","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Distinguishing_number_of_countable_homogeneous_relational_structures"}}}}}