{"entities":{"Q888634":{"pageid":890482,"ns":120,"title":"Item:Q888634","lastrevid":65121528,"modified":"2026-04-12T00:27:31Z","type":"item","id":"Q888634","labels":{"en":{"language":"en","value":"Local finiteness, distinguishing numbers, and Tucker's conjecture"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 6502805"}},"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":"Q888634$20EEF05D-0F86-407B-9B09-ED2332837442","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b98187f21b96d8efa5b53b022c7895d29adfb00b","datavalue":{"value":{"text":"Local finiteness, distinguishing numbers, and Tucker's conjecture","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q888634$60FAB215-BB7E-4814-A933-CE283142824F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"15c1985ecececf0bb6ce6aa7d8bb7f028fba8a33","datavalue":{"value":"1323.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$EB2DEB80-1289-4E43-A546-15405582B5E7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"bffcf27824f9d237e625021d812d21accc03c6ce","datavalue":{"value":{"entity-type":"item","numeric-id":278885,"id":"Q278885"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$1810DA1C-61EE-45AE-8573-2CD6BC4238A9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"a1e595cfdb9b6d25414308d49993af0ec84cba5e","datavalue":{"value":{"entity-type":"item","numeric-id":703599,"id":"Q703599"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$808706D3-234D-4809-B81B-2C19021E7D3D","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":"Q888634$1F1D3C64-8B48-4C20-992A-42A79E7B3AD4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"49c905baf0f1483cbda0527efa721826b9ca8c8f","datavalue":{"value":{"time":"+2015-11-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":"Q888634$9AD0A9B7-3952-49FA-9888-53C8E1A9FF5B","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9fb3c3774a4d5f46995cada5e55b9abb1fadd3ea","datavalue":{"value":"https://arxiv.org/abs/1412.0881","type":"string"},"datatype":"url"},"type":"statement","id":"Q888634$A9E6209F-8FC5-4CC4-9B55-B7147B2FE871","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a88ceadc1e8494b2133b51079226a5a461f2e89c","datavalue":{"value":"http://www.combinatorics.org/ojs/index.php/eljc/article/view/v22i4p19","type":"string"},"datatype":"url"},"type":"statement","id":"Q888634$1FE0DE4D-E9C4-430A-9CC5-1A5BDC105730","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"38654f01373d40c20177a23e66ad5ed450aa185a","datavalue":{"value":"Summary: A distinguishing colouring of a graph is a colouring of the vertex set such that no non-trivial automorphism preserves the colouring. Tucker conjectured that if every non-trivial automorphism of a locally finite graph moves infinitely many vertices, then there is a distinguishing 2-colouring. We show that the requirement of local finiteness is necessary by giving a non-locally finite graph for which no finite number of colours suffices.","type":"string"},"datatype":"string"},"type":"statement","id":"Q888634$334BD13B-21DC-4F93-AF7F-4D2C25D4C9AA","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$181CADB8-DD15-4798-95D9-0D5875285552","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"74e7832a915a62c417a3bf8c026eff5989fd94d3","datavalue":{"value":"05C25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$28CF7B8C-BE4D-45D5-9BB2-391F2302184A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"9729428b7f3faff6f70db9a7fa765e75946ff6b6","datavalue":{"value":"05C63","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$6659E04F-EFCC-45F7-BF73-FBB9EA02E705","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2e742a171e2cc4a4f154f55124e2a34e0da3eb3e","datavalue":{"value":"05C60","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$865411BB-0707-4BBD-8D6B-2764CF524593","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"f0447297a5e55184feb44dc074f12238b330d80c","datavalue":{"value":"6502805","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$63D80609-7B46-4D7A-AC94-C30BF90507A6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f161ce45f2c032a5d05185ff52a7738050ecdea9","datavalue":{"value":"distinguishing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q888634$D9E5B976-C013-480F-BAAC-8E939029E7E5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"32478fd2aed385faa1920f6050cdb2b21b21c991","datavalue":{"value":"infinite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q888634$4817FA2D-89B0-4F9F-939F-408F75D8A13D","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":"Q888634$901CDF71-D5D7-4CB7-AC41-1716AC77AB5C","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"9234f0e63bf5a06d1fb5cac8ee4d51f04190a4c4","datavalue":{"value":{"entity-type":"item","numeric-id":1918875,"id":"Q1918875"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$8E5C7E23-5582-4C99-826A-6F859F210DC7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5a53510a7f9b8812218f474f2f67e0e8dfed329b","datavalue":{"value":{"entity-type":"item","numeric-id":5967020,"id":"Q5967020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$379DEA2A-9AF5-4949-B2FF-7AF9B85B26CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"075385ab0f9cec9e72ad6f715d7267d9b2ed12a4","datavalue":{"value":{"entity-type":"item","numeric-id":3995219,"id":"Q3995219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$4D2478A1-B94A-435A-904E-89CAAD308D3E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d8867b3bc750c1e33cded1224f80955c9deb7b5","datavalue":{"value":{"entity-type":"item","numeric-id":2372880,"id":"Q2372880"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$8711E57B-57E9-4D85-AC01-ABE3A2A9347D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7668969bc6880555115c109de63dde089de299a3","datavalue":{"value":{"entity-type":"item","numeric-id":2256057,"id":"Q2256057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$CF88CD77-B98A-4F91-A0EE-F86DB142F5B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"bf5b8da49d0437a0ece39762a871932ab35cee0d","datavalue":{"value":{"entity-type":"item","numeric-id":2380452,"id":"Q2380452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$DE050019-CADF-45A4-8DD0-B339F043C341","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"534ca880e49021514ccad39c4496f3d76ef57079","datavalue":{"value":{"entity-type":"item","numeric-id":2400107,"id":"Q2400107"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$5065A7F6-E316-4A1E-A050-A77CFE4D5219","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e1f1856c7971a4ce89f6715922366c6f74e4ba6f","datavalue":{"value":{"entity-type":"item","numeric-id":5397738,"id":"Q5397738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$7429CA1F-7FAB-414E-A127-6E720FCC1F49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21a2718643947727b4637bd5ccdce261b67b5511","datavalue":{"value":{"entity-type":"item","numeric-id":1385847,"id":"Q1385847"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$4D53CC6D-8262-4167-AAAD-5FE990D0116F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e4c84b583d6a96b4650fdba3121bc63ed98544d","datavalue":{"value":{"entity-type":"item","numeric-id":426906,"id":"Q426906"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$1386C707-8436-43D8-B4C4-A203066A4AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"72bb7bbe8743dfedf8c72f40d38e154ca446bfe2","datavalue":{"value":{"entity-type":"item","numeric-id":540028,"id":"Q540028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$66C41681-5343-4615-90CC-FE8DB1605906","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"60e805d2a5d9ae2420ea1795506963b669e8e9a6","datavalue":{"value":{"entity-type":"item","numeric-id":874003,"id":"Q874003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q888634$592EA719-A767-48B1-9762-88FD191025D9","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"febb2cf166aa213e3f8736e3406dbfc7cc138161","datavalue":{"value":"bafkreifsp6jzek2tt2svp7yydfa2ltbx2nyxwjulhdhwbtjtbaraivrcl4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q888634$2A0B358B-8852-4311-88C2-4F72A74AAF4E","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":"23cc5f01959316c4f4b8aa5e4abb1f9c0852f49e","datavalue":{"value":{"amount":"+0.893823504447937","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":"Q888634$3170FF01-2113-4ED2-95A1-6C13005B9522","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e4871cf8a71b3a47a4d335d639a51e7f7addcb6","datavalue":{"value":{"entity-type":"item","numeric-id":2407385,"id":"Q2407385"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1fc9fab127b608c90ecf601f0adf864f973e6e41","datavalue":{"value":{"amount":"+0.8910325169563293","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":"Q888634$45CFA8BE-4773-4A5A-AAB0-B0730910306A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fe6fd6d137354ef5925a2998eedf3def85e95cf8","datavalue":{"value":{"entity-type":"item","numeric-id":5397738,"id":"Q5397738"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c98b416ee588688d5ef7afe0f2baf39fd8509395","datavalue":{"value":{"amount":"+0.8025574088096619","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":"Q888634$B099CAE7-5EE9-4DCF-8CBD-7FA9DF00EB98","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a6c688a82f5f596666145401e0a7785fb74fe57f","datavalue":{"value":{"entity-type":"item","numeric-id":3191457,"id":"Q3191457"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2c929a0da70d773e7ea1d22c344ed3dbdefb2482","datavalue":{"value":{"amount":"+0.799049973487854","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":"Q888634$B87C481B-063F-4E30-8CD8-3327E31CAD9F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be581aafb5bd9ab731b2b7ede6854adecbb781e6","datavalue":{"value":{"entity-type":"item","numeric-id":2153303,"id":"Q2153303"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f26ee0aecd559f847912ef9b80c595eedb35ccf","datavalue":{"value":{"amount":"+0.7967947721481323","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":"Q888634$2F30542D-4257-4C5A-9524-47253D811B0D","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Local finiteness, distinguishing numbers, and Tucker's conjecture","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Local_finiteness,_distinguishing_numbers,_and_Tucker%27s_conjecture"}}}}}