{"entities":{"Q2380429":{"pageid":2391172,"ns":120,"title":"Item:Q2380429","lastrevid":73762824,"modified":"2026-04-14T17:11:03Z","type":"item","id":"Q2380429","labels":{"en":{"language":"en","value":"A note on packing chromatic number of the square lattice"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5686982"}},"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":"Q2380429$7562753C-D2B0-44DC-A6F2-D5A0D12321AC","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"e1b77907537f461c3c8f33ed7be7c78553b2b119","datavalue":{"value":{"text":"A note on packing chromatic number of the square lattice","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2380429$D8D6B9E6-8F9C-4D36-B730-2C325312599B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"c2b2737fd58393a670fd45fa08bb7759b11a842b","datavalue":{"value":"1215.05050","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380429$A066FBE9-28CD-4096-81EA-4056595898F7","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b6626eddb99f53aaf6359159bf70fb234a13fb8","datavalue":{"value":{"entity-type":"item","numeric-id":2380428,"id":"Q2380428"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380429$419C5411-D204-40DF-8623-EACC1ADCFEA4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"01f08c15384ed22f41c40b31937ab1734e3466a3","datavalue":{"value":{"entity-type":"item","numeric-id":297930,"id":"Q297930"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2380429$BCAEFE39-EB28-4644-977D-D3B139EE8B4A","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":"Q2380429$6434A69C-2A9F-4A32-B431-8261FB000E6E","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":"Q2380429$F2AC6B73-E388-4BF1-8015-2AD50EF773FA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"cec48c72e139f348c8999b95045748939273d9d7","datavalue":{"value":"https://eudml.org/doc/225684","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380429$42AE0879-7D50-484F-8C00-46E8ACEF1133","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"3f62e149f7ae9008ca77971b2f0c57bbc4f0c80f","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1n17.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2380429$2264DFDD-F5E5-484C-9E0D-1EC6663A5A2B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"07a7aa6cc3067f454419a9487ca90cdd7470afb7","datavalue":{"value":"Summary: The concept of a packing colouring is related to a frequency assignment problem. The packing chromatic number \\(\\chi_p(G)\\) of a graph \\(G\\) is the smallest integer \\(k\\) such that the vertex set \\(V(G)\\) can be partitioned into disjoint classes \\(X_1,\\dots,X_k\\), where vertices in \\(X_i\\) have pairwise distance greater than \\(i\\). In this note we improve the upper bound on the packing chromatic number of the square lattice.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380429$11D4A7A0-353C-480F-A54D-C4E28C91B55E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"49b058fb3bbcf2e2c0b60d335491b1fb69531246","datavalue":{"value":"05C12","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380429$37D1A29D-2D68-4036-ACA4-A44C6B26B579","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"6f15d46cb8d4ffe0dbd9357e013b784d0f700114","datavalue":{"value":"05C15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380429$126EBC67-F4DB-4CDA-A3AC-376D3885064B","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0221ca45c4aeacd32ae46bfde906b341155420ad","datavalue":{"value":"5686982","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380429$3BED39A5-8E76-4535-8B2F-47F8D56703B8","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3316ea0045a4132030dffd97dffb6b57edaeb2f9","datavalue":{"value":"packing chromatic number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380429$F39F22B9-E023-4C53-BC1F-830BDA4BEEFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eb45d2b0bfdba8633f51c64c7b07ca16e2682db8","datavalue":{"value":"packing colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380429$C0DE1F57-148E-41AF-8FA0-D20E744DDA03","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"2f71fe6d2f661a602f6b8707090326aa98e44971","datavalue":{"value":"square lattice","type":"string"},"datatype":"string"},"type":"statement","id":"Q2380429$80E92ED4-0B6F-483C-8ACB-6B48A9A8F098","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":"Q2380429$2DAB13CB-A7D5-4B66-8301-8361A1B788A4","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"063bb9ed4f6062692da07163c7f08d4dd3e37bb7","datavalue":{"value":"bafkreia2co2ja5zqyk2iqyinnye56lnobvboi63oulouqcrnffvulkgpde","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2380429$AFFA7453-7B15-4BC3-9C91-7ECE80C34577","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7b49864da89f68131a5efa7e7e0128da48f77d3","datavalue":{"value":{"entity-type":"item","numeric-id":3191443,"id":"Q3191443"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c916f2f5bbe29943e667d83db38e98c465667428","datavalue":{"value":{"amount":"+0.8786609172821045","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":"Q2380429$2793EF2F-20D8-450C-9D6E-3EF010619CC2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86431370bb748bee89517551be9d442813322862","datavalue":{"value":{"entity-type":"item","numeric-id":987667,"id":"Q987667"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c411c51c9192f52805da56467e68f77a65a78b32","datavalue":{"value":{"amount":"+0.857740581035614","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":"Q2380429$517A74BF-7BF3-4D76-9973-E9158BD5CDBD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0a594a3f3912a12164a8eb71be3540fa4aa51ce0","datavalue":{"value":{"entity-type":"item","numeric-id":2636817,"id":"Q2636817"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49853a34b3dd39a88d635197d5b7c3cee12ffbc7","datavalue":{"value":{"amount":"+0.8439821004867554","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":"Q2380429$06D40485-2F1B-4A8A-8CF4-2164A5CF0822","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"325741f67e05e18a93ce2ff4ee0ec43041cf08c4","datavalue":{"value":{"entity-type":"item","numeric-id":5900073,"id":"Q5900073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ebe2d94f47037975de59fcbcc6ef750d646a604d","datavalue":{"value":{"amount":"+0.8426235914230347","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":"Q2380429$0FD23636-7616-453D-BAF1-DC29B0B81DA0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f661999425b8d5f86caeed645d78c5d5544a7437","datavalue":{"value":{"entity-type":"item","numeric-id":5920353,"id":"Q5920353"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b1f49cafd7e7727294ccf84d7ce1a410335e10b","datavalue":{"value":{"amount":"+0.8418725728988647","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":"Q2380429$8B48269A-3B25-4C87-92AB-8F8312E7D1F9","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A note on packing chromatic number of the square lattice","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_note_on_packing_chromatic_number_of_the_square_lattice"}}}}}