{"entities":{"Q2288359":{"pageid":2299102,"ns":120,"title":"Item:Q2288359","lastrevid":57820575,"modified":"2026-04-02T16:25:55Z","type":"item","id":"Q2288359","labels":{"en":{"language":"en","value":"The extremal function for bipartite linklessly embeddable graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7153034"}},"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":"Q2288359$CB59E08C-C6B8-40E5-9B04-9C2EBC088505","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d93c9cf07c491fb787e57be5610c6593e1b36f8c","datavalue":{"value":{"text":"The extremal function for bipartite linklessly embeddable graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2288359$F530466B-EF29-421B-AED9-855AD9BD3922","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"14aa46206045b6630f95bfc22d834d62524ab208","datavalue":{"value":"1474.05215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$1505E078-4C41-4129-843D-7E19B44A7472","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"ac6769e3491482093623fbd7165caab040358e71","datavalue":{"value":{"entity-type":"item","numeric-id":1753123,"id":"Q1753123"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288359$89EEEED4-13D4-4989-B9FA-833F8ACB8A90","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"c767c73643f6f9c229d2e29427c218355d7fa9cd","datavalue":{"value":{"entity-type":"item","numeric-id":186136,"id":"Q186136"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288359$D9670DF7-F1A4-4BFC-A85F-3575B0171A47","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"a87e84d22579e69c48ca0a6d828473db4dde3dd6","datavalue":{"value":{"entity-type":"item","numeric-id":168579,"id":"Q168579"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288359$9EC4C74C-900E-4E92-BA2F-6D2794D101E5","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"8a6a5b5fdeb4bedfada8cbabb8db67346705498a","datavalue":{"value":{"time":"+2020-01-17T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2288359$F299AF4A-B89B-446E-8BBE-53001F35DAFA","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7c2bdc34e68bce554e0eb62c52b10119c16990a7","datavalue":{"value":"https://arxiv.org/abs/1708.08439","type":"string"},"datatype":"url"},"type":"statement","id":"Q2288359$7A07E636-4EA7-4505-A346-5C867DF59CAB","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"e39661e6d1ea8a371aead93b8bf260eeb3434096","datavalue":{"value":"In this present paper, the authors study the extremal problem of finding the maximum number of edges in a bipartite linklessly embeddable graph having \\(n\\) vertices.\\par An embedding of a graph in \\(\\mathbb{R}^3\\) is linkless if for every two disjoint cycles there exists an embedded ball that contains one of the cycles and is disjoint from the other. In the present paper, the authors prove that every bipartite linklessly embeddable (simple) graph on \\(n \\geq 5\\) vertices has at most \\(3n-10\\) edges, unless it is isomorphic to the complete bipartite graph \\(K_{3,n-3}\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288359$F73BCEDD-E5C1-4307-A985-3A43F2053F72","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"2fbaabd45ced54cadc0390bc9cd343b83bec0729","datavalue":{"value":{"entity-type":"item","numeric-id":307804,"id":"Q307804"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2288359$92DA40AF-CA6D-4EA3-A1B7-01A70DEACB58","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$DDDEB913-88AC-4A32-A43F-8302592BB000","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$1BF6DC32-4CA1-4795-889B-986B913CFCD1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"49261cbbd2f3b64e072aca4630c2592536037a47","datavalue":{"value":"05C83","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$53681ACE-F5CE-4B05-A355-AAB3EF854C83","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"0db2a88c3914ec26022cf678a13e4535f2356723","datavalue":{"value":"7153034","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$62E4A87E-05B9-470A-8F23-4013DC69CF39","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9aab4a3cf1ae98a42a5e4bb85b9479c0dfb5812c","datavalue":{"value":"linkless embedding","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288359$926F28AC-F017-4900-B777-D6C61EF2E82A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2288359$9B5668CC-B450-4428-A60A-BBEE55CC09BD","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":"Q2288359$3A6F1213-E716-42D3-BEB9-A98903C75E3F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"90927d0780ab4d3909677aeb46449aec0ffbe2d5","datavalue":{"value":"W3105144174","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$3B8D8DA2-4735-449F-A01E-8BAC503AF28D","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"bafed43272d464a67e495d8d9c9e596c1684b474","datavalue":{"value":"Q127548138","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$CAB5EC4D-0FCC-441F-8571-BB8CCF3043B0","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"15a4c4aaa1d1e96324d43911460124ed99cccb8d","datavalue":{"value":"10.1007/S00493-019-3856-Z","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2288359$5BF65FDC-E813-4B94-99D6-57348F143BFE","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"db341d87159d457ef035c0602061173f2f4913cf","datavalue":{"value":{"entity-type":"item","numeric-id":6056749,"id":"Q6056749"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e08d1d35d9ea24a564b340c266f311c97bc104fc","datavalue":{"value":{"amount":"+0.8042901754379272","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":"Q2288359$FA0F44E0-4B16-4D7D-BBE9-944970D0E254","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d01426127d52e07399caaf33ff1337de976a3810","datavalue":{"value":{"entity-type":"item","numeric-id":4541083,"id":"Q4541083"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9e96d5279b10a63fb91580af1e1fb835500aa56f","datavalue":{"value":{"amount":"+0.7971169352531433","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":"Q2288359$E1E3F10E-7177-4CE3-B7D9-FC4CFECC1311","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"50cb960820e93384274379ef4d4f0d60f2203258","datavalue":{"value":{"entity-type":"item","numeric-id":3519627,"id":"Q3519627"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e204c07876d2e11ea1ac142e1c87bd2c469f9160","datavalue":{"value":{"amount":"+0.7773586511611938","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":"Q2288359$DF24AEAA-F9EA-449A-8D35-2DB2BB8F6D62","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e1db6880ae138c0b451061875be9fea3a208ee2e","datavalue":{"value":{"entity-type":"item","numeric-id":5050621,"id":"Q5050621"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"76df484d988b989112a7603968443b0faca126ae","datavalue":{"value":{"amount":"+0.7656938433647156","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":"Q2288359$E73C44E9-8D76-4A20-A0C8-7F42A722D0C3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c9f4a98f936c891bddc09ec482822ab0853ec330","datavalue":{"value":{"entity-type":"item","numeric-id":947723,"id":"Q947723"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1f586aae845ca4ba9f90a0453ea4f3e19f47bd6e","datavalue":{"value":{"amount":"+0.7545775175094604","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":"Q2288359$095FCF0F-D9C8-42A0-A290-923F42AFF23E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2288359","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2288359"}}}}}