{"entities":{"Q2570108":{"pageid":2580851,"ns":120,"title":"Item:Q2570108","lastrevid":48575314,"modified":"2026-01-05T06:38:58Z","type":"item","id":"Q2570108","labels":{"en":{"language":"en","value":"Maximum genus, connectivity and minimal degree of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2217936"}},"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":"Q2570108$5BE65EC1-E2B3-485F-94F9-5C4DAFD8DAD0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"32b5cae53e26a3f894779a21829e21eb280d26bc","datavalue":{"value":{"text":"Maximum genus, connectivity and minimal degree of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2570108$3524FF42-B61B-45D5-8855-05810371C2AA","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"b40ff845cd0d0e196b4e6270882a58c4931b033c","datavalue":{"value":"1075.05025","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$D4C76D9C-CA30-4319-A471-7ADF65CD23CA","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"601c5aef64b454b13135c0bb7e886497beacc884","datavalue":{"value":{"entity-type":"item","numeric-id":2477387,"id":"Q2477387"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$A2A124BE-2E69-490B-A6FE-37B3201629B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"84cca98d1d16df09502d2daf4290147cbb7e1e1d","datavalue":{"value":{"entity-type":"item","numeric-id":1708382,"id":"Q1708382"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$DADBD172-C073-4FDA-B6E6-C050B1965DA3","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":"Q2570108$82323398-1647-4913-AB8D-52F551CF3065","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"e85745a6397331bcdd0b166a1b54cbb2edc48a75","datavalue":{"value":{"time":"+2005-10-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":"Q2570108$29265CC2-D875-4C1E-A571-6141B9F74D94","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"b2f27ef261994eeeb25dfd35f3d37154bf1c8791","datavalue":{"value":"The maximum genus of a connected graph \\(G\\), \\(\\gamma_M(G)\\), is the maximum \\(h\\) such that \\(G\\) has a 2-cell imbedding in the orientable surface of genus \\(h\\). If the upper bound \\(\\gamma_M(G)\\leq \\lfloor\\beta(G)/2\\rfloor\\), where \\(\\beta(G)= |E(G)|- |V(G)|+ 1\\), is attained, then \\(G\\) is said to be upper imbeddable, and \\textit{N. H. Xuong} [J. Comb. Theory, Ser. B 26, 217--225 (1979; Zbl 0403.05035)] showed that every 4-edge-connected graph is upper embeddable. The present authors show that, for each \\(k= 1,2\\), or \\(3\\), if \\(G\\) is a \\(k\\)-edge-connected graph of minimum degree \\(\\delta\\), then there exists a nondecreasing function \\(f(\\delta)\\) such that \\(\\gamma_M(G)\\geq f(\\delta)\\beta(G)\\); moreover, \\(\\lim_{\\delta\\to\\infty} f(\\delta)= 1/2\\). Thus lower bounds for the maximum genus of a graph with any given connectivity increase as the minimum degree increases.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570108$BE54F884-6436-40B3-A317-F75D6510B675","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$AA25500C-7400-4634-9C50-A936BE261D7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5554b9c844f173ce8299bcb1bb0c8b42f6b4a0be","datavalue":{"value":"05C40","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$A1060A8C-1D31-47AB-A14F-EA1C85823DDB","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"1426eb52a669432b53d5e01264d81068d21e22a6","datavalue":{"value":"2217936","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$77A0E4FE-3632-4D53-A310-8608AEFBD182","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"4e18ce56baee2656ae73bd74ba8ab001700e5ed2","datavalue":{"value":"Betti deficiency","type":"string"},"datatype":"string"},"type":"statement","id":"Q2570108$A85ED3BC-EBD0-42B2-8A5F-CA3A470F564D","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"205b6d05d63e09819854956633396177079e7ebb","datavalue":{"value":{"entity-type":"item","numeric-id":591987,"id":"Q591987"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$4061ABC1-73D1-4E70-8FD8-6037900E4B68","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":"Q2570108$B14BAC0F-C36D-4BB7-916A-A2B8774A9342","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"34d7944d31bb2dafccec5452e1ee5a70f12082f6","datavalue":{"value":"https://doi.org/10.1016/j.disc.2005.01.003","type":"string"},"datatype":"url"},"type":"statement","id":"Q2570108$F7A52476-36F2-446B-A681-36C717159331","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"89b80a7df485e07f6de10b20f085ef7ffa1f6adb","datavalue":{"value":"W2108060744","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$34C1AB71-9307-4571-8CE0-7432611F0CE8","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"559dbe579a3334aacf82df2fdcef598c181017c4","datavalue":{"value":{"entity-type":"item","numeric-id":5422499,"id":"Q5422499"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$8A98E84D-1370-46F5-9D21-1741DABA6B7D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff42569f39f4c92542d82e7c6a1d2d193f358711","datavalue":{"value":{"entity-type":"item","numeric-id":1910565,"id":"Q1910565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$2A07EFB5-2C09-4AC0-8C50-1C3A55BA624E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"330b524ace74b37a3a6206b6d321ceefe731c106","datavalue":{"value":{"entity-type":"item","numeric-id":1923508,"id":"Q1923508"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$5172F18C-E421-4F00-A6F9-D4A7EDD35549","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9210d3bf3536f2480152d27b8169547fe0c0322","datavalue":{"value":{"entity-type":"item","numeric-id":1297489,"id":"Q1297489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$BE721382-E97E-4CC2-8284-A9BC50D71FCC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7b2b5febcbc6683d9a0348015c3f9e64266aa9c2","datavalue":{"value":{"entity-type":"item","numeric-id":1377685,"id":"Q1377685"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$29F89336-404D-4A36-AE24-44B2E6AAC78C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1c8740f1046efb6f7435eb330cd67c4550923ec","datavalue":{"value":{"entity-type":"item","numeric-id":1297478,"id":"Q1297478"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$A779AFE7-798D-4ED9-839B-451544C07BDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d839d43043efc82498defea3c20208b6b397d49","datavalue":{"value":{"entity-type":"item","numeric-id":5284654,"id":"Q5284654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$C45F400C-4AE9-4286-B305-4BF95311B980","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b694b1997b851438b6f491301585baadda652d41","datavalue":{"value":{"entity-type":"item","numeric-id":3939829,"id":"Q3939829"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$76623349-97AB-49CA-9DF0-7C1E50E87D8A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b4e402ccc5694d5540242ea5b827c3bc073e24eb","datavalue":{"value":{"entity-type":"item","numeric-id":3484854,"id":"Q3484854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$43249529-191C-472E-BA4F-8B4F22224F7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"47a94f18611829dcc63fd7a37ca7a14ffbea0013","datavalue":{"value":{"entity-type":"item","numeric-id":2276970,"id":"Q2276970"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$1B462E64-AC1E-45B7-BB0C-B9E5EA156265","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"88c9133ba2aa17760959c9ba9e83a26958bd8121","datavalue":{"value":{"entity-type":"item","numeric-id":1255962,"id":"Q1255962"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2570108$9FAF9A6A-CDCD-4AD8-9E59-FA75C090C710","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0f508f6a28027c673a75e3fcadb4320967dddf4c","datavalue":{"value":"10.1016/J.DISC.2005.01.003","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2570108$3CC308BA-6005-474B-A1F7-DAF8B0962AC5","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b5d395d78d2ee025da8e991b3a66cc0b7f7eea43","datavalue":{"value":{"entity-type":"item","numeric-id":3403815,"id":"Q3403815"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"2373089249f9edeca7e0c5f3dd20d449020280ac","datavalue":{"value":{"amount":"+0.8937298059463501","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":"Q2570108$3FA583F5-FB63-444F-B37C-E71775D45E54","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"821ffac8b1222e0c17c4151902da13f21f236b56","datavalue":{"value":{"entity-type":"item","numeric-id":2881239,"id":"Q2881239"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88e8ab34bd62c484abc20721ee544d1e06ed6653","datavalue":{"value":{"amount":"+0.8733135461807251","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":"Q2570108$9FD7F855-4305-4002-90B9-7098EDC9B975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"69a5567d9b889402584597391fb66bd35eef4813","datavalue":{"value":{"entity-type":"item","numeric-id":1910565,"id":"Q1910565"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e90bac40c8a09dceacc91a9dbd485670740314","datavalue":{"value":{"amount":"+0.8637369871139526","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":"Q2570108$B0364C4E-1E1B-41DB-9FE1-C6F7507A2457","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"96b3d8f4e713aff2ff8a3c12e057929f9791f70e","datavalue":{"value":{"entity-type":"item","numeric-id":4502926,"id":"Q4502926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"11e90bac40c8a09dceacc91a9dbd485670740314","datavalue":{"value":{"amount":"+0.8637369871139526","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":"Q2570108$D1627F5C-4214-47BC-89FB-AE267AB878B9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"06bd1ef86ef9d3c0df28643ffb9bb622ed3fb678","datavalue":{"value":{"entity-type":"item","numeric-id":1297489,"id":"Q1297489"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a3ef99089c9eadd6af91415f337b41fff2601643","datavalue":{"value":{"amount":"+0.8441728949546814","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":"Q2570108$C615A967-AAF1-4EF2-ABC3-6ABCB5B013FB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2570108","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2570108"}}}}}