{"entities":{"Q1349115":{"pageid":1359854,"ns":120,"title":"Item:Q1349115","lastrevid":70214706,"modified":"2026-04-13T13:13:02Z","type":"item","id":"Q1349115","labels":{"en":{"language":"en","value":"Polyhedral graphs with restricted number of faces of the same type"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1743045"}},"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":"Q1349115$A6844852-404B-4641-A037-32759C686E94","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0cfcb3667e80e4a341bbdc4c0cdcee9140e3adef","datavalue":{"value":{"text":"Polyhedral graphs with restricted number of faces of the same type","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1349115$EDD3CDBF-48B0-4397-843B-7DB5946C7547","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"3ac0d273e0f279ed4e349fb79ce46dbac4f81c7b","datavalue":{"value":"0995.05039","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$351C3475-3324-4223-99B1-72CB84B57557","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"72bbbde398f9c003cc5a98b8eb31e7d7ad4c67b0","datavalue":{"value":"10.1016/S0012-365X(01)00103-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$B13E6956-7D55-4499-9052-C61841778D4B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349115$A5CED3BD-5BBC-412B-B252-52435776ECD3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cda08edf6e14c28a948f9b78f5bc4351bb49e6b0","datavalue":{"value":{"time":"+2002-05-21T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1349115$8ED0A358-161A-45D9-B196-90F62DD1CD3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"41a00fb72f4ac8cc3844b1f94b45b6bec1230ac2","datavalue":{"value":"A polyhedral graph is a planar and three-connected graph \\(G=(V,E,F)\\) with vertex set \\(V\\), edge set \\(E\\) and face set \\(F\\). A face \\(\\alpha \\in F\\) is an \\(\\langle a_1,\\dots,a_l\\rangle\\)-face if \\(\\alpha\\) is \\(l\\)-gon and the degrees of the vertices \\(x_1,\\dots,x_l\\) incident with \\(\\alpha\\) in cyclic order are \\(a_1,\\dots,a_l\\), respectively. The type of a face \\(\\alpha \\in F\\) is the lexicographic minimum \\(\\langle b_1,\\dots,b_l\\rangle\\) such that \\(\\alpha\\) is an \\(\\langle b_1,\\dots,b_l\\rangle\\)-face. A polyhedral graph \\(G\\) is called oblique if no two its faces are of the same type. Let \\(z_{\\langle b_1,\\dots,b_l\\rangle}\\) be the number of faces of type \\(\\langle b_1,\\dots,b_l\\rangle\\) in \\(G\\) and \\(z\\) be a positive integer. A polyhedral graph \\(G\\) is called \\(z\\)-oblique if \\(z_{\\langle b_1,\\dots,b_l\\rangle}\\leq z\\) for all types of faces of \\(G\\).    The main result of the paper states that for each \\(z\\), the set of \\(z\\)-oblique graphs is finite. A consequence of this result is that for any positive integer there exists a polyhedral graph having at least \\(k\\) faces of the same type. The proof of the result is based on the discharging method.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349115$C428487F-1BCF-4872-8360-3A426B2BFF83","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$61243DE5-3283-4E25-8C8E-71E7E66655EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"2fd5ba61c492f09082ae88370fa92e256be14e94","datavalue":{"value":"05C75","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$D7762E56-D926-40F5-BB40-0151C55E44F8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab2031c2bcd4141ed412089358d41f2d69bef808","datavalue":{"value":"1743045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$127966F7-2ADD-44A8-9764-B268BB124B61","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3745e29402b8b39d6ac3437bee6badaece4ba3d5","datavalue":{"value":"polyhedral graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349115$8E572644-2D96-4EF5-A9EB-BD3F3D98E01A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1518582ac7515883f1fb94a50d63918da645c148","datavalue":{"value":"oblique graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1349115$82E901D3-6A11-48AD-8744-ECEC3A2B2980","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"31942340bee12a6dea1201818e993747a3803a5b","datavalue":{"value":{"entity-type":"item","numeric-id":442340,"id":"Q442340"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349115$15383345-6354-48E6-8A41-B975EA5F5227","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7ef7c783a1bf5a2f4278fe0acbec8c8a42c69fe2","datavalue":{"value":{"entity-type":"item","numeric-id":690052,"id":"Q690052"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349115$74D43DCF-90BD-4773-83C8-EE2F1D28F2F4","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"af45ac16b5c3b4cb5ad35340a1e807846a86d0e0","datavalue":{"value":{"entity-type":"item","numeric-id":593274,"id":"Q593274"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1349115$62CDD3A6-8A46-400F-98D4-4740EC3681FE","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":"Q1349115$2F3845C0-5881-460A-B97D-C6A2E83D1201","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"12b83da7ab4ef05798823fb9996d60abde59e038","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(01)00103-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1349115$90499311-1571-46D8-9969-769024BAAEE7","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"b30e327c395be381e36a137156643b30c0d0cc31","datavalue":{"value":"W2080823368","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1349115$1CCEA2D8-8C99-4D68-B2AE-A4741C5B549F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"62ccbb67a3689768f23b457828b8922e7be9f5d1","datavalue":{"value":{"entity-type":"item","numeric-id":2741372,"id":"Q2741372"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49ae8a7329a4e3fd0f0067746f207e09919b717","datavalue":{"value":{"amount":"+0.9415746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$210F45E4-B7EF-4D9F-89A5-6542ABDF31A1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"679fccb825c4fde22b43d4629072404b11ff8530","datavalue":{"value":{"entity-type":"item","numeric-id":1613381,"id":"Q1613381"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e49ae8a7329a4e3fd0f0067746f207e09919b717","datavalue":{"value":{"amount":"+0.9415746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$CDF744E5-9CCC-41A9-853F-6CF64F892922","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b3eef7b346590c2d2f0afa385767ad8f53d59fe9","datavalue":{"value":{"entity-type":"item","numeric-id":4289129,"id":"Q4289129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0f82075410c7c5c95ef84195135ac219f581e886","datavalue":{"value":{"amount":"+0.8824478","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$2C5CC863-AA9A-4E81-9E0A-82C89E559D66","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6667b82ac962ef33b1a401b90b9b29a25eca04ff","datavalue":{"value":{"entity-type":"item","numeric-id":5568976,"id":"Q5568976"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"02d1208045330e17bb10aa3699ab469b0183f627","datavalue":{"value":{"amount":"+0.88125247","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$CE0660C2-0073-42A1-B097-4A12E8C0BA18","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"be0b232c3bdead62d3c12ca5a3f0d66b592418e0","datavalue":{"value":{"entity-type":"item","numeric-id":1970704,"id":"Q1970704"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2d20e6791a2f51a84b11473035b03235b5a354c2","datavalue":{"value":{"amount":"+0.8773752","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$71858447-D6BB-4357-8FB4-3B53503CD586","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e8d4759c47348858a2bd344faf00860e9e809257","datavalue":{"value":{"entity-type":"item","numeric-id":3834063,"id":"Q3834063"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"cbfa6c2c786eb6f35d57215a3572721d6450083f","datavalue":{"value":{"amount":"+0.87162536","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$299459DB-D6EE-442D-9AB5-7A7738600816","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7608827237293cbc99820aae778e852360ec669b","datavalue":{"value":{"entity-type":"item","numeric-id":1584409,"id":"Q1584409"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4ac2d9ebd7bc7dff945dc54adadedca350ca0bb4","datavalue":{"value":{"amount":"+0.87132835","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$2CF7DD3E-6945-4C36-85E8-0E6431DE7DDC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7828c69e2b6f945c66198fa750abe36dbdf2ac44","datavalue":{"value":{"entity-type":"item","numeric-id":5124689,"id":"Q5124689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3147257943631d034f2858ae8a50e2f4825e2daa","datavalue":{"value":{"amount":"+0.8676375","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$2048AB5C-7901-41FB-9E59-4CDD367BE8AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"061dd6ffb4f26599f46c7652ed0fcd5d4dc8c913","datavalue":{"value":{"entity-type":"item","numeric-id":864132,"id":"Q864132"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8b162ca4480c8d0d0054ce75c104de2725191a9e","datavalue":{"value":{"amount":"+0.8668144","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$EEB82CC4-FE01-4076-9D3D-F84AC8B4AAF1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"54e629448bbc0b2c1457ff5d810659085b0f9100","datavalue":{"value":{"entity-type":"item","numeric-id":4864467,"id":"Q4864467"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2b1aaa09f6975f0a35da2e0ebf173d93c23d1819","datavalue":{"value":{"amount":"+0.8621616","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1349115$8B7C0009-2AB5-4103-8D31-49F20FF816F3","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Polyhedral graphs with restricted number of faces of the same type","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Polyhedral_graphs_with_restricted_number_of_faces_of_the_same_type"}}}}}