{"entities":{"Q1010829":{"pageid":1012677,"ns":120,"title":"Item:Q1010829","lastrevid":66595206,"modified":"2026-04-12T11:11:09Z","type":"item","id":"Q1010829","labels":{"en":{"language":"en","value":"New infinite families of almost-planar crossing-critical graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5541007"}},"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":"Q1010829$C3302CCE-49C1-476A-AD18-143C68C5D3A7","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b33a7a609a223b2a9881ffe49c154455b0254734","datavalue":{"value":{"text":"New infinite families of almost-planar crossing-critical graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1010829$5520629E-A7F3-4731-92A3-6ED7A3144FF0","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"22348828b72a895db461c6c6cc933cfb0bbc4858","datavalue":{"value":"1165.05322","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010829$25D577D1-6055-4BDA-B4A0-E744DB99FE5E","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":"Q1010829$73F1EB44-7EA0-48AD-8941-5981F62E5962","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"f584a175cfc2fafdfc362244f176e06010bbf381","datavalue":{"value":{"time":"+2009-04-07T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1010829$19205DD4-8CD8-448F-B719-8EE6086FA4D1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2b7124821a0ede665b944bcaf3881107da28ee11","datavalue":{"value":"https://eudml.org/doc/130281","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010829$B0DA4003-E91C-4A49-AE1C-F60D584CDB4A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"6ac016346006366ba1f917ca64f7ffd5c73d2832","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_15/Abstracts/v15i1r102.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1010829$817BA5BF-BFF6-4469-BBC3-2CB0AD438793","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"9fad24a7205a7e13c6bf034079cf9b8e8c0a687b","datavalue":{"value":"Summary: We show that, for all choices of integers \\(k>2\\) and \\(m\\), there are simple 3-connected \\(k\\)-crossing-critical graphs containing more than \\(m\\) vertices of each even degree \\(\\leq2k-2\\). This construction answers one half of a question raised by Bokal, while the other half asking analogously about vertices of odd degrees at least 7 in crossing-critical graphs remains open. Furthermore, our newly constructed graphs have several other interesting properties; for instance, they are almost planar and their average degree can attain any rational value in the interval \\([3+\\frac{1}{5},6-\\frac{8}{k+1})\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010829$B2C8BCE5-41D0-4E83-BAAB-C6E83738BD33","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010829$DA90C895-61FE-4005-823D-BEF265A9C73E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010829$C8DAD394-E009-465C-9CDB-7F8EF920E126","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"d6a1175489e693bca399589b84afdc325406e8a5","datavalue":{"value":"5541007","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010829$0D4CD076-221B-4F77-AE3C-0AA9DD6F93DC","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a08ce37dbbeb0dbf5ff433739ac9ba781e002195","datavalue":{"value":"crossing critical graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010829$AA5FEC7C-842A-42E1-A9C3-880D5453692B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"0424338054a59295f74e9d87a4278ec1ab6f6490","datavalue":{"value":"almost planar graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010829$4C5B93E7-F5AF-45C7-9BF9-2B8E751A585C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b10cff0c23b9f6aa8789d5f16a4c9af5f5c9cb04","datavalue":{"value":"average degree","type":"string"},"datatype":"string"},"type":"statement","id":"Q1010829$6ED5E5D6-00C3-4965-8195-BF8D9CB06B62","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"2f97addcae0de185068af846d9968c1df864cbf3","datavalue":{"value":{"entity-type":"item","numeric-id":175586,"id":"Q175586"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1010829$7FE4FF82-081E-4612-9800-1ADB0A211108","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":"Q1010829$EF3E8E82-BF9E-41BC-A8D4-7FE19086EF86","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e9d2905edb4533febe478200f2b7f68912204354","datavalue":{"value":"bafkreicvjknomxvnautmvmyqxhhfzij2zqythd5cux7xt6iwckzgapv27u","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1010829$1A3D03BF-63D6-4BC0-BB80-E7AA25CC0D8D","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2b00c71690c6b049a0a52630d0657718144bd255","datavalue":{"value":{"entity-type":"item","numeric-id":1733938,"id":"Q1733938"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"782c67b83c429c41c3bedab843e0bb12cfc71798","datavalue":{"value":{"amount":"+0.9033406376838684","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":"Q1010829$38534ADD-3F8B-46D1-9E07-FAC8E0227D8B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d0954ca90ccbe1f51d9a3ee74e87173f783cc42a","datavalue":{"value":{"entity-type":"item","numeric-id":2959744,"id":"Q2959744"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3ab15bad3979dfdf130712d0774d515154192123","datavalue":{"value":{"amount":"+0.9003048539161682","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":"Q1010829$7B793CEB-2E68-46DD-836A-C7F02E3C0E07","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1a4ecbd726c7c407d887e262f9a2b82918333287","datavalue":{"value":{"entity-type":"item","numeric-id":3055931,"id":"Q3055931"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"12218fa66fea8ddf68bf69affa98a3972c31b90d","datavalue":{"value":{"amount":"+0.8757279515266418","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":"Q1010829$F8D97E16-94C5-416A-AE7A-87086F39762D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ece46fdbb1fe99d1ff9f8d440e1fb325a1d4bc35","datavalue":{"value":{"entity-type":"item","numeric-id":1408896,"id":"Q1408896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"096e31a971306eb3fd7b6e41598fe2668be93489","datavalue":{"value":{"amount":"+0.8736910820007324","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":"Q1010829$FFBE90AB-9562-45ED-84F7-B766A17B338D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"55d825f3e5e1e8d5d66fbc7af834065395b3e363","datavalue":{"value":{"entity-type":"item","numeric-id":5301022,"id":"Q5301022"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5df9a7e4e1c10dae7e4d9caef82e1e6c1a4232f","datavalue":{"value":{"amount":"+0.8711090087890625","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":"Q1010829$A747AB51-729C-4236-91A4-5CAF3F226AA5","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"New infinite families of almost-planar crossing-critical graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/New_infinite_families_of_almost-planar_crossing-critical_graphs"}}}}}