{"entities":{"Q878960":{"pageid":880808,"ns":120,"title":"Item:Q878960","lastrevid":55880695,"modified":"2026-02-20T19:04:41Z","type":"item","id":"Q878960","labels":{"en":{"language":"en","value":"On the maximum number of edges in quasi-planar graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5149438"}},"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":"Q878960$E1EBFBF4-51E2-4850-9D44-378C9BF4C55E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"45207d03812547c4441fa6b3f53f6f8435e33820","datavalue":{"value":{"text":"On the maximum number of edges in quasi-planar graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q878960$BD8FE10D-F29D-4594-95C1-BF8F3128187E","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"038d1238b6a920e1ce134ac79e0774e8fe993a75","datavalue":{"value":"1120.05045","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$375AB7EC-08EB-4259-8D6B-11F141696F1A","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3f05a903640a5dc12e7bf8707bc83e3d39f2266e","datavalue":{"value":{"entity-type":"item","numeric-id":359747,"id":"Q359747"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$51B43E1F-D661-45BB-AF7C-1095824470C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"bfb4a17abdcf37f7572da8c995af52b66fc8d692","datavalue":{"value":{"entity-type":"item","numeric-id":168595,"id":"Q168595"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$043EC288-09AE-47AE-82E6-30BF207FD748","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$5839283B-3310-4144-B0A4-94A07BF451DD","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3ceacc095bcddce0ac9017ef9315962415a2b424","datavalue":{"value":{"time":"+2007-05-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q878960$CBF53AAB-AE11-496D-A99F-53977734B3CE","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"10549173358639c492c3b9ef1e758d0614a6df0e","datavalue":{"value":"The paper improves on the known result that graphs which can be properly drawn in the plane so that there are no three pairwise crossing edges (quasiplanar graphs) have a linear number of edges in relation to the number of vertices by proving that such a graph has no more than \\(8| V| -20\\) edges for \\(| V| \\geq 3\\). The authors show that for each positive integer \\(n\\) there is a quasiplanar graph with \\(| V| =n\\) and \\(7n-O(1)\\) edges. They also give an exceedingly simple and gemlike proof of the linearity of the number of edges, and consider some relaxations and restrictions of quasiplanarity for which they are able to close the gap between the upper bounds and the lower bounds given by construction.","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$2320298D-2786-4D6D-8D9F-5E4BD2797216","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"a05a759299228196328c377cffbb2309b88267fc","datavalue":{"value":{"entity-type":"item","numeric-id":186182,"id":"Q186182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$ED251280-A084-470E-B749-FCAD0D895047","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$F7344345-CD1B-4965-95E2-275EE0D40D61","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$F7C481BC-4CCC-4B64-876D-62D6AE3A91B9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"cd5539d2419d62defe19ae26623c017a42e6a383","datavalue":{"value":"5149438","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$8062F8A6-E67F-420C-B6C8-89F922ED1C3C","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"14ccb3705b3c337434bfdfe93472310a68d9d8a3","datavalue":{"value":"Tur\u00e1n-type problems","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$4A3AF5A3-A736-4B48-91FC-22648E88C153","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$1AF7C76A-757B-4E34-8CA5-34DFBDA296FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"82354204d0842c7403428cba982c838838093538","datavalue":{"value":"quasiplanar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$D1196561-10BC-44AD-833F-53A48CEC968D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e4ff1981afcb4bb122a544cce146c5042ccbab78","datavalue":{"value":"topological graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$7C906897-78F6-4407-A99F-152B77132726","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"e249ba6e5b3904c8883287728fdf3dc6af0ca4b0","datavalue":{"value":"discharging method","type":"string"},"datatype":"string"},"type":"statement","id":"Q878960$6E54058C-6198-4A28-8C2C-708F1A2DEBA3","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":"Q878960$98B04B13-A6ED-4B6D-B7CB-75CBD13FF681","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"52a160c7e0b87565f1c5cc85c9e7e5799cad493f","datavalue":{"value":"https://doi.org/10.1016/j.jcta.2006.08.002","type":"string"},"datatype":"url"},"type":"statement","id":"Q878960$C21622EA-B817-49AD-8211-16A44D5EDADF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"826dae0c02801469e48859613e0d29abb97ba18d","datavalue":{"value":"W1967421215","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$36D74928-E042-413E-ACF4-6AFC85741BFD","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"bd3f4f4d2e0fe3671f546eeef8d08bf1a5bc3ebe","datavalue":{"value":{"entity-type":"item","numeric-id":3601547,"id":"Q3601547"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$98E36017-935E-4D63-8BDC-0EFBE3359B6D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"fd7692ff0622568525b25fd40ad2755d2a2c5c33","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$A3D91E64-C16E-42DF-9E8A-0FFB645EDDF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"86187cd049bd6565ddbc4e21f37dc55f378bee76","datavalue":{"value":{"entity-type":"item","numeric-id":1250223,"id":"Q1250223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$20763502-72C0-4FC4-AA89-DFF8EA53246D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"646a8ebd48f385c2bc64226d38197fe5c9d34b5b","datavalue":{"value":{"entity-type":"item","numeric-id":1204472,"id":"Q1204472"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$AA14FC18-A8B2-4F45-B62D-E23F72B4E4C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3fb736b834afbbd30c4b574116bb45ca8e0c9727","datavalue":{"value":{"entity-type":"item","numeric-id":4011323,"id":"Q4011323"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$50C4EB6B-280E-4E5E-A09C-E2F1876910FF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"8a53896b0ad66167eac72d4d8221eda3d97705ce","datavalue":{"value":{"entity-type":"item","numeric-id":2573803,"id":"Q2573803"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$AD999C57-2DF0-4494-89B7-B07E07A82B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff0f9cbc75b169771a782019a563a2962585cff9","datavalue":{"value":{"entity-type":"item","numeric-id":5897106,"id":"Q5897106"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$06F7F8A7-1106-44DC-8D81-CA41A28DEC05","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"903862204d6caa7aaa6a8a790aa6c9dadc9f4063","datavalue":{"value":{"entity-type":"item","numeric-id":4657589,"id":"Q4657589"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$810E28B8-7777-435F-8444-3D46B8CDD4F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"11c03dea9eb11793ab8b0d4be0f4c3db30a2d57a","datavalue":{"value":{"entity-type":"item","numeric-id":1272189,"id":"Q1272189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$ECAE5182-334A-4D3A-A1FF-EE95428B3BDF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1bbe6570362c1331aff113503fa0e0cdcdb97bc3","datavalue":{"value":{"entity-type":"item","numeric-id":2847926,"id":"Q2847926"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$53F5AAAA-AE4E-4D2E-A275-6C2F1F257388","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"afbfb35655af916b4e5e230da457e1985d2629c7","datavalue":{"value":{"entity-type":"item","numeric-id":5449767,"id":"Q5449767"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q878960$B763CE1E-3C00-46A2-84BD-3844DA367A23","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"f487c4b2c7a55fe890759fbcfb5c4b4efe20e901","datavalue":{"value":"10.1016/J.JCTA.2006.08.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q878960$C28710FB-AB85-42CE-AC41-166E14660613","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3ed720cfae45979ecc0b297bdda7c710d4b1a383","datavalue":{"value":{"entity-type":"item","numeric-id":1375051,"id":"Q1375051"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"960b77a5a9448485a703eb65a10b507f7d2bb517","datavalue":{"value":{"amount":"+0.9622216820716858","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":"Q878960$AE682A40-C847-444A-96CF-BF3BFD44A316","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f543ababf1109284fa4622070d9d519fa5fd530f","datavalue":{"value":{"entity-type":"item","numeric-id":5300510,"id":"Q5300510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b214d42df8745649320419dc6fb4752476591b64","datavalue":{"value":{"amount":"+0.9070406556129456","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":"Q878960$CE333AF3-E40B-4CE9-82D2-49A6FDCD4BD2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7aec7b9fe5304cb0cc2e93ac3dca8317049dd6a8","datavalue":{"value":{"entity-type":"item","numeric-id":3223960,"id":"Q3223960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"5578fa25efb30b2735f9169a0dadf5ff5d8fdfb9","datavalue":{"value":{"amount":"+0.8712491989135742","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":"Q878960$949CFF71-1DF9-4689-9D76-02305B409A6F","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:878960","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:878960"}}}}}