{"entities":{"Q1600806":{"pageid":1611546,"ns":120,"title":"Item:Q1600806","lastrevid":70939179,"modified":"2026-04-13T18:22:43Z","type":"item","id":"Q1600806","labels":{"en":{"language":"en","value":"Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1756466"}},"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":"Q1600806$46BECBCF-50A2-4EF2-8157-AEBC59EB9AA5","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1f670e5dcab9ecc906b10250d5d487dac726208e","datavalue":{"value":{"text":"Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1600806$1D1E129B-6CB3-453A-9430-C45767A37C74","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d8da9baa5173ad5d9a41e7c2bc63766194315653","datavalue":{"value":"0990.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600806$5B1FDBA2-709F-4426-AE67-ED10CD0B3268","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"84ff62f57c7f0e80b9ab3a119a98fa6175bf361f","datavalue":{"value":"10.1007/PL00001301","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600806$A5942409-F702-42FB-B10D-FCD9F391B0C9","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"8ba95af13a3d86d5b450e0f0ce0cf1a02813e335","datavalue":{"value":{"entity-type":"item","numeric-id":1160633,"id":"Q1160633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600806$CEE4315B-E6F1-425B-AD77-B80AB163A628","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"5aedeb5c029a3e220345fbf20050e7d4231517fc","datavalue":{"value":{"entity-type":"item","numeric-id":582576,"id":"Q582576"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600806$04B5E210-798F-45F7-BF59-E3323D312F7B","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"710cc084d2ed0d09beceb5d2d7c52611268d6193","datavalue":{"value":{"entity-type":"item","numeric-id":159225,"id":"Q159225"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600806$1E2A9472-AA09-4EF8-B93E-77FD9730D8BE","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"456c8c6068f5f9f6deacb4e2d51a2b9ec66d8bdc","datavalue":{"value":{"time":"+2002-06-16T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1600806$B332821D-2866-4D68-BFDE-6F46C7EC1C09","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"11e8c7e7ce20ff3d2a7e34ffd9cc0496cf236a95","datavalue":{"value":"The paper deals with structural properties of polyhedral maps on a compact 2-manifold \\(M\\), extending to the case of Euler characteristic \\(\\chi (M)<0\\) known results about the 2-sphere, the torus, the projective plane and the Klein bottle (see \\textit{I. Fabrici} and \\textit{S. Jendrol'} [Discrete Math. 191, No. 1-3, 83-90 (1998; Zbl 0956.05059)] and the authors [Eur. J. Comb. 20, No. 8, 821-832 (1999; Zbl 0942.05018)]).    If \\(\\mathcal H(k, M)\\) denotes the family of all polyhedral maps of order at least \\(k\\) on \\(M\\), let \\(\\tau(k,M)\\) be the minimum integer such that any map \\(G \\in \\mathcal H(k, M)\\) contains a connected subgraph \\(H\\) of order \\(k\\) for which \\(\\deg_G(A)\\leq \\mathcal H(k, M)\\) holds for every vertex \\(A\\) of \\(H\\).    The main result of the paper states that, if \\(\\chi (M)<0\\), then for every \\(k \\geq 4\\) the following realtion holds:  \\[  \\left \\lfloor \\frac{2k+2}{3} \\right \\rfloor \\left( \\left \\lfloor \\frac{5 + \\sqrt{49-24\\chi(M)}}{2}\\right \\rfloor - \\frac 3 2\\right)\\leq \\tau(k,M)\\leq\\left \\lfloor (k+1) \\frac{5 + \\sqrt{49-24\\chi(M)}}{3}\\right \\rfloor. \\]  Moreover, the authors prove the existence of infinitely many orientable as well as infinitely many nonorientable surfaces, such that the above upper bound results are tight for every \\(k \\equiv 2 \\pmod 3\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600806$19AB1C32-4C46-4CEA-86C1-B0E56E48F467","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b00df489caeb81cad0c47da912bfc29d691d1888","datavalue":{"value":{"entity-type":"item","numeric-id":439302,"id":"Q439302"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1600806$441F1383-DF35-4DE2-97FF-80850A10804E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600806$ED1B807A-246B-41D8-925E-0D4560915801","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600806$4D428F2D-4D5D-4E4E-AE67-3CCAD791B4FB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3e60f6beeb8383896e0fcc3caa4c097cabc78dbe","datavalue":{"value":"1756466","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1600806$884B3F2D-2F59-4DDB-87CF-32071D2C5C36","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"16f1d52895d5f17a530fae5f12c676ca237cc2fd","datavalue":{"value":"2-manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600806$0C454F7B-E9F9-4DFE-BCA8-58B70F909F45","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600806$D62A8EDC-3066-4444-AFB4-90EE47636B85","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"df83ca2dac13a55ab5eedf36e5edd4a2356b1d84","datavalue":{"value":"polyhedral maps","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600806$7C89AFD5-1196-4485-B523-00C146B82E36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5e7aa9261afd174c3e2f5b7f5c7e2a299a554644","datavalue":{"value":"subgraphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1600806$207C580F-22B5-4898-832D-34189E2B501F","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":"Q1600806$F9177A29-84B2-429E-A302-6E39960EBEE2","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d4646bbdfb9ff55291a6df5d799b5f3e4cc3500","datavalue":{"value":{"entity-type":"item","numeric-id":1970077,"id":"Q1970077"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1695f5cc2919ea7c2716526844c7b84267a27042","datavalue":{"value":{"amount":"+0.9331740140914916","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":"Q1600806$A282286A-09B8-46DD-9C9C-FB69A42A9E57","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ffb0623abac679d691f46a71adac720d0a40a0e2","datavalue":{"value":{"entity-type":"item","numeric-id":4529514,"id":"Q4529514"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5b3f8698a44e17303a7ae6cfd1f5cb19aff452a4","datavalue":{"value":{"amount":"+0.9316080808639526","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":"Q1600806$2E10A3B1-A19B-45D5-AE5E-0FF8EC3F020C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"def5142c6311eca561ae8032388669fadf2b6d49","datavalue":{"value":{"entity-type":"item","numeric-id":1970583,"id":"Q1970583"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"af7f5734c71e5d86b6b005736c845fe34777c765","datavalue":{"value":{"amount":"+0.8392382860183716","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":"Q1600806$DE41D7EC-7919-412D-B58D-F9D911A5E107","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4e51646b8af0689a27ab7150f65c80906fc9f170","datavalue":{"value":{"entity-type":"item","numeric-id":707019,"id":"Q707019"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"dba314a5fe06cf1fed3b62c72063c9d2fb842b77","datavalue":{"value":{"amount":"+0.8113059401512146","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":"Q1600806$3BE6B2F8-7D6B-4D4F-AD64-5AD7F6216571","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"86e9bbeabf0ec573bad9cd54474d237cd1f5e17f","datavalue":{"value":{"entity-type":"item","numeric-id":3366522,"id":"Q3366522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f741d4421db07dae45ea2ee4fa2e3de0c41805c1","datavalue":{"value":{"amount":"+0.8042265176773071","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":"Q1600806$35580582-3AE5-46EB-B32B-7C957C20E6DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraphs with restricted degrees of their vertices in polyhedral maps on compact 2-manifolds","badges":[]}}}}}