{"entities":{"Q2107752":{"pageid":2118495,"ns":120,"title":"Item:Q2107752","lastrevid":57551898,"modified":"2026-03-31T09:09:53Z","type":"item","id":"Q2107752","labels":{"en":{"language":"en","value":"A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7626209"}},"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":"Q2107752$6F1E9138-1400-4693-94B0-8C214086DD00","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9bce8d78ad24e8fab3471d328d03e536921e0e16","datavalue":{"value":{"text":"A note on the upper bounds on the size of bipartite and tripartite 1-embeddable graphs on surfaces","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2107752$DD85B144-B914-4E0E-9875-2B5B4B88EB7D","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"e5192100ee12d1e9384c2be8c8d76871817fb5d7","datavalue":{"value":{"entity-type":"item","numeric-id":2037595,"id":"Q2037595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$39364BB3-AB8A-4905-9CD1-A9D608BB5AEB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"20c7d0ce1b9dc5ff07b437f7dd68333f52d35ab9","datavalue":{"value":{"entity-type":"item","numeric-id":391975,"id":"Q391975"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$6FAFA489-D9FF-439B-9DC8-D1D611853E21","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"dca065e704c2d87a8713d284ac354bd0656a9162","datavalue":{"value":{"time":"+2022-12-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":"Q2107752$CF7D3A3E-90DA-4CD3-BFB4-10CD9700A209","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"5f8439d072f440dbb3b3f65972e06e779aeaf1ee","datavalue":{"value":"The authors find sharp upper bounds for the size of simple bipartite and tripartite \\(1\\)-embeddable graphs on closed surfaces based on the number of vertices in the graph. An associated mosaic, a graph created from an original graph by first adding the maximum number of edges without creating additional crossings and maintaining topological simplicity, and then removing all crossing edges, is considered. Euler's formula is used with the associated mosaic to establish the upper bound for the size of simply bipartite graphs. For a simple bipartite \\(1\\)-embeddable graph \\(G\\) with \\(n\\) vertices on a nonspherical closed surface \\(F^2\\), the authors find \\(E(G) \\leq 3n - 3\\chi(F^2)\\). A graph with the upper bound of edges is then constructed.  The upper bound for the tripartite graph is found by uncrossing pairs of crossed edges and forming corners in the graph, and then removing one edge from each pair of multiple edges. For a simple tripartite \\(1\\)-embeddable graph \\(G\\) with \\(n\\) vertices on a closed surface \\(F^2\\), the authors find \\(E(G) \\leq \\frac{7}{2}n - \\frac{7}{2}\\chi(F^2)\\). Several graphs demonstrating the sharpness of the upper bound are then given.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107752$204053E9-B647-400D-918E-5740A454779F","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"9376063bee7d72913092c2790ad56b7ea389be43","datavalue":{"value":{"entity-type":"item","numeric-id":2107751,"id":"Q2107751"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$297E1482-1E1A-4DA2-8900-570C4B63E521","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107752$65C219A2-F99D-413E-A7A4-47F3E61BFEF7","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db2c50bf947eb77afa9f803d9cf40f5b787c137","datavalue":{"value":"7626209","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107752$6337FC07-6343-48A8-8C9C-0B89E0D41AF6","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9772584a7ddf212db5dad10de2ee9c554a288099","datavalue":{"value":"1-embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107752$4FBEBFAB-7AC6-4131-8A13-E2911E202845","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3187e84c5efaed03d0bd9515713a70084404d3ee","datavalue":{"value":"bipartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107752$F19C26F1-D17E-4622-A7AC-B409AE9DBCAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"7b88a375673ff315553d6f52142b47cda9343976","datavalue":{"value":"tripartite graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q2107752$8681412E-D215-4C52-AF15-2C4B52911AC0","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":"Q2107752$AF6DD65A-9C28-4675-B39C-61B3EED9E7BA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"9ab90fe0c02ca39634d6efb2ea8d2474ee5f2156","datavalue":{"value":"https://doi.org/10.7151/dmgt.2361","type":"string"},"datatype":"url"},"type":"statement","id":"Q2107752$23F3D5AE-468A-4768-9DE3-692D91EA8DA8","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"3ba8ee6876f66373ea4ec8e31bc1866fa3e21a12","datavalue":{"value":"W3088416118","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107752$4B7DFBBB-7BEF-4140-BB4B-0730BF2E1FD4","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cd5056e9fb76e17a5da041d70745eaa587cef37c","datavalue":{"value":{"entity-type":"item","numeric-id":744552,"id":"Q744552"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$9D759B04-3DC7-4A30-B983-5B02626480CE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1a46098e3840c46ecb8e69398fc028e872937c2","datavalue":{"value":{"entity-type":"item","numeric-id":2407041,"id":"Q2407041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$062D60CF-0623-4FDA-B5D3-7EA441021949","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9e5aa1c627d4b0f54141c30c3382bde6d770c825","datavalue":{"value":{"entity-type":"item","numeric-id":3188662,"id":"Q3188662"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$E354E95E-0054-4FA0-ABE6-8AA83255C13C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"576b13c12d9bb59d16a90315bd4e2a2ea57f5e2b","datavalue":{"value":{"entity-type":"item","numeric-id":5142573,"id":"Q5142573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$48E432F0-B2A7-4894-B33E-C02990D2523C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7f271a9da13360c08f09abec55449a8012199034","datavalue":{"value":{"entity-type":"item","numeric-id":2395454,"id":"Q2395454"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$420909B7-0949-49A6-86B3-0290CE491C73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f8a3231c29d5c86a78d679d6a4256d82f425cc71","datavalue":{"value":{"entity-type":"item","numeric-id":762173,"id":"Q762173"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$F06B1854-8F05-4689-BD24-6617DDAA8584","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"1ed93bab978f9f7079c7d3267bb1b7eed26fe58c","datavalue":{"value":"10.7151/DMGT.2361","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2107752$E8D7D317-45C1-4D08-A33D-1AC1AE852FE2","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"836368b6337657a52f201de441b98aececc2523a","datavalue":{"value":{"entity-type":"item","numeric-id":2725179,"id":"Q2725179"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$79F497DE-670D-4FC2-960B-C332AB69CA35","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c003b24fbed32128dc9181e6aea49d9a78d7ec37","datavalue":{"value":{"entity-type":"item","numeric-id":1128130,"id":"Q1128130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"6ef0443c8d465e8ea50a922be8a688e5eafd7af8","datavalue":{"value":{"amount":"+0.7473940849304199","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":"Q2107752$04979A89-55AF-480E-9056-337BAE05422D","rank":"normal"},{"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":"27a590281bfb1e6ab927f118045a35f8f64723ee","datavalue":{"value":{"amount":"+0.746935248374939","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":"Q2107752$5F9D911E-9702-4A96-8DD6-92A5EFBC25E1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c225f02862f66b0ad603684a900b8229cc933716","datavalue":{"value":{"entity-type":"item","numeric-id":907838,"id":"Q907838"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"728073d9df8efa15fdafbee6050c57f1e8aa7429","datavalue":{"value":{"amount":"+0.7438403367996216","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":"Q2107752$10461E7A-0A5E-4EBF-ADEB-20C8DA473902","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f095778c0ceb071b449c0a7ca3acf3e45850e7dd","datavalue":{"value":{"entity-type":"item","numeric-id":1045136,"id":"Q1045136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5f8f8b1591624d42a4ccdaf945cb879141050a3c","datavalue":{"value":{"amount":"+0.7298821806907654","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":"Q2107752$C7B09978-30AD-4E47-9C99-BCAF973BC19D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5658735e3e03fb10b809f573b6049448cbf20c35","datavalue":{"value":{"entity-type":"item","numeric-id":1850506,"id":"Q1850506"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"89c304fca3d30d82bfddc3810675a70370dc060b","datavalue":{"value":{"amount":"+0.7283183336257935","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":"Q2107752$E22A262A-0830-4AAF-AEF8-623B6604B735","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"6e2260e47a2889770c9d5516a7c5ae827b188d2b","datavalue":{"value":{"entity-type":"item","numeric-id":6830563,"id":"Q6830563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2107752$122D4C4D-0BE7-4D01-B000-ED5453E20BC1","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2107752","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2107752"}}}}}