{"entities":{"Q2372880":{"pageid":2383623,"ns":120,"title":"Item:Q2372880","lastrevid":43967838,"modified":"2025-11-18T14:54:50Z","type":"item","id":"Q2372880","labels":{"en":{"language":"en","value":"Distinguishing infinite graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5171569"}},"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":"Q2372880$1968F2AE-AA77-4E3E-9ACC-3B3EAF3EFCBD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"8d08a3bf7f7bbc0fe8a0be53f774208bc6e2237e","datavalue":{"value":{"text":"Distinguishing infinite graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372880$93781C46-61B3-404D-A9B2-FFE27CA174B8","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"29e61a434948d90855c5aa325368e5c1122b2377","datavalue":{"value":"1124.05044","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$DC088BD6-C3F5-4B78-BEC4-E053B0A15CF7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"10c07f8b7e3cd9f2923ddf5077d5a80431b6d4ef","datavalue":{"value":{"entity-type":"item","numeric-id":201986,"id":"Q201986"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372880$6D809E28-59DC-4870-8591-83D295B6D02F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"9ceb1fcf1c75dc367d934ec93f0fd1abaa5c7756","datavalue":{"value":{"entity-type":"item","numeric-id":251101,"id":"Q251101"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372880$F3EAD10A-4A91-4DB0-B068-F62E112C5C5A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0a4371b72bfffa1b0b62ad88b30c9865a36f53c5","datavalue":{"value":{"entity-type":"item","numeric-id":857418,"id":"Q857418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372880$5ABDA1CC-56AD-4A0A-837C-606FFA455FFD","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":"Q2372880$837FDD4A-6E01-46B5-81FB-D3133409CA3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"7e3acd577c56b212087d574010dc1f6e1c3c3b90","datavalue":{"value":{"time":"+2007-07-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372880$99A19D7D-08C0-4B68-A975-6A52C30CDA90","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"01a56c900a7dd5d372d730d490c52fce5cf457f4","datavalue":{"value":"https://eudml.org/doc/128105","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372880$CBF254B5-37AE-4D0F-ADD9-D5A40E9F388C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"dee8a81d080be8eb200815e8beb6b4742ad000bf","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r36.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372880$86967037-05F7-477C-8721-720F31AAB6B7","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"a647535700420a2645c8ae9607a2d483c520b590","datavalue":{"value":"Summary: The distinguishing number \\(D(G)\\) of a graph \\(G\\) is the least cardinal number \\(\\aleph\\) such that \\(G\\) has a labeling with \\(\\aleph\\) labels that is only preserved by the trivial automorphism. We show that the distinguishing number of the countable random graph is two, that tree-like graphs with no more than continuum many vertices have distinguishing number two, and determine the distinguishing number of many classes of infinite Cartesian products. For instance, \\(D(Q_{\\mathfrak n}) = 2\\), where \\(Q_{\\mathfrak n}\\) is the infinite hypercube of dimension \\({\\mathfrak n}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372880$AC55DD39-A573-4BB0-85AA-8B14791BD419","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$D1F34513-3891-4F51-B188-9748A44DC032","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"4dd6b8847e09c706889ad9ef05dc0040f1c9f982","datavalue":{"value":"05C80","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$E19C28FB-7227-4BAC-82B4-F3A08C99D4AC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"7ae77b7014ae74d050ddd08c7570cbea14e17b7f","datavalue":{"value":"03E10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$EE34A9AF-CC6D-49FE-9AC9-B29920E51E5D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"a89f30a7a042adc4943ca039507fab9e9d161f38","datavalue":{"value":"5171569","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$8FD1DCF3-42D5-4DB2-AB9D-981BEC1F85D8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"fb5dbb9c018c941d87d8ebd9a9c3e079d8ffa0f1","datavalue":{"value":"labeling","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372880$73CA1122-89CB-42F9-86D9-C69883A2A237","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ce7ab89ef0afcd2141c7da8aae338608bd16ac9a","datavalue":{"value":"automorphism","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372880$F4CD578D-4E6E-492D-BA02-AE104B0772FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2d33647082e28984e5e28e9bd103030327115e00","datavalue":{"value":"countable random graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372880$1CD0BD1E-F1DA-4844-90B5-184937F4930C","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":"Q2372880$0BC2BB57-2943-4093-B1B2-0AB52D024647","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"2707c5b7e799d4b08953fdbd0204dcba187e8448","datavalue":{"value":"bafkreichgkhrc7h6fh5sngyqlb5vmichaquqjxcxhopxgg7e5qoffgq2yu","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372880$0B517C5B-41AE-48DD-AACA-62CFD8CF096B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d931aa49044b9ba92fc1cdc94b784c6e2d7842e9","datavalue":{"value":{"entity-type":"item","numeric-id":6081887,"id":"Q6081887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fb862e97d7914afb3c6cfd26d39b8e727b2285c","datavalue":{"value":{"amount":"+0.95243794","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$4F5EB877-36B7-49CA-B297-EC5CDF736F04","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2c3adf65295315072ba9f1504b8bfaaf24f2d782","datavalue":{"value":{"entity-type":"item","numeric-id":5499933,"id":"Q5499933"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"986bd996502d5b5bed1f0087102c0b9841ecfe81","datavalue":{"value":{"amount":"+0.93482363","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$DC6A634C-F0FF-4E53-8B1D-56E5060E9730","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"175c2d3a9d410ddeea3a596c48f2d5fbaf6cde87","datavalue":{"value":{"entity-type":"item","numeric-id":2341071,"id":"Q2341071"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"13568c654ba31fff78a81cd5171a3ef9d2f11dac","datavalue":{"value":{"amount":"+0.92741954","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$84EF1982-1378-4968-8A3E-1278C1D15372","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"89869053ab25bd3073efadfb369cc3415c9435a3","datavalue":{"value":{"entity-type":"item","numeric-id":2363696,"id":"Q2363696"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d62d219364aebf62533c7dc08e316332cdd23cab","datavalue":{"value":{"amount":"+0.914528","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$FCFB35B9-17F3-4833-8089-1D04695699A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f4e61ed8c75bd9438d16a55d517ce6d56c768782","datavalue":{"value":{"entity-type":"item","numeric-id":3972516,"id":"Q3972516"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb61d74dc1bd5cd60e961d883a81a00ad9e400c9","datavalue":{"value":{"amount":"+0.90877736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$010A4141-B594-4985-95B5-1DE73BDDC5B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"442f3757c230bd710d8504506f9a072d80d8bff0","datavalue":{"value":{"entity-type":"item","numeric-id":1191914,"id":"Q1191914"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cb61d74dc1bd5cd60e961d883a81a00ad9e400c9","datavalue":{"value":{"amount":"+0.90877736","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$160B0CF1-278A-4D57-A539-3D807F03427C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c46961b050dfb2845e587db520a980db86cdefef","datavalue":{"value":{"entity-type":"item","numeric-id":4297398,"id":"Q4297398"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3cd66c27e6cdff0602671bff35163c11e984e56c","datavalue":{"value":{"amount":"+0.90656894","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$DD8A2177-D74A-4002-BB0B-B7B820613F7D","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":"9fb348845b4c9d001985f4e6f10b8f2aa9f3900d","datavalue":{"value":{"amount":"+0.9030448","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$CC63389F-4471-4580-A33F-CD41623CBC19","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cd15a8d0a81f2bcf995fd37bc6f3b1e0cd37aeea","datavalue":{"value":{"entity-type":"item","numeric-id":3715152,"id":"Q3715152"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1191214b2be73b7494deaaf2311cb909f99c455e","datavalue":{"value":{"amount":"+0.9016004","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$5B4593BB-D0C5-45F0-AAEE-D48E3C6140E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0d66d0b698b04ebafa7ab012e06cb16d3063929a","datavalue":{"value":{"entity-type":"item","numeric-id":3204497,"id":"Q3204497"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"39a1594192cd1cb0e442aa091e4ca1d0df6aa4a9","datavalue":{"value":{"amount":"+0.8953073","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2372880$9845BB20-70B2-49C6-9E83-613B6CCFF202","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372880","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372880"}}}}}