{"entities":{"Q2699652":{"pageid":2710396,"ns":120,"title":"Item:Q2699652","lastrevid":56819940,"modified":"2026-03-23T16:53:02Z","type":"item","id":"Q2699652","labels":{"en":{"language":"en","value":"Perfect colorings of the infinite square grid: coverings and twin colors"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7676079"}},"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":"Q2699652$C287092C-840B-4170-9F87-9186BE19020D","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"c756221a3d05d2de3ead51769d44631798dc8de5","datavalue":{"value":{"text":"Perfect colorings of the infinite square grid: coverings and twin colors","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2699652$26AFF6C0-C0A8-41EB-9B2E-836F8319FB5E","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"47414a379d5e08e23d3411d276ad9cd486b8bce6","datavalue":{"value":"10.37236/10005","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$B34E5881-1B3A-4DF5-8779-F521CEA7FBDE","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"6738d88f8cae93c49016b5eb10b9c960228fcf6e","datavalue":{"value":{"entity-type":"item","numeric-id":326313,"id":"Q326313"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$BF272024-2789-419A-929E-91BCC453564A","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":"Q2699652$2D833D07-B216-44FC-9121-0AAB0D77A755","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"45170dd21fa676e67e724b08d39d43dc9ec45445","datavalue":{"value":{"time":"+2023-04-19T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2699652$1C1C668B-5B91-4F70-A227-5A6889A6BD4D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"8b2b6d8e255b5ecb2597119ac7368a40a6e85c43","datavalue":{"value":"https://arxiv.org/abs/2010.15839","type":"string"},"datatype":"url"},"type":"statement","id":"Q2699652$423CE9C3-592D-441E-8A37-F3702DE573EA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"14f2e062b05eebeeb80dc678a0f1aafc3549a180","datavalue":{"value":"Summary: A perfect coloring (equivalent concepts are equitable partition and partition design) of a graph \\(G\\) is a function \\(f\\) from the set of vertices onto some finite set (of colors) such that every node of color \\(i\\) has exactly \\(S(i,j)\\) neighbors of color \\(j\\), where \\(S(i,j)\\) are constants, forming the matrix \\(S\\) called quotient. If \\(S\\) is an adjacency matrix of some simple graph \\(T\\) on the set of colors, then \\(f\\) is called a covering of the target graph \\(T\\) by the cover graph \\(G\\). We characterize all coverings by the infinite square grid, proving that every such coloring is either orbit (that is, corresponds to the orbit partition under the action of some group of graph automorphisms) or has twin colors (that is, two colors such that unifying them keeps the coloring perfect). The case of twin colors is separately classified.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699652$7F1171F9-2B79-4799-A6E4-702B1A80D97E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$CCFA0160-0903-4ED9-A00C-6FBD197A2B0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$79F2E599-D719-471D-9F77-7548E2C560FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"0777d7ff21c1f44314f8092c977cf5f02a5fe09c","datavalue":{"value":"05B05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$C7054202-EA88-4FDC-A20E-B332242911BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$3B731394-ED5F-4356-A79D-D6B2B108BD7A","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d8e167baaade350767aac6fcc95ea24c5f2d73d4","datavalue":{"value":"7676079","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$BD632C28-968D-4388-B580-152131259083","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d63cb7c4e443d5776a8f8fabe5dde6ba276f0e40","datavalue":{"value":"equitable partition of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699652$48FA6CB4-60A2-440E-A5E9-1E17E04EFD10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f4169f01635337c517c0c7caf24f7dfc8a8a01c9","datavalue":{"value":"partition design of a graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2699652$DC6865B6-5DB1-4037-A793-CB326E936934","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":"Q2699652$FA061B7A-E7A4-4E17-B432-90D7C07657AC","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"76b6c93dca6a80b2d43e536d27843557ab31f269","datavalue":{"value":"W4364391994","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$AE77EADE-024E-4D7D-8654-8B97EB937499","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1c5f71a8c8326c5443512cd87c4fd0c7a15c625a","datavalue":{"value":{"entity-type":"item","numeric-id":2402205,"id":"Q2402205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$D2000CBB-29E2-410A-B5BF-54AB0D796939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4115496e65170ca68533e4265ecb7d92b000deed","datavalue":{"value":{"entity-type":"item","numeric-id":3115262,"id":"Q3115262"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$B9835DF1-5B8E-413C-8659-2EC10ACCBB83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6780eb1c77ac14224993c45684e621c2a3621d91","datavalue":{"value":{"entity-type":"item","numeric-id":1398253,"id":"Q1398253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$EC465253-23B5-4B7F-9CA0-EE3BF7C0F315","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d263b0a5541ccca85e4757ed6a14bc896da5aed9","datavalue":{"value":{"entity-type":"item","numeric-id":5970864,"id":"Q5970864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$C167136D-6E62-4FA0-9634-909C9B6B89DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a55c3833acaa9c28cc06de70ef74c6366d69e082","datavalue":{"value":{"entity-type":"item","numeric-id":3992965,"id":"Q3992965"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$FB1092A1-ACE1-460B-AF6F-B08D3716FDFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12353babdda02edf02c3b6143d3299f3c34f5e60","datavalue":{"value":{"entity-type":"item","numeric-id":1835674,"id":"Q1835674"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$8006C644-9947-475D-8A45-03F9524D3BA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f53fd5ef8d2ba77ffc3cfe9616b1e931add5fd3","datavalue":{"value":{"entity-type":"item","numeric-id":3502619,"id":"Q3502619"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$D986023E-00DB-4230-A4D2-21E0423CB839","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"106383a6a2de23cd62d38e1920406cc255d4bef7","datavalue":{"value":{"entity-type":"item","numeric-id":604997,"id":"Q604997"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$353CE2B2-82C5-4F07-8E93-C04F8EEBD23F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5668fe5838171d7c4d6bc1c2afd318797661a6e6","datavalue":{"value":{"entity-type":"item","numeric-id":2942174,"id":"Q2942174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$EBBA524C-A11E-415F-A01E-9C44A8CE120F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"019e6fe51a8e7eff338e85d92253950076d0e4cc","datavalue":{"value":{"entity-type":"item","numeric-id":2481175,"id":"Q2481175"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$2446E18C-B4FE-422C-828D-45F2A5AD1A44","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9b1d6934a32b0d0e2584fca2423c460787cec248","datavalue":{"value":{"entity-type":"item","numeric-id":1071731,"id":"Q1071731"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$824B9448-FB8D-41C7-8908-C2DE940CAFA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b6d27dacc5c86087ff2495c99b8279b01d00250f","datavalue":{"value":{"entity-type":"item","numeric-id":2716030,"id":"Q2716030"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$75C5F77B-B90A-46FA-8CC6-DBB0CA257F21","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bc074f6b6af2a90a2dc83c7bce0430ea64538d","datavalue":{"value":{"entity-type":"item","numeric-id":2197221,"id":"Q2197221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$0127A07B-CA31-413E-AC45-213947120C43","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"91d6c9a99525b3ee471db7fe7d8cacde81343ff8","datavalue":{"value":{"entity-type":"item","numeric-id":1297378,"id":"Q1297378"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$E9153501-D38F-4DA2-9AB8-585010C79B88","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c974ed8d75f4e4cc6433e51d4258ac94d4ad8775","datavalue":{"value":{"entity-type":"item","numeric-id":438873,"id":"Q438873"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$65B364A1-DA9C-4DEF-A227-7E7AC4E1C9DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d506ad261a83a1b145f5bef66a45b7979db30aa7","datavalue":{"value":{"entity-type":"item","numeric-id":2279982,"id":"Q2279982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$2AEC8FCB-B1B3-4715-86DA-E850709E4E2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b0cef0ef2734565b4c1ba7b52d3ade0936377cbd","datavalue":{"value":{"entity-type":"item","numeric-id":2227017,"id":"Q2227017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$A8A1A095-0F5D-4A95-8718-4CCF21E887A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8f268ffdc24678cc4482761cbf87b339c73899eb","datavalue":{"value":{"entity-type":"item","numeric-id":4146667,"id":"Q4146667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$881C07AB-AD21-466C-A984-38D90539A787","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"572233e63e369cc670ec65ec382574382084308c","datavalue":{"value":{"entity-type":"item","numeric-id":3629471,"id":"Q3629471"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$5EA53EA5-30F9-496A-8C4E-759865967EE5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a385201a55179af1b83d255f089e43936626d9bc","datavalue":{"value":{"entity-type":"item","numeric-id":409480,"id":"Q409480"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$2EFA3B3B-B291-40FA-9204-B16833A805B6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a52daf65d05ae49f368c55da9453ee0d5dd32d14","datavalue":{"value":{"entity-type":"item","numeric-id":2202769,"id":"Q2202769"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$9789B691-9D00-438A-ACF7-98EDFC7C44C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eda1ef2095d65541acac1f0a2ac9c468ef428f3a","datavalue":{"value":{"entity-type":"item","numeric-id":4812199,"id":"Q4812199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$180C8754-C709-43A5-91E8-B59FECAA57BE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8369536c88af20d3d709730d6b0c06af48aa4292","datavalue":{"value":{"entity-type":"item","numeric-id":3115572,"id":"Q3115572"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$9A6BF009-9393-47A2-BEBE-202BE5120B06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7cf53298de9caeb43c6bbc34c7c5daba7d6418a4","datavalue":{"value":{"entity-type":"item","numeric-id":536631,"id":"Q536631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$071934CF-D563-49E6-A07B-D9E0EC61481B","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"30c28e561c7126c7fa8a918559f5c6892671570d","datavalue":{"value":"bafkreiaovnpe5snbewikcmyeglxanuvptpjl7m5qrw4igmxh56spiygvnq","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2699652$369B5FEB-9EAA-437E-B098-1A22D1195393","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ea0328abdf418f98f3cda9d1a1ff82625fa90815","datavalue":{"value":{"entity-type":"item","numeric-id":2454498,"id":"Q2454498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d8f245dc3d5a7e72ec6911ac082d48920c66ff17","datavalue":{"value":{"amount":"+0.8416665196418762","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":"Q2699652$9FD70726-F9E7-47C2-86D2-73C7719B8E81","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8c46bd47358e9eb6602b9689fde94dc657066288","datavalue":{"value":{"entity-type":"item","numeric-id":5488394,"id":"Q5488394"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e09ae9ef048e8e182db0296984a198b0223913b2","datavalue":{"value":{"amount":"+0.8397712707519531","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":"Q2699652$3FCB083D-B30D-4857-9807-CE65C8A501E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"490bcf5d37c66f9e8a1f3dbccaeb703bf7cfe519","datavalue":{"value":{"entity-type":"item","numeric-id":536631,"id":"Q536631"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3aa80d27d0391ef7580279c184764684f3cc7eda","datavalue":{"value":{"amount":"+0.8365543484687805","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":"Q2699652$56032159-58E3-4347-8485-0442D9B112BB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"92390cc1bac42130d1d2975b013a9367fe1a1353","datavalue":{"value":{"entity-type":"item","numeric-id":4812199,"id":"Q4812199"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"360b52743906cd7c02da5c26539989a203fba433","datavalue":{"value":{"amount":"+0.8278118968009949","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":"Q2699652$C2938EF4-1394-4A92-8AC3-C7FF63BD205B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d15a7f91e3bf384151a02950503a6d801c49073e","datavalue":{"value":{"entity-type":"item","numeric-id":3115722,"id":"Q3115722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"052b1dba317978d37d20cda2237528dab7897b6c","datavalue":{"value":{"amount":"+0.8174329400062561","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":"Q2699652$C2321C49-F37D-4A5A-908E-277BBE8BA894","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2699652$FD455C90-5D4F-44AE-B5D7-BA2184C2CDC4","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2699652","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2699652"}}}}}