{"entities":{"Q1923508":{"pageid":1934250,"ns":120,"title":"Item:Q1923508","lastrevid":82048544,"modified":"2026-05-06T19:58:48Z","type":"item","id":"Q1923508","labels":{"en":{"language":"en","value":"A tight lower bound on the maximum genus of a simplicial graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 932551"}},"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":"Q1923508$DEC6448C-6A9C-4469-A0E5-067B7B830764","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"dfdf0761d93959063972067e114ae97231727cb7","datavalue":{"value":{"text":"A tight lower bound on the maximum genus of a simplicial graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1923508$963F217A-BA16-47B8-8CEB-80D9E8643C2D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"dec0ab33f2eb0073e5c8f3e30e6c0299a7892afd","datavalue":{"value":"0858.05041","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923508$CD7EAC65-B79A-478D-BFD7-E58686432114","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"4c516d65fd87201ddcf3332388a93df28ec8b35c","datavalue":{"value":"10.1016/0012-365X(95)00070-D","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923508$9F821937-38FE-44CB-9AA6-E91615524F2C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"feb6f279548a68a90478c8e5c2b03ec3ac8dcf06","datavalue":{"value":{"entity-type":"item","numeric-id":290219,"id":"Q290219"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$9F2F6EA9-2C5E-4F92-B33A-58702365077B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"2525d755948a20417dbb85202072f6c12655662d","datavalue":{"value":{"entity-type":"item","numeric-id":276786,"id":"Q276786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$98BAC5AA-C39B-4CBE-919D-56CF12535588","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"0d03752c29b41d1b87b62e2669413b34e8ba69f6","datavalue":{"value":{"entity-type":"item","numeric-id":1599636,"id":"Q1599636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$FC471ECF-7610-4025-8D9C-9E1A450DA07E","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":"Q1923508$2F51CBEC-F7BE-4834-A195-B4FA6E6F7A40","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c5efe12b4b796cabf569169f3743c01b2ffb72e0","datavalue":{"value":{"time":"+1997-01-05T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1923508$EFADF9D5-BF0B-4738-8FB7-E992F4613737","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"0babaf812ce561e3e43d7ac6bfcf21f34abe3faa","datavalue":{"value":"Every connected simplicial graph has maximum genus at most one-half of its cycle rank [\\textit{E. A. Nordhaus}, \\textit{B. M. Stewart}, and the reviewer, J. Comb. Theory, Ser. B 11, 258-267 (1971; Zbl 0217.02204)]. In the present paper it is shown that such graphs having minimum valence at least three have maximum genus more than one-quarter of their cycle rank, and that this lower bound is tight. Examples of necklace multigraphs are given to show that both the simplicial and the minimum valence assumptions are essential. Applications are given to the average genus of simplicial graphs for which all vertices have valence at least three: average genus exceeds one-eighth of the cycle rank, and hence one-quarter of the maximum genus.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923508$E237EDDB-533F-4C30-A267-26B56E6B7B32","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923508$FFA9331A-6EE6-440E-8552-8BEB0B23E9DC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923508$D52B917A-043A-4148-A498-8C84EF8CA994","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c380c6d07164a5d79502a03cb93e440fe3f20239","datavalue":{"value":"932551","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1923508$4DC0E195-C300-449C-89CA-9292CCFEAE97","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923508$7364090D-8152-4124-8240-3546F68AA023","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9fc52ea41b1d48b106ba11872afa9c0944737828","datavalue":{"value":"cycle rank","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923508$71F6D35E-4E91-42A4-AE71-2E19FD9B6E53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"79e4d018c13e813905694bfaa70e314654ea0108","datavalue":{"value":"minimum valence","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923508$1825D30B-C38D-4186-BC2E-B5A055EC7CAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a3e434552c9d4f2d21d0393e62fb330c8a0311d5","datavalue":{"value":"simplicial graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1923508$19865D01-51CD-4382-9D6D-DA8B2F85EDF9","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":"Q1923508$E5F33133-DB8E-4195-A253-6489731F4AA6","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":"Q1923508$F243154A-CA04-402B-8152-4FCEA2AA84B1","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"3ad30baa73e02be1096969217970327197991600","datavalue":{"value":{"entity-type":"item","numeric-id":4281636,"id":"Q4281636"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$3833A155-5B98-48BB-99BD-03BF9DB28CAA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cf1cbebc94f014d6062264419b487b9389a9ac64","datavalue":{"value":{"entity-type":"item","numeric-id":921011,"id":"Q921011"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$1081CE2D-FD31-4AD2-95CC-DD0DFEDD6B97","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a114c2403eae1b40351cab13538456413f1a7a18","datavalue":{"value":{"entity-type":"item","numeric-id":1204469,"id":"Q1204469"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$474D65A9-8225-4460-9EAE-BB8F53B9DC46","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d43bcb9f8a5f8718d56c8724576db19692a76146","datavalue":{"value":{"entity-type":"item","numeric-id":1204482,"id":"Q1204482"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$061E196E-3306-4D9C-A59C-8E49D2CCDE87","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ad6a07edd4bc5c0d7d6eb83ead830efdbd7501a0","datavalue":{"value":{"entity-type":"item","numeric-id":4698079,"id":"Q4698079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$0E612DEA-E3DB-4CA4-9C89-A2378DB789B5","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"766ef1f4e2090e8d01510f088d6819b5af2fb3b5","datavalue":{"value":{"entity-type":"item","numeric-id":5060116,"id":"Q5060116"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$B3831B0C-A4A8-4FBF-923A-50ECFCA82A70","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e3b4ca19e6644dc21e4547bd30eca1a7dac26c7a","datavalue":{"value":{"entity-type":"item","numeric-id":3784089,"id":"Q3784089"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$25309104-BAF0-4C11-AD35-D4FDF27CA698","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"95ce8649df54e1bb1bfb773236150edc08e57671","datavalue":{"value":{"entity-type":"item","numeric-id":2366954,"id":"Q2366954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$EFE58FB2-76A5-42FA-A54C-7873B0D1C224","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ade29bb9c5c58c1fc73fbff734d987495a982508","datavalue":{"value":{"entity-type":"item","numeric-id":3757929,"id":"Q3757929"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$B9082440-6361-4639-9CDD-982D42E81300","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc1565dd906bb5beaf646ba5f702e4239102304c","datavalue":{"value":{"entity-type":"item","numeric-id":4147999,"id":"Q4147999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$62697C40-DB70-4306-ADCE-32D0F0FEE37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0c3433dbefae1c4c9c1e1449a75829b75ce2c005","datavalue":{"value":{"entity-type":"item","numeric-id":4159393,"id":"Q4159393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$1CA47903-4A0C-4D45-9C79-F50512F360DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e69920601f4c71a93790ec1ebedf379df68ff85a","datavalue":{"value":{"entity-type":"item","numeric-id":1844855,"id":"Q1844855"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$5632E214-E51F-455E-873D-25D5D65C95FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9704db0ebe016cc0d4a1f782c1361981c5cecbec","datavalue":{"value":{"entity-type":"item","numeric-id":3909074,"id":"Q3909074"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$FD01DA7C-C107-4697-A0B9-34A4FDC681CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4f9f2ee52ff3b068444750eae9fbf78bfa287656","datavalue":{"value":{"entity-type":"item","numeric-id":2546205,"id":"Q2546205"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$417C5BE8-36DB-4FFB-B587-B927ABB3B624","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6d1527610a5f340a49da7b344c9fad98263b6ad5","datavalue":{"value":{"entity-type":"item","numeric-id":2546204,"id":"Q2546204"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$B53ECA75-931D-44A2-B957-73DBC0CE2F94","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6c5543eb51c2978d9b5bc451fdd804ff85659c4a","datavalue":{"value":{"entity-type":"item","numeric-id":4073393,"id":"Q4073393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$0340946B-81E8-4ABF-BAB7-FB915AEA9B02","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b9ba216b9d49d94450be073a12160d7504a86647","datavalue":{"value":{"entity-type":"item","numeric-id":1244241,"id":"Q1244241"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$208F7A5C-D1F8-4CD5-ACB5-C27E2B01C426","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ddf3bf4690e20a50c3344f7ab3f4fd7f647453b6","datavalue":{"value":{"entity-type":"item","numeric-id":5921215,"id":"Q5921215"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$077981B9-3B34-4A74-B30A-8E9E7E80DA49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fddbad8317f7070c91d1548195983e45f0fc868","datavalue":{"value":{"entity-type":"item","numeric-id":4182771,"id":"Q4182771"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$28AB7875-554F-4F9D-9416-039828CC6384","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":"Q1923508$BC861BB0-8A3E-49B1-8C76-6C20E955767F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e00634739ef9864c391a2ec44379015798a99485","datavalue":{"value":{"entity-type":"item","numeric-id":919004,"id":"Q919004"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$E94D4789-0EFE-4E49-9131-E8907640CF65","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2abbbd5acf5d504705a02f5d32c9fa499172167d","datavalue":{"value":{"entity-type":"item","numeric-id":807641,"id":"Q807641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$C1FBAE0D-F757-4DC8-A0FC-A15CBB7C71EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"70d2ca6411ad22acea746c9191898633b4ddd646","datavalue":{"value":{"entity-type":"item","numeric-id":1193548,"id":"Q1193548"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$B987D31F-A726-4082-8DC7-1A78F94303A0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"57e71e5b556401efd16915950de24e05b8ad7db1","datavalue":{"value":{"entity-type":"item","numeric-id":4156452,"id":"Q4156452"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$4CB998E4-99D5-4E19-89E0-97AD188DF95B","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":"Q1923508$227AFCA4-4E19-41EB-842F-6426F3EC6040","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"21216eb4bc37fb973e62eb84d68c683f63e6f59a","datavalue":{"value":{"entity-type":"item","numeric-id":1255963,"id":"Q1255963"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$0F6773AC-9009-4365-B93B-1A5A9AE0AB6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"46da3dbb27a075320ffb498cae0601b2744ab923","datavalue":{"value":{"entity-type":"item","numeric-id":4041600,"id":"Q4041600"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1923508$244F6FF1-3EFF-4A55-B4E5-4CDE468E6E44","rank":"normal"}],"P1643":[{"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":"c92220496f00801f907c109896e56df679c41d6f","datavalue":{"value":{"amount":"+0.892299473285675","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":"Q1923508$9B9D79D7-3EC8-4723-9AB9-282ADADDCB23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f97b660dfdbe9dfe57bb7f0e317b979a4b3902b0","datavalue":{"value":{"entity-type":"item","numeric-id":4698079,"id":"Q4698079"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b594c1287a5273f229606c0dfd56218b9e4403d7","datavalue":{"value":{"amount":"+0.8653314709663391","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":"Q1923508$51AC4A85-2424-4F4E-BDCC-BEF0411CA7B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4421cef1138e426419f04868ed136156a6ed4bf0","datavalue":{"value":{"entity-type":"item","numeric-id":976145,"id":"Q976145"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"097f7c2207167ab20c861913ae21af0be1b558b9","datavalue":{"value":{"amount":"+0.8273633122444153","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":"Q1923508$EE297188-0A50-4924-A2AB-D332FA4DE90A","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":"1686f9f0a3822d2ddd7056b566ac44d00a163484","datavalue":{"value":{"amount":"+0.8238197565078735","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":"Q1923508$6858A724-D3EB-4A44-9396-011A05769DBD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"A tight lower bound on the maximum genus of a simplicial graph","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/A_tight_lower_bound_on_the_maximum_genus_of_a_simplicial_graph"}}}}}