{"entities":{"Q1297489":{"pageid":1308239,"ns":120,"title":"Item:Q1297489","lastrevid":67504035,"modified":"2026-04-12T18:26:41Z","type":"item","id":"Q1297489","labels":{"en":{"language":"en","value":"Maximum genus and girth of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1321851"}},"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":"Q1297489$492C37D0-ED80-4F3B-972B-07F057FD9233","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"0ff8bd628ccc0c0f3b886847adde69382a8ff437","datavalue":{"value":{"text":"Maximum genus and girth of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1297489$3AF4AC94-C961-4182-955B-CA35F1E26FD7","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"e033a330ab8f7ddb2cc9d91a560f382095921cb2","datavalue":{"value":"0949.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$AC193F4D-E7BC-4E98-BEE2-9BCA232BA3F0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"dfc2e3206fe566b9dea34f623c6505121821b26d","datavalue":{"value":"10.1016/S0012-365X(98)00152-6","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$E96EA20D-9254-4C16-B311-03A7497ADD39","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e011962087f0e5f94a518e441187283070a68b","datavalue":{"value":{"entity-type":"item","numeric-id":1128129,"id":"Q1128129"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$2212573F-A1D8-477F-AF64-1472165E89A6","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":"Q1297489$CF2D3152-47DF-4581-85E8-43B21A831283","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"140a93f07512b5850846d6b8052fcba4a2714691","datavalue":{"value":{"time":"+2000-11-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":"Q1297489$F7DEF6D6-EFDC-42B1-ACF3-A1A38E7094B9","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53e3a064be47363bda8bba93a895afb79ec4fa58","datavalue":{"value":"The maximum genus of a graph \\(G\\) is the largest \\(k\\) such that the graph has a cellular embedding of the orientable surface of genus \\(k\\). For simple graphs of minimum degree at least 3, the maximum genus always lies between \\(\\beta (G)/4\\) and \\(\\beta (G)/2\\), where \\(\\beta(G)\\) is the cycle rank of \\(G\\).    In this paper the author gives a lower bound on the maximum genus of a simple graph with girth \\(g\\) and minimum degree at least 3. If \\(G\\) is not the complete graph \\(K_4\\), then the maximum genus is at least \\(\\beta(G)(g-2)/(2g-2)+1/(g-1)\\). The proof uses a relation between the maximum genus of \\(G\\) and the size of the largest independent set \\(J\\) with \\(G-J\\) connected.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297489$FDDA7FAA-C53A-47A5-BA38-895020958D59","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$C55B0A5E-713C-49E8-A0F1-DA24940107A2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$A6501AAB-4935-4998-9E66-4B1C425F3ED5","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"3cb56a5ac4bb2442df7070c49f5b5aa78014d7a9","datavalue":{"value":"1321851","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$32B1EAA2-95EA-4318-9495-BD1A5E2DBFBC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297489$81850053-8648-4C9E-8AFB-261020B401BF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a1a173748f93e4f70aa784451677e2ec88ea88e5","datavalue":{"value":"girth","type":"string"},"datatype":"string"},"type":"statement","id":"Q1297489$0AE3881A-7ABC-4F94-99AE-62011A39CADD","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"b687a818ec58a93e77f94a71ec71ff4e2750b160","datavalue":{"value":{"entity-type":"item","numeric-id":592090,"id":"Q592090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$F896BDA9-BD4F-4122-A8C9-FF8D8258C877","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":"Q1297489$F179A667-E4D4-4409-85C2-D4B6E4A8C570","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"973506baf40ff0be643bb2e52f083a0693087e8a","datavalue":{"value":{"entity-type":"item","numeric-id":4401977,"id":"Q4401977"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$992643D4-75E5-4638-8D3B-C7C3CDCCFA79","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":"Q1297489$8CB4130E-13AD-4DAE-8D3F-98E6D7F96081","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":"Q1297489$AE6AB154-205A-4D3A-9617-49DBCA9A09A0","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":"Q1297489$8A4CEFB9-EBAC-46E8-851E-A1FB7ADB4462","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":"Q1297489$36258F9D-0828-4CDC-AB1A-77C759232B49","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":"Q1297489$0E9514E3-29FD-461B-8CF2-B842506A55B0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d907a00762f54d32699706beadd7473e11aa69a","datavalue":{"value":{"entity-type":"item","numeric-id":1257900,"id":"Q1257900"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$22E38AFA-310B-4A32-BFA6-6A3D9185742D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"eebfc2c8e646428b4a8df3461b24e4d15cafcbfa","datavalue":{"value":{"entity-type":"item","numeric-id":3804730,"id":"Q3804730"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$D1972CB4-F933-448D-B276-F47CB7A4ECDE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"87ef8c6221f8f92cd991d93b2d575c2f40f069d1","datavalue":{"value":{"entity-type":"item","numeric-id":1910543,"id":"Q1910543"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1297489$37D6E864-D9A9-4A03-AC49-BC8E9F623C49","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":"Q1297489$A0DB29AA-D0B7-4BD0-81C6-3BB1CCC1D061","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d2b501994fd74430fa40ed4ac2feaba4a6e7b61d","datavalue":{"value":"https://doi.org/10.1016/s0012-365x(98)00152-6","type":"string"},"datatype":"url"},"type":"statement","id":"Q1297489$01FC46E4-E006-4379-A1EF-9ADD0D64C3D0","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9db5228a1472311b5742097436faa030a9ddcad7","datavalue":{"value":"W1969919634","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1297489$F0A4232C-B0CF-418D-A8B1-27DC7892B02D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d57af9a16901cfe1db4e1c8d289e9075a96506f0","datavalue":{"value":{"entity-type":"item","numeric-id":4503680,"id":"Q4503680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a8dedecc1e76bea01aa1709be90ea546d3a7eaf","datavalue":{"value":{"amount":"+0.99441457","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$A736CCDB-F344-4C03-A12D-2DFD00AB3671","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b4686dadbdfddfbb719ca76adcda0d207b549cc6","datavalue":{"value":{"entity-type":"item","numeric-id":2725256,"id":"Q2725256"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77ef0ace11e25d62d91c667c3f964878478291bf","datavalue":{"value":{"amount":"+0.9699675","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$1C731C9E-2278-454C-ACB5-EDCFBD0CBAB9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"564b784b68d0f253b8d3c21b387e2ae6461dab3e","datavalue":{"value":{"entity-type":"item","numeric-id":3405294,"id":"Q3405294"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f4fdda6b764307093bc1521ef43ec75e5a087dd4","datavalue":{"value":{"amount":"+0.96896076","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$D8BB184A-717C-4200-AB2E-77AE5D66DD33","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"65f6a2a36f392280c4487345f985f242e69545e1","datavalue":{"value":{"entity-type":"item","numeric-id":3679209,"id":"Q3679209"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6046fc4b27d276ec6a4c86ca0ca6a35c92dca678","datavalue":{"value":{"amount":"+0.96341693","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$8A6D9CC2-5E22-4F2D-B4C7-F73FAE308430","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"4ddbab780b66775ba25ba43c2eafdfbd39b88dce","datavalue":{"value":{"entity-type":"item","numeric-id":4709607,"id":"Q4709607"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e08ac00a34e902fa06f5cc2dcc444ea0dd3d60d","datavalue":{"value":{"amount":"+0.95097554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$6D4F831F-DBE7-454E-9B29-0862CAC54E0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"195989b51f13ff11463279192c66827f530c6759","datavalue":{"value":{"entity-type":"item","numeric-id":1408870,"id":"Q1408870"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8e08ac00a34e902fa06f5cc2dcc444ea0dd3d60d","datavalue":{"value":{"amount":"+0.95097554","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$0EC1ED65-FCE7-48EC-84F9-D4A5281A6F1C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"32c950ae93fe0c12cfd57ac770acdfcc1aa676b8","datavalue":{"value":{"entity-type":"item","numeric-id":2475314,"id":"Q2475314"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b75c461b215a76659aa9b34a3b95f2dd40099779","datavalue":{"value":{"amount":"+0.95058584","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$5E60A527-F196-441E-8A85-C67762306C2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ae9243f4647f4359b5b20eedb4fb323492cdabd","datavalue":{"value":{"entity-type":"item","numeric-id":1322015,"id":"Q1322015"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef336d680194cd1c8d72ce93e013e0cc22088d5c","datavalue":{"value":{"amount":"+0.94905746","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$C4D53DA6-9FC4-47A9-870A-C4789B69ECE1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3e756b2b8f185d9d9edfa86b7ceaec3ced24e689","datavalue":{"value":{"entity-type":"item","numeric-id":2570108,"id":"Q2570108"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"88c5e6e1aa67e19c9a15c8eb1365527246b088fb","datavalue":{"value":{"amount":"+0.9476999","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$6B25FB8E-7516-4CC6-B57C-879B35E446E6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ae91f7e6f062db430ff0d878a03a3dadb69e178f","datavalue":{"value":{"entity-type":"item","numeric-id":2857401,"id":"Q2857401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1edca9f27d1d93bc6163dbb3dfaf04f831289a65","datavalue":{"value":{"amount":"+0.94764674","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q1297489$093EA15B-37EF-4A61-819E-9404F2B3C11F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Maximum genus and girth of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Maximum_genus_and_girth_of_graphs"}}}}}