{"entities":{"Q612933":{"pageid":614709,"ns":120,"title":"Item:Q612933","lastrevid":63050280,"modified":"2026-04-11T10:05:37Z","type":"item","id":"Q612933","labels":{"en":{"language":"en","value":"Lower bounds for the average genus of a CF-graph"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5827399"}},"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":"Q612933$CAA72003-A90F-4159-9B62-C26BAE083B8F","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f39b944d2d8c1528f4f8294e8150e2f4260533a1","datavalue":{"value":{"text":"Lower bounds for the average genus of a CF-graph","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q612933$3B0F4ED1-4B96-425F-ADE4-7A00AD94CD33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"8848b4f2ef9668aa443d4ce97d606a22912e4e15","datavalue":{"value":"1204.05040","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612933$2297F6BB-FB2F-484A-9F0F-1D0AFC86D2FF","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"5236aa284dbed7245d25e6c457e831c214d69bce","datavalue":{"value":{"entity-type":"item","numeric-id":191418,"id":"Q191418"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612933$646C1AAA-E577-4611-8FD2-AC776498443D","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q612933$5E1F6E91-F887-49AE-9691-D1F3A15F09D8","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"63d0db48794e6800d8c22359b1f6c876c0e4d309","datavalue":{"value":{"time":"+2010-12-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":"Q612933$28848F14-C0A3-401D-A685-8C4E9D7A187C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"530c8448a8fca5d64c35fdf5eec6a327a1ac256e","datavalue":{"value":"https://eudml.org/doc/225530","type":"string"},"datatype":"url"},"type":"statement","id":"Q612933$202736A1-F7C7-4A5C-9F3B-1F0663358488","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"e1823d74410066077cddab1e0fa3131646a21a8a","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_17/Abstracts/v17i1r150.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q612933$CED630A4-398E-495C-8AEE-6769F86FB5B3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"2f251210d1d1ecf102345aff6d15083cc59b6bf8","datavalue":{"value":"Summary: CF-graphs form a class of multigraphs that contains all simple graphs. We prove a lower bound for the average genus of a CF-graph which is a linear function of its Betti number. A lower bound for average genus in terms of the maximum genus and some structure theorems for graphs with a given average genus are also provided.","type":"string"},"datatype":"string"},"type":"statement","id":"Q612933$969C432B-7EA1-4708-8FE6-0AB45951F332","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612933$D65E1A3E-0503-4634-BE05-FB97E3522CD8","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cbd3000f49a8fcf58e0f4ad502d1aff99d86974b","datavalue":{"value":"5827399","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612933$9DE8E35F-5E0F-4C97-AD71-7F73E0BBD357","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"f1664f5bc5ba5d0e1c2d0c10287a5ab06156a44b","datavalue":{"value":"cactus free graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q612933$33C4F7B9-3409-49E8-8596-6EB251E97C80","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"db6ff0021fa06b278be93d28ab694cd8f04fa326","datavalue":{"value":"CF-graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q612933$4B081C46-7D69-4950-B39A-30D9A4A5DAEA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"ebc8d3046059223aaf768946882f6ac32b505d55","datavalue":{"value":"average genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q612933$F461CA2A-0071-4D2E-97BB-1D3F94AA1ABD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9492f7c0d20d7f4a64d59ac61f24980e45b73097","datavalue":{"value":"Betti number","type":"string"},"datatype":"string"},"type":"statement","id":"Q612933$E7D0900F-CE68-41E4-AC6D-04BEDAE76CDB","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":"Q612933$D44D8F32-95CF-4FCD-B5D5-0D0E3F3F79E6","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"7f5b6e7a0f1c5bbdb58829f2b5de9a3a1cc85a75","datavalue":{"value":"bafkreie3ehcajumxmuz5hfhlvfhuitqgq7aghtghv67u5jvoowuxt27sdi","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q612933$E6D42E6F-4BD1-490D-AB79-FEAABD755914","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b7013c5d362858dfad41d0ad3ecb018c169c6a34","datavalue":{"value":{"entity-type":"item","numeric-id":2366954,"id":"Q2366954"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"de4ea5f49d152ce1ff20fe63791363e44e13e960","datavalue":{"value":{"amount":"+0.9110296","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":"Q612933$B044041F-915D-4FA1-99E2-6143D95C3697","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81e3fbd0dadaa8969e22c69ab4dba57824bbf49f","datavalue":{"value":{"entity-type":"item","numeric-id":1896359,"id":"Q1896359"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3fdaf47e9a052e4438f007aef0bf286be9d4d1a1","datavalue":{"value":{"amount":"+0.9080267","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":"Q612933$C169B801-1E8E-40E2-B497-B74F5ABF5720","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":"45ef590fc5c404c2bf1fca0b86fa9cbafa642b2f","datavalue":{"value":{"amount":"+0.8958229","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":"Q612933$E71760B0-CABD-4649-8774-432105E0A784","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71c1b8589932c9c904edf02db96817685cb21b20","datavalue":{"value":{"entity-type":"item","numeric-id":475705,"id":"Q475705"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a2dce0f48e384fe93632277632f789129d0fa1cd","datavalue":{"value":{"amount":"+0.8926678","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":"Q612933$77F228FE-8C10-4C0E-8D17-1F19B3EFC8FA","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":"d9cfb3449c335e34501ba7e7708bdd4fe2c34865","datavalue":{"value":{"amount":"+0.89235","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":"Q612933$596182C3-E5C7-46DE-B64B-E4113EE1ACF3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"406193355583d9f4aaa1a434535909c1f63285a6","datavalue":{"value":{"entity-type":"item","numeric-id":2713560,"id":"Q2713560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74936d09f202261e9f46e59d7fd48ee70b35c88c","datavalue":{"value":{"amount":"+0.8891605","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":"Q612933$F89F1430-E749-4F08-91DF-B856D54FD026","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":"a63f2ba84662533acba18f1f2411597f944bb482","datavalue":{"value":{"amount":"+0.88840544","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":"Q612933$060333A5-50AF-41F5-B0C5-45D3A94AC16E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c11e7a13c0ae1e8fd78ac9614ce74687d8029fe5","datavalue":{"value":{"entity-type":"item","numeric-id":3313879,"id":"Q3313879"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c99163ad6892f4b50aa889bb986a02d2d8aa475","datavalue":{"value":{"amount":"+0.8824371","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":"Q612933$E4601513-B880-461C-8E85-C050E568393E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e9e6aefbe6f291dc6a80a3f0445fd793ba8e9920","datavalue":{"value":{"entity-type":"item","numeric-id":5298051,"id":"Q5298051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4b4a04001804f4be3f4dbfa67b7b58c4fdd0e80f","datavalue":{"value":{"amount":"+0.8816525","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":"Q612933$43835C48-785F-4B2C-812A-EF962CDF185B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"01daad731692fc6fc7f1ae77d34bfd87e8c6b85a","datavalue":{"value":{"entity-type":"item","numeric-id":1595253,"id":"Q1595253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e3cafca9280ecef1e51053f82e37cb027f5a644b","datavalue":{"value":{"amount":"+0.88153476","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":"Q612933$ECD53E96-B01C-4E68-885D-549D3D2445DB","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Lower bounds for the average genus of a CF-graph","badges":[]}}}}}