{"entities":{"Q820851":{"pageid":822699,"ns":120,"title":"Item:Q820851","lastrevid":57168039,"modified":"2026-03-26T21:21:22Z","type":"item","id":"Q820851","labels":{"en":{"language":"en","value":"Planar lattice subsets with minimal vertex boundary"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7402036"}},"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":"Q820851$604C9F79-83BD-4C63-9AB3-821C388A2584","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bb9dc61bcb797350d5faf042e1795216c815e4a1","datavalue":{"value":{"text":"Planar lattice subsets with minimal vertex boundary","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q820851$4D34533A-760B-42D9-986A-4A5DEABFBD7E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"327962b30fc669f8552d5ded14e4aa46ba73fc14","datavalue":{"value":"1473.05307","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$A548EDFA-DE9F-49E3-BAE5-C6437A79251D","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0bf63b8fbfef03efba7c91979c1043c01aaf4a31","datavalue":{"value":"10.37236/10055","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$8BFFED18-1281-4069-BABD-412C60A333D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e6e5c7d1f53025fddec31e4ad68c3e19473f22ea","datavalue":{"value":{"entity-type":"item","numeric-id":820848,"id":"Q820848"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$8A6AB59E-F30B-461A-834D-CD6CD5FBF648","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"21af80b6cdef4e1865d570fbe9bf0380c972eb44","datavalue":{"value":{"entity-type":"item","numeric-id":820849,"id":"Q820849"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$2ADC1847-85E6-4274-97D4-E6FA811D5E83","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dc24073bd7397f0fa29f36d9329817015bfee465","datavalue":{"value":{"entity-type":"item","numeric-id":820850,"id":"Q820850"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$2CFA2050-3304-49F9-975D-5A261FD9D76C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"07d324a438376809d615cecffbea5df3ce29037f","datavalue":{"value":{"entity-type":"item","numeric-id":329814,"id":"Q329814"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$24C112A2-0022-401E-A15D-B5ED5F14245C","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":"Q820851$7D93D143-34A5-456B-90DA-3716AC9ADF19","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b1e0a20a85c4acee032772bf87985ac88d544c33","datavalue":{"value":{"time":"+2021-09-28T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q820851$1D2CECD8-22F9-4273-872C-5EA9852BA2F9","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"b7fae1c2c9ad189e5e3143fdeb2d966c45dde2b3","datavalue":{"value":"https://arxiv.org/abs/2009.12122","type":"string"},"datatype":"url"},"type":"statement","id":"Q820851$A4EDC3BB-F053-499D-A951-CF692CC490EF","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"c04ed4669a731f6249aa390ce1748f285366b679","datavalue":{"value":"Summary: A subset of vertices of a graph is minimal if, within all subsets of the same size, its vertex boundary is minimal. We give a complete, geometric characterization of minimal sets for the planar integer lattice \\(X\\). Our characterization elucidates the structure of all minimal sets, and we are able to use it to obtain several applications. We show that the neighborhood of a minimal set is minimal. We characterize uniquely minimal sets of \\(X\\): those which are congruent to any other minimal set of the same size. We also classify all efficient sets of \\(X\\): those that have maximal size amongst all such sets with a fixed vertex boundary. We define and investigate the graph \\(G\\) of minimal sets whose vertices are congruence classes of minimal sets of \\(X\\) and whose edges connect vertices which can be represented by minimal sets that differ by exactly one vertex. We prove that \\(G\\) has exactly one infinite component, has infinitely many isolated vertices and has bounded components of arbitrarily large size. Finally, we show that all minimal sets, except one, are connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q820851$6E40CBBB-AADA-40B7-8E15-BF5381B532D6","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"b02a47bb3e6ffda6ae8940845178eca3854c8d36","datavalue":{"value":"05D99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$547ABF2B-8324-4C61-987B-D1030FAC0CD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f0d1683dc539e8d2a37b0615ea6222a71b0b65bc","datavalue":{"value":"05B25","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$D08AA357-905E-474E-B6C1-93457AC8A849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$99CD27A4-D0D5-401B-AD04-39AF2EC85121","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"5024da9fda71ee1cf833589968a19369629e7431","datavalue":{"value":"7402036","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$C85F7A3F-7DDA-44BB-A2FF-E65DC154E106","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a476fb6b45383e7f50c05c9822e14fd16060fbd0","datavalue":{"value":"vertex isoperimetric problem","type":"string"},"datatype":"string"},"type":"statement","id":"Q820851$4C5EED4E-78AF-40FD-A01E-F10DFD694C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5a9d75d427cba4459a904fa5ab6e4436b59f8010","datavalue":{"value":"minimal sets","type":"string"},"datatype":"string"},"type":"statement","id":"Q820851$BFE7B5D5-B5E6-4D15-8A00-BE92746B2301","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":"Q820851$F355A4C1-B512-4684-A801-C22265097E30","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"cc4cb487afa1c8fcbfb7c92f2f3057a30e976a09","datavalue":{"value":"W3203261885","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$08F1D223-20CB-4699-9B26-1CDC257CE346","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7baf63e6a00b756f0e67393f4cf1a0dec07f11e","datavalue":{"value":{"entity-type":"item","numeric-id":4645032,"id":"Q4645032"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$DCEFF653-A797-4C12-AD6A-B114BA38B66E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75f8b250eadfcdf0e383260f1cdf4e043adb9d50","datavalue":{"value":{"entity-type":"item","numeric-id":5539520,"id":"Q5539520"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$F6C4B895-DCC7-41BB-A6BF-70F9AB23E750","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa05948e8cd62d2b723343cc8fb9cb788ebca16f","datavalue":{"value":{"entity-type":"item","numeric-id":4250148,"id":"Q4250148"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$4B5E2FF1-2C43-47DC-95A7-D5FC7779BAB5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7d30315f34cd8ca007635cf42b8eec14c3225877","datavalue":{"value":{"entity-type":"item","numeric-id":807642,"id":"Q807642"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$24C1CB4F-A84B-45FF-80F4-D1DF0DFF1A51","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"936995435f8b730c65c2c1944d678924699fc387","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$9C441B86-83AD-45CA-88A8-CFD3D06FAD29","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d1e0a11b3a322014dce7608e6cd2baf28537abdd","datavalue":{"value":{"entity-type":"item","numeric-id":3583314,"id":"Q3583314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$530A6B80-1416-4C3C-8284-1686D0943F28","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9719f8d018d30173c9c0caa309a0593ed43f1b69","datavalue":{"value":{"entity-type":"item","numeric-id":1850014,"id":"Q1850014"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$115F18E5-CB1C-40DD-93D0-D4BD4C179CFA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a03df6159403f8e2819b21b8def7de9a2c76af59","datavalue":{"value":{"entity-type":"item","numeric-id":1214948,"id":"Q1214948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$9DCB2D8D-935F-47E5-815C-0690989DBEEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8dce4985f6cbf3d8009e6b46a8c38dfdc42d02e4","datavalue":{"value":{"entity-type":"item","numeric-id":5627967,"id":"Q5627967"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$644E27C0-E26A-454F-8B21-90BD222EF8C0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9dc2ae67caa4232288e8640bda8a06225eddac86","datavalue":{"value":{"entity-type":"item","numeric-id":5541108,"id":"Q5541108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$8E3115A8-CDB8-4353-9FDF-5FA5F874D266","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5170fae3f9614405dec612782eecdb7dffd9b1b8","datavalue":{"value":{"entity-type":"item","numeric-id":1240261,"id":"Q1240261"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$83D959BD-E247-479B-9FDE-21B804809FDD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5174ef1552dc71573cbf33fdee850446520d2d75","datavalue":{"value":{"entity-type":"item","numeric-id":1302164,"id":"Q1302164"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$6C85EDF0-5C7D-4761-84BF-AE9EB0D3ED7E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d51d2427facdc42ce1e84dc05815c9d772dbbe37","datavalue":{"value":{"entity-type":"item","numeric-id":4458414,"id":"Q4458414"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$B6EB11E6-D9C8-4F3F-8D33-6AD496CEC4FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca4be033dc1e037b43c1538205386964bc6ef38a","datavalue":{"value":{"entity-type":"item","numeric-id":3514498,"id":"Q3514498"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$946AC1E9-9DE6-4122-97B8-E7D96A1FD7F4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8289d842bf7519cc14bae71e7f0a63337a163093","datavalue":{"value":{"entity-type":"item","numeric-id":3964577,"id":"Q3964577"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$E9E57F24-21B4-4C80-A294-7C8AB7AC1B13","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"75e0aa33df61f842fad597cf4b3976cf9a1ad1ff","datavalue":{"value":{"entity-type":"item","numeric-id":4404912,"id":"Q4404912"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$AD2CF03C-5732-4194-B472-8449E14F88A5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e4fee1f5976e9ba19af1ede53cd690619f771a64","datavalue":{"value":{"entity-type":"item","numeric-id":4388982,"id":"Q4388982"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$C1C8F241-4A4E-48F5-9E7E-FDA2A6D732B7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1f078ad68064addfb79c794d86f62cb5121fe3a6","datavalue":{"value":{"entity-type":"item","numeric-id":2462322,"id":"Q2462322"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$8408326D-2DBD-44F8-A762-B5732A32C7C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9cf51e120cd65014fd9a243e991ae8ad97910049","datavalue":{"value":{"entity-type":"item","numeric-id":952470,"id":"Q952470"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$1A754B8C-470B-459D-B95A-E5360E263E12","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9c17882102f283cb9e3075873fe82840a2055a0f","datavalue":{"value":{"entity-type":"item","numeric-id":456299,"id":"Q456299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$6A954F67-B1BF-4E4C-8520-A9DCC5ABFF0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0da918e142e833729c0519952f52e379cbbc8381","datavalue":{"value":{"entity-type":"item","numeric-id":4135579,"id":"Q4135579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q820851$DBD1B0AB-F63A-4E7B-81B1-DDE6B5CA6B37","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c1c7c6846d84d67655df00899dc6bb61b5895d0a","datavalue":{"value":"bafybeifmiv4wahftu2gtusdtpiwlgyax3gaq3o6i3dt6bkxe2q3uvx3agy","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q820851$D7586863-7FF0-499F-9E47-47230ADBE1E3","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c669283cc5a1f53c454cf47f0c476f8226258423","datavalue":{"value":{"entity-type":"item","numeric-id":456299,"id":"Q456299"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ee02ffd336d2222183cc8888d5a91e3e47792aaf","datavalue":{"value":{"amount":"+0.7019574642181396","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":"Q820851$7D49F10D-5271-45F7-966F-C18F347E7D22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5b370732ac3f7360283e0e4ae583fc84db5e4b15","datavalue":{"value":{"entity-type":"item","numeric-id":489304,"id":"Q489304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"741a8820679b2c82180a20def56c86b18638f3ac","datavalue":{"value":{"amount":"+0.6968684196472168","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":"Q820851$E66778A5-06C6-487A-A378-BB30E7120687","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f9ddcbb9a9b5d6e0c514b06a7cf3ad4df159c791","datavalue":{"value":{"entity-type":"item","numeric-id":997064,"id":"Q997064"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e886b78998ae3581ab65788cbb09f6e4c6b89ef3","datavalue":{"value":{"amount":"+0.6936187148094177","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":"Q820851$CA90E982-DA62-4027-9CA5-E5CE9936F14F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6c5ff698a32ead197afae713f5fbd59a1c2634e8","datavalue":{"value":{"entity-type":"item","numeric-id":5461452,"id":"Q5461452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5391381f37ef6b648570bfbf72588cf6af96bbf7","datavalue":{"value":{"amount":"+0.6897422075271606","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":"Q820851$DA81BFD9-E279-4047-A4BC-F1C49344A338","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a1830faf1bcb95479800c742e4d319162a17486f","datavalue":{"value":{"entity-type":"item","numeric-id":1292862,"id":"Q1292862"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"890ebba2ec888081d1c32e1b82915103aace7e8c","datavalue":{"value":{"amount":"+0.6873474717140198","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":"Q820851$981860D8-63D2-4962-BF79-C34CD282B9BA","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":"Q820851$067A672D-39BF-4AD6-8E31-3C4D63BCEF22","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:820851","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:820851"}}}}}