{"entities":{"Q1970077":{"pageid":1980819,"ns":120,"title":"Item:Q1970077","lastrevid":82112732,"modified":"2026-05-06T20:08:00Z","type":"item","id":"Q1970077","labels":{"en":{"language":"en","value":"Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1417658"}},"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":"Q1970077$B5B43BB3-4179-443F-AFBA-92277D393929","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"509b33dd47a522628bcaa2c1588df76d2992fd73","datavalue":{"value":{"text":"Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1970077$FB975BC3-41AF-4122-A870-9A67740E895B","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"860829600f8b315811b52f1a61d1b2f890bae443","datavalue":{"value":"0942.05018","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$F2EAD8F6-4EFF-41C1-A994-1BE140DDD261","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$A931D523-CFA6-4660-A1F9-75EFDE1971E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"d20927dc24a49ea1e0bbf852cf7786fc21d2c3dc","datavalue":{"value":{"time":"+2000-04-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":"Q1970077$6B8AB508-B798-45FD-B32A-6BB9828600A4","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"97c64cdf14d2eedaf8fbf381024a78ce876f38ca","datavalue":{"value":"It is shown that for any closed two-manifold \\(\\mathbf M\\) with Euler characteristic \\(\\xi({\\mathbf M})\\leq 0\\), any integer \\(k\\geq 1\\), and any integer \\(N>(8k^2+6k-6) |\\xi({\\mathbf M})|\\) any polyhedral map \\(G\\) on \\(\\mathbf M\\) with at least \\(N\\) vertices contains a connected subgraph \\(H\\) of order \\(k\\), such that every vertex of \\(H\\) has in \\(G\\) degree at most 6 (if \\(k=1\\)) and at most \\(4k+4\\) (for \\(k\\geq 2\\)). These bounds are best possible. If, instead of \\(\\mathbf M\\), one considers the projective plane, then these bounds for the vertex degrees are 5 and 10 (for \\(k=1\\) and \\(k=2\\) respectively), and \\(4k+3\\) for any \\(k\\geq 3\\). Similar bounds were previously known for the sphere.    The paper contains a good survey that clearly points out the place of the current research in the subject.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970077$5D2BFBA6-ED84-4D21-9A63-87B9F486A78C","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"f12e1eb1be75d4426df498c29926dc868c2e1814","datavalue":{"value":{"entity-type":"item","numeric-id":187114,"id":"Q187114"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$3759141E-4013-48B4-B685-8A9546056D16","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$AD2B4FF4-9C6C-426F-82B3-A92DA1E0CD5B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$3DB1F55A-5BB0-4807-B86E-8531DC70F989","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"014a8fd186c045adf2b0ef1edd02bd5ed4557771","datavalue":{"value":"1417658","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$C85C0987-6FC2-416F-9247-CB22820C86BD","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"517411c1e9584daeeee435f0a0a8c02c1568538e","datavalue":{"value":"manifolds","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970077$C0994335-34B1-4D24-8384-489590CB8240","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"dae6b73647501cddc60bea81c63e58401d0164fd","datavalue":{"value":"Euler characteristic","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970077$B33BE97D-5FE0-402C-B18F-88D855EB6356","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1970077$54278C54-D3F7-4495-999A-5FE9855FBB2D","rank":"normal"}],"P16":[{"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":"Q1970077$8D477129-3667-4BAC-8D95-84AE1F717FC2","rank":"normal"},{"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":"Q1970077$6474DF40-BB19-474F-9B86-A48307ABA747","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":"Q1970077$FB1855C6-F2ED-4420-9F0F-9D44FEFA9E47","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"420e1b6355d17a7bc3831009d66e4df5ec4fd014","datavalue":{"value":"https://doi.org/10.1006/eujc.1999.0341","type":"string"},"datatype":"url"},"type":"statement","id":"Q1970077$859A3368-CD7C-470B-A3D2-915404700022","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"4fc0c8b3f2ae53e509997e4fd7422f871cc21d1c","datavalue":{"value":"W1982777204","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$4DFA114F-71CA-4618-B4A9-2C0BFCD38860","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"c28f4f23f6548ee05a13c9263ad31e7467b5917e","datavalue":{"value":{"entity-type":"item","numeric-id":1376060,"id":"Q1376060"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$3E498194-2895-4DB7-BA27-2BF7E5905D31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fa4bb6fe8e019270c8340100ee0abf7201a0d86f","datavalue":{"value":{"entity-type":"item","numeric-id":1584434,"id":"Q1584434"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$2B3AAF50-347C-479D-BFEA-331A5CDE51DF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff8fea9a5dba7c0c825c98a79aa7f9c13491987b","datavalue":{"value":{"entity-type":"item","numeric-id":5547252,"id":"Q5547252"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$66A9F45E-0971-477D-AD34-A50497434F6A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"61b966c8c0c1f924255c646f09a5988ad9ef3c07","datavalue":{"value":{"entity-type":"item","numeric-id":4739928,"id":"Q4739928"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$5C4D0111-834E-404D-9173-CBC54E60A78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7ec0d97c72fc01bb598c9392b703274eba1b0577","datavalue":{"value":{"entity-type":"item","numeric-id":4027161,"id":"Q4027161"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$B1DEF313-4B1F-411D-B9DD-BACC6098D022","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1eeefeb013349d361a4d4748a02404b2b2337b3","datavalue":{"value":{"entity-type":"item","numeric-id":3750651,"id":"Q3750651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$A1648181-4B0D-4171-A0CA-4BC5E6B63815","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d7de3fb00b6e33846594f4235fe9b02f20ee1e3d","datavalue":{"value":{"entity-type":"item","numeric-id":1293420,"id":"Q1293420"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$D21B9401-BE03-4DCE-AAA2-65A4C5859DF8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54eebb933c71129ca61a9e31923a3d058e799844","datavalue":{"value":{"entity-type":"item","numeric-id":585213,"id":"Q585213"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1970077$94F757D0-7CA9-4FC6-BA62-CA488E14A004","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"20d70532aa73b81e68d09986982aba247e2bdc18","datavalue":{"value":"10.1006/EUJC.1999.0341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1970077$31181D68-6B73-42BA-8D8C-39952E47806E","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b2d3395de79188ab4ed3adf0fa25df2d5219224b","datavalue":{"value":{"entity-type":"item","numeric-id":1600806,"id":"Q1600806"},"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":"Q1970077$45B6B2BC-9E42-405E-9F32-DA0BE9955278","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7c7ea54749fab70de8a5a23c673220a7237511f","datavalue":{"value":{"entity-type":"item","numeric-id":2816107,"id":"Q2816107"},"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":"Q1970077$DC664042-644D-4A2A-885C-0ED33960C851","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":"008a36c7970f26a26b1ca567daf6983686f4a058","datavalue":{"value":{"amount":"+0.8266392350196838","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":"Q1970077$EC394AB8-97A3-4BC5-B00E-FCCD0178A154","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"dba6209953b3f67b69fcffbbf69d9d3cbd079368","datavalue":{"value":{"entity-type":"item","numeric-id":1808716,"id":"Q1808716"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aec66ffd142113d7aadda53ff1e3d733386e1667","datavalue":{"value":{"amount":"+0.819527268409729","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":"Q1970077$34E40C6E-249C-4456-B008-E8FBFEC357D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cae5592538fa52f518ce6382296e0ba9dca6eabe","datavalue":{"value":{"entity-type":"item","numeric-id":4432940,"id":"Q4432940"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"87ed9535fde9675c2e59038264dfb05e7f63b8a6","datavalue":{"value":{"amount":"+0.8116403818130493","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":"Q1970077$B7801160-8F31-4A03-841D-4B6FF793F9B8","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Subgraphs with restricted degrees of their vertices in large polyhedral maps on compact two-manifolds","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Subgraphs_with_restricted_degrees_of_their_vertices_in_large_polyhedral_maps_on_compact_two-manifolds"}}}}}