{"entities":{"Q1010627":{"pageid":1012475,"ns":120,"title":"Item:Q1010627","lastrevid":42815448,"modified":"2025-07-14T09:26:56Z","type":"item","id":"Q1010627","labels":{"en":{"language":"en","value":"Edge-bandwidth of the triangular grid"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5540845"}},"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":"Q1010627$D22D338B-5913-49E8-B660-C5F12AB7777E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"854ef5caca96a8973d2efbf35448a26c5511873e","datavalue":{"value":{"text":"Edge-bandwidth of the triangular grid","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010627$02329DBE-F2E8-4F77-A86D-DAB0590D645F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"28903d861f6748b18be73873440285aa1b106464","datavalue":{"value":"1158.05334","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010627$2F8D6DB5-1200-4534-B5D6-00B53CE8DF6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"eaaea19850e7f1b30497f67e97fcfc41be6acac3","datavalue":{"value":{"entity-type":"item","numeric-id":292476,"id":"Q292476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010627$453F97D6-BB97-4907-BCF8-DEB14EBE1AFD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"4b51f4c111ca61090d94710752fb78cc2555f378","datavalue":{"value":{"entity-type":"item","numeric-id":397073,"id":"Q397073"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010627$0BBE1BDE-EDAC-462A-85B3-0595CEC5BEA5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8a67ac3d4ff1136089c36b4553e3910b2bc1d5d5","datavalue":{"value":{"entity-type":"item","numeric-id":409452,"id":"Q409452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010627$B4A48230-CF57-434C-AC3D-1D37F8FF5513","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":"Q1010627$2B318959-2BAC-4961-9F5E-4B44DBAF91A1","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010627$A44E5542-FCA0-47BA-A813-EAB8DDCE0444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"498647172ce7d385f393f887c598f3a4837bd068","datavalue":{"value":"https://eudml.org/doc/129719","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010627$38FB9113-7523-4EB6-B75B-E3401CD99AF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"444a1bb2c0677fb8936cf71d439a4d133b7d70b0","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_14/Abstracts/v14i1r67.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010627$5135F894-930C-4029-A0E6-9B6B2F9D1524","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9cee86442489dcc4da30500870d8f286393e2027","datavalue":{"value":"Summary: In 1995, \\textit{R. Hochberg}, \\textit{C. McDiarmid}, and {it M. Saks} [Discrete Math. 138, No.\\,1-3, 261--265 (1995; Zbl 0823.05048)] proved that the vertex-bandwidth of the triangular grid \\(T_n\\) is precisely \\(n+1\\); more recently \\textit{J. Balogh}, \\textit{D. Mubayi}, and \\textit{A. Pluh\u00e1r} [Theor. Comput. Sci. 359, No.\\,1-3, 43--57 (2006; Zbl 1098.05070)] posed the problem of determining the edge-bandwidth of \\(T_n\\). We show that the edge-bandwidth of \\(T_n\\) is bounded above by \\(3n-1\\) and below by \\(3n-o(n)\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010627$B95C5936-EEE1-46F4-8850-38F8EEBC6515","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5333d0205ccf54f8482367bfadbaa8f4afc5f8fb","datavalue":{"value":"05C78","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010627$58210D61-A711-4146-A5F4-64230027C2E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"8b9d94497a3feee87738d04fb497b3c693221429","datavalue":{"value":"5540845","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010627$FC69EDCA-3014-45FA-B99B-0F9F21A7AA4B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ba30d272943dfbe58268a24fc721185cd08cff04","datavalue":{"value":"vertex bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010627$3F16E161-E7E1-40A2-9666-9AD5858D264C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1629e22688953e10e7bf230758fdd8a4147c3287","datavalue":{"value":"edge bandwidth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010627$3E5C9815-6297-41D3-99F3-D9F229C2AFD7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"22fe6986b4d9bbfc2d1d403535ed500d9f801ae6","datavalue":{"value":"triangular grid","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010627$93F5090B-8228-4B44-BC5A-67B61721DE48","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":"Q1010627$8B747229-4EA4-4436-8E0B-739819FA9692","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"c0dea0edf2a6979a89bc0343af575b7ffe88820a","datavalue":{"value":"bafkreigovaj4xayhky53cijaci7q6cj4xyhpny6ovbltzd4pzqilymiipa","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010627$D8288BAE-FFA1-42A1-A07A-137C889BDF9E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"68e5cadd13efc31abfab62c9766c7c2e8ea68b92","datavalue":{"value":{"entity-type":"item","numeric-id":5245726,"id":"Q5245726"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e2cf3d4eeed018b17ff56eefec78d89e1d815358","datavalue":{"value":{"amount":"+0.92475206","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":"Q1010627$BEA8C4E1-899A-4FBF-AB58-9E7236091F64","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"963add135d4c7e443cbfcd6d992f48fe7acc2eb1","datavalue":{"value":{"entity-type":"item","numeric-id":861250,"id":"Q861250"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f7ec90f349a0c1d2ae2fb020852acaa99537b4db","datavalue":{"value":{"amount":"+0.9094996","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":"Q1010627$782E626C-589E-4B39-B0BE-D488640ED2CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"0aaee0392e6005930d7b9736032f2cf14a07e5d7","datavalue":{"value":{"entity-type":"item","numeric-id":4376494,"id":"Q4376494"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c58f85b88f2e0ad11629c5f8a2438cf9727e7ba","datavalue":{"value":{"amount":"+0.8986086","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":"Q1010627$82E3EB8D-848B-4244-A16F-481E681119A6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b5338b17fb1c3d510ae520cff79a746fa55aa27","datavalue":{"value":{"entity-type":"item","numeric-id":1842168,"id":"Q1842168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e250d83b14b56e1adb92ceede85c16b8ed3520cd","datavalue":{"value":{"amount":"+0.89667964","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":"Q1010627$8E4BE25D-9E79-4AC1-AD25-A79E206C0CF6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246732b6f7b3cd9288797b1207c47c8bff680ee4","datavalue":{"value":{"entity-type":"item","numeric-id":397153,"id":"Q397153"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"436541eb6b33917c0aa1c97565bbf6b9bec8dfa6","datavalue":{"value":{"amount":"+0.8778391","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":"Q1010627$F6197597-626B-430A-B665-998509218D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9995f52c07c8af7f65a7ad1a7ee706d085dfa0fb","datavalue":{"value":{"entity-type":"item","numeric-id":3731639,"id":"Q3731639"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9f78da70619f195da70aed4679e8795b2d28e07e","datavalue":{"value":{"amount":"+0.86895573","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":"Q1010627$5148F5A1-3474-44CE-B0FD-E2792D492EDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"61e969f24859a70caa0aa5a6d4ab172953033d38","datavalue":{"value":{"entity-type":"item","numeric-id":1367046,"id":"Q1367046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7dcc115fd548e913c7f52837ce6d8b28c67ea8bc","datavalue":{"value":{"amount":"+0.86306643","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":"Q1010627$E0297CCC-182F-496C-AAFE-0407A8C5296B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"9ea01edff7842e0a38247ae9f011ba050edfeef2","datavalue":{"value":{"entity-type":"item","numeric-id":4699159,"id":"Q4699159"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1bfa4ec47a3e52de03bae722692c809e702b3601","datavalue":{"value":{"amount":"+0.86001027","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":"Q1010627$D3EAC289-E06B-4755-8EF8-94969DFF36C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c019cb5b48e593625b191a0ed9e711448ae88c93","datavalue":{"value":{"entity-type":"item","numeric-id":534058,"id":"Q534058"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67adbea5de39c07d7c218c1f59ca5f62e3e958ac","datavalue":{"value":{"amount":"+0.85089546","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":"Q1010627$B544BA6C-6B45-4CC3-B46E-07F425E4613D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25cafca311272f3b8328f4aa047ea9d90b5781e6","datavalue":{"value":{"entity-type":"item","numeric-id":1181010,"id":"Q1181010"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6958b50a9673a8d3f8817d30647b434a85d357ff","datavalue":{"value":{"amount":"+0.8475456","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":"Q1010627$E0720488-1CD6-4ECD-9B77-B2A41E4D6156","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1010627","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1010627"}}}}}