{"entities":{"Q1128130":{"pageid":1138879,"ns":120,"title":"Item:Q1128130","lastrevid":66306768,"modified":"2026-04-12T09:04:00Z","type":"item","id":"Q1128130","labels":{"en":{"language":"en","value":"Upper embeddability of graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1187437"}},"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":"Q1128130$9C6B9813-BFB8-406D-8CF0-6E314EF0664E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"f005c0aa333e416810f481b42047b1b9d61120ed","datavalue":{"value":{"text":"Upper embeddability of graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1128130$C705F81D-3BFB-447E-BFF3-15DBAEC3F5B3","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ff48716758045928e4fd586a08a9001e195cdbdd","datavalue":{"value":"0946.05035","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128130$03B93403-D026-47C7-AF99-53A542958A8B","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"5d9d71388d702f4a8f6157631d445008fdceac29","datavalue":{"value":"10.1007/BF02879938","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128130$990B8B94-84C5-4BDD-9956-89CF238190EE","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":"Q1128130$4ED4E4F6-9612-4FB8-8D51-E084742EB37F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"e7a60909d1c148a53c40db1baa3543530a5558fa","datavalue":{"value":{"entity-type":"item","numeric-id":176697,"id":"Q176697"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$545DDB7A-662F-408B-B6DC-6C7A95620409","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"458fca2b56f2582953e7095ef1b99c53dd52a001","datavalue":{"value":{"entity-type":"item","numeric-id":547811,"id":"Q547811"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$E0469DE1-40CC-42D5-A37F-2603DD1594E4","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"31dc98a3522cea06def52b76cde8003aebdf2e71","datavalue":{"value":{"time":"+2000-08-02T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1128130$B3C697D8-66D7-4E4A-8022-EA0943714C27","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"bdcc9efea5d5589f536d594ee8bc9b2343357fad","datavalue":{"value":"The maximum genus of a graph \\(G\\) is the largest integer \\(k\\) such that \\(G\\) has a cellular embedding in the orientable surface of genus \\(k\\). Denote the maximum genus by \\(\\gamma_M(G)\\). If \\(\\beta(G)\\) is the Betti number of \\(G\\), then \\(\\chi_M(G)\\leq \\left[{\\beta(G)\\over 2}\\right]\\), the largest integer in \\(\\beta(G)/2\\). A graph is upper embeddable if \\(\\gamma_M(G)= \\left[{\\beta(G)\\over 2}\\right]\\); or equivalently, the graph has an embedding with one face if \\(\\beta(G)\\) is even or two faces if \\(\\beta(G)\\) is odd. The main result of the paper is the following theorem: Suppose \\(G\\) is a graph without loops. If \\(G\\) can be embedded on a surface (orientable or not) such that the size of each face is no more than 5, then \\(G\\) is upper embeddable.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128130$CD64990D-70D7-4B70-B179-D219ECFB0AA2","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"61cf9dfec5b66ba829a3bd08d983df202add1f13","datavalue":{"value":{"entity-type":"item","numeric-id":801083,"id":"Q801083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$AE8EC8C0-3AD5-41C1-A414-BF94D7523753","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128130$BF828F59-F520-400A-9B4D-C06DF49E6A26","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"2e004ab1a007e13117a21ffbda36741d5caa0b9b","datavalue":{"value":"1187437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128130$7417A5E9-7292-4D30-8B12-128A4A300407","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1952fa6f8fd294540e0749b8ed3acc4369fe3f98","datavalue":{"value":"maximum genus","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128130$BD2E88A3-6A2B-49F8-99DE-63B1854CAED0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e86d9b4ad5a06064fd9c9bcbc50f8026b1c776dc","datavalue":{"value":"embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128130$48F014A9-1C7D-4DAB-98DC-7F504E4770EB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"1f39d7fc3fc364a43a70204f0de54dd2c811a56b","datavalue":{"value":"surface","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128130$DFCD5D7C-509B-4352-AEEA-20CB370A3131","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9492f7c0d20d7f4a64d59ac61f24980e45b73097","datavalue":{"value":"Betti number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1128130$69156FEC-1E9E-41C9-8A3B-53EE1ED960BA","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":"Q1128130$8B812CFD-0792-4119-A912-7F25BDA5E51F","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ea8f9edc5faa2fd277810a544fb03be621def82f","datavalue":{"value":{"entity-type":"item","numeric-id":3097395,"id":"Q3097395"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$964C447D-E9FB-4870-B441-BF0573FF5ACE","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":"Q1128130$360D3970-607B-4D73-87CB-60C1A44258B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3f3d945678934289b127e47a8beaaaeffc323044","datavalue":{"value":{"entity-type":"item","numeric-id":3708824,"id":"Q3708824"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$16F81BF8-9BE9-4F0E-A11A-1D3EF1F66D53","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":"Q1128130$4EEC847C-4DD6-4427-9DBC-61829C9BD729","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":"Q1128130$7AD8A7E8-918F-4EA7-AB1C-708E5663D13F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4bf56a1298f3f439dbadb4f0456ef8c034eccad1","datavalue":{"value":{"entity-type":"item","numeric-id":908931,"id":"Q908931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$58CD7C2D-C73A-4D7F-8E86-56E95BC425C1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"229d003397316c280b76c039737181ed63207bb2","datavalue":{"value":{"entity-type":"item","numeric-id":3937426,"id":"Q3937426"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$3648E081-57DE-48E8-8B0F-2628E38BC8D4","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":"Q1128130$EF189FCC-505B-49FA-B32D-7DBD5FBC52CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f269cca585ea9aaef73ae9ec7d458105296b993c","datavalue":{"value":{"entity-type":"item","numeric-id":916669,"id":"Q916669"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1128130$D34B28D1-B1B6-4276-B4D0-3EFF32DF9A87","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":"Q1128130$57FF43ED-229C-402D-BE10-B4A59B0F9620","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":"Q1128130$BFF7D4AD-9A13-4AA5-8084-CD1150ED5444","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"d6a605aabe8541e298abc9a2af6b8d2630eba3c4","datavalue":{"value":"https://doi.org/10.1007/bf02879938","type":"string"},"datatype":"url"},"type":"statement","id":"Q1128130$05B787AD-0897-4396-AED8-D44655B62B88","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"52086eee68b4cb8af3f396a411ea5ee5401f344c","datavalue":{"value":"W1983911897","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1128130$5AF40ABC-6A5D-43C0-BD12-E56A1733D980","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c7ef551065f425fe51e12c3d7762eb75b3771052","datavalue":{"value":{"entity-type":"item","numeric-id":3484854,"id":"Q3484854"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1058d491a3620a806f322251a14ec31403c4422d","datavalue":{"value":{"amount":"+0.905440390110016","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":"Q1128130$3C68F186-CD7B-4109-845A-2B5565BF90C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e2d0cb25dcc7ca2e84e6ccb4d1f045bdf63301c","datavalue":{"value":{"entity-type":"item","numeric-id":3370453,"id":"Q3370453"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"365314a9736a4c76f4111eafb7d9525f30e52bb8","datavalue":{"value":{"amount":"+0.8879026174545288","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":"Q1128130$D255503D-8474-4208-BA30-8AF11721466D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7779918668a9752cb4eed0848a4cbae224858d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3712348,"id":"Q3712348"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"671924499cb1cfd4e1bf814b6088700b7b2910c7","datavalue":{"value":{"amount":"+0.8767178654670715","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":"Q1128130$9084AC5D-38A1-44C6-96DA-2F19D9438FD3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"605c1881dab3d78deca8e377e9500025243b9e03","datavalue":{"value":{"entity-type":"item","numeric-id":4529550,"id":"Q4529550"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"913ecdd557c1c8f01ced2e1954ea0e89cbacc68b","datavalue":{"value":{"amount":"+0.872351348400116","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":"Q1128130$B1936FFC-3F78-4367-81A4-F8FA80868EAD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Upper embeddability of graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Upper_embeddability_of_graphs"}}}}}