{"entities":{"Q2202017":{"pageid":2212760,"ns":120,"title":"Item:Q2202017","lastrevid":78314318,"modified":"2026-05-06T11:18:02Z","type":"item","id":"Q2202017","labels":{"en":{"language":"en","value":"On fan-crossing graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7248853"}},"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":"Q2202017$296B386C-254A-4960-9695-4FEBD6C950D0","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"bffb244a35520a771f3ade81eadf2a45127e4677","datavalue":{"value":{"text":"On fan-crossing graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2202017$E3D2E453-3AE9-4AF4-9B61-F659B277659F","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"00c28c027739d6ac8103bbc15d450411e64da509","datavalue":{"value":"1461.68145","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$FACBEB8F-8C5E-44A0-AED5-1608A16FD758","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"a9b0f3e78bd23cae26c2cac0c14ee4587d20b190","datavalue":{"value":{"entity-type":"item","numeric-id":1838046,"id":"Q1838046"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$68177964-E9FB-404E-B7D9-12E662CC51CE","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"f3c424cd94a60f9664f9fb69cc6027e75cc7ff3f","datavalue":{"value":{"entity-type":"item","numeric-id":123643,"id":"Q123643"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$B3B37D87-C902-4D7F-8F57-6B9DCCEB2F24","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c7b654844b81166f884849fbb386fac59a7d85c1","datavalue":{"value":{"time":"+2020-09-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":"Q2202017$7368C1D7-1648-42DC-85D4-6F7C3FA85FA1","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"2fa1f630d9290545d652b67eef6abb262313786c","datavalue":{"value":"https://arxiv.org/abs/1712.06840","type":"string"},"datatype":"url"},"type":"statement","id":"Q2202017$3C306653-F379-4764-84D7-60B461623620","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"210b7e70d9a55170e033ab04b492c41541b95d30","datavalue":{"value":"This paper explores drawings of graphs in which the types of edge crossings are restricted. A fan is a set of edges that are all incident with a common vertex. A plane drawing of a graph is fan-crossing if, for each edge, the edges that cross it form a fan. If one further requires that all crossing edges have the common vertex of the fan on the same side of the crossed edge, the drawing is fan-planar. Provided that every two edges that cross a single edge share a vertex, a drawing is adjacency-crossing. One extends the definitions from drawings to graphs, so that a graph is fan-crossing, fan-planar, or adjacency-crossing if it admits a plane drawing of the type indicated. This paper establishes that every adjacency-crossing graph is fan-crossing. It is further shown that not all fan-crossing graphs are fan-planar, but whenever an \\(n\\)-vertex \\(m\\)-edge fan-crossing graph exists, so does an \\(n\\)-vertex \\(m\\)-edge fan-planar graph. Moreover, \\(n\\)-vertex fan-crossing and fan-planar graphs each contain at most \\(5n-10\\) edges.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202017$5E792B0E-BEE8-466B-9A10-6C747882A880","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"8ba0869bc4942831c8669ed75022f72a56f93072","datavalue":{"value":{"entity-type":"item","numeric-id":168193,"id":"Q168193"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$2F61FDE3-0552-40D9-9BD2-06458C745E3C","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"344f62a15ccd40e690364bd758985e8313f47f4a","datavalue":{"value":"68R10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$D6EE3B4F-73C6-4170-8867-F18F398FB508","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$08C4F28B-6900-4111-A7E5-6EDBE8F9D2B2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"166ab14e85b6f3d3af812fac24c6e07a7a1664d2","datavalue":{"value":"7248853","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$8E18A1D6-2F3C-4DC3-9AE5-1F85F36B9C96","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3e257e9a17bc983a6f139f0c77c64fcf0b8963f7","datavalue":{"value":"graph drawing","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202017$8137017A-FE75-4900-A451-A98E210F8920","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a31878d6bbe606421d6ae1acb3055851c3da8d17","datavalue":{"value":"edge crossings","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202017$430F0E77-9129-45D4-B4EE-11B7D2935A4B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"b8bd10c4f8e4a84d689a6fa5fc8ec95affa06f7b","datavalue":{"value":"fans","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202017$B529400A-DB92-457B-AB94-DDFCA34EA538","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"28feca8613286ce61af9aa3d0cbe5ceb449475d4","datavalue":{"value":"independent edges","type":"string"},"datatype":"string"},"type":"statement","id":"Q2202017$D85F6FCE-C075-461F-81F1-55B39AD92B06","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":"Q2202017$217DC121-153E-4C1E-83CB-BFAF6FAD08DF","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"e9a247779e94816e6d79d21e957f96f724302aae","datavalue":{"value":"W3043294381","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$38A51603-B3AD-4B9F-AF73-C81056DD318D","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"23ce1cf2bbee59874e08808820cc29f2b51d5d66","datavalue":{"value":{"entity-type":"item","numeric-id":2249043,"id":"Q2249043"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$E611965A-98DA-4BD2-AC43-DB312E7878CA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9d1a681a17030f55ae15eb5780fa6bfb35188c5a","datavalue":{"value":{"entity-type":"item","numeric-id":878960,"id":"Q878960"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$A68D2EF1-7C40-439C-807D-F08802D560CF","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":"Q2202017$83F28733-F332-4F8E-AEB1-93DDAD8FD8EA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e64fbb72923f5e4ef5f80aafa3ee6f887d3eace","datavalue":{"value":{"entity-type":"item","numeric-id":2408919,"id":"Q2408919"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$0D0B3679-E58C-47D5-92E6-1DF5E75D5BE3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f98fd3d8f97cf4c3a7f49bd6a0daf62406b0a389","datavalue":{"value":{"entity-type":"item","numeric-id":2346379,"id":"Q2346379"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$D3872ABB-70F9-415A-8E87-19B6CF022E9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0ed3d5940ee76d07892ae749403cc9bafa27239a","datavalue":{"value":{"entity-type":"item","numeric-id":4912214,"id":"Q4912214"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$30ABF0AB-F43E-460B-9045-010F6A674A79","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b7b4417a04f48759e72bd26465dcc71e72333d0a","datavalue":{"value":{"entity-type":"item","numeric-id":4600736,"id":"Q4600736"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$2C32F7FE-3F7D-411E-B993-182F91FC2324","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"812bdebc0fb650d8f7c6a05b2a9ad3d1d4e80dd1","datavalue":{"value":{"entity-type":"item","numeric-id":1653045,"id":"Q1653045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$4F445516-D82D-45BF-9D78-4506294C988F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0a56c4c328735188e5df17e2b675dc0384fbf660","datavalue":{"value":{"entity-type":"item","numeric-id":1702117,"id":"Q1702117"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$88352643-C022-44AF-A998-FACD7A620AD0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"23562bbdfdb7791db2c80053c85bd78b45c17902","datavalue":{"value":{"entity-type":"item","numeric-id":3139539,"id":"Q3139539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2202017$A91CAAA3-4C6F-4ACA-BFCB-41C1A214D007","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":"Q2202017$E326A891-6F0F-463C-B8B1-6E1B80FC110E","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":"Q2202017$7B57563B-6A04-4572-BD35-B81347925B70","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":"Q2202017$07303BCA-DCF8-48C9-8C91-7D3EEB73E0D6","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"16b9a971f983e8d476dc214f3675d9b381b8466d","datavalue":{"value":"10.1016/J.TCS.2020.07.002","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2202017$401053E9-FD5C-4C8E-8816-D54F5E022CDF","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8cd82ef2395d35992518c3a1dcb71cd3fc79455e","datavalue":{"value":{"entity-type":"item","numeric-id":1653045,"id":"Q1653045"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1071c7e815379813a9fc1647e5f2e5090b65266f","datavalue":{"value":{"amount":"+0.965873","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$03777977-0ACF-499C-82CE-2668DE31A39E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"25b00c5552850cd153789793d1378ddbd712791e","datavalue":{"value":{"entity-type":"item","numeric-id":2663047,"id":"Q2663047"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e87b6b7af71c12dd87e58cfdf815b3f820c292c0","datavalue":{"value":{"amount":"+0.92178553","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$8F1041AD-D997-4242-A7B7-783ABD5330C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8454d624bc92fb7f4f5a70e0ab3df6be5a986170","datavalue":{"value":{"entity-type":"item","numeric-id":5469028,"id":"Q5469028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"843c872f8dee4f79e046ba6728b1659bb9431c01","datavalue":{"value":{"amount":"+0.91410583","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$A67FE1ED-9449-4730-98FF-7DB3083FAC49","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"58d905a6339687aedbfc0c1727cf39b3e698746b","datavalue":{"value":{"entity-type":"item","numeric-id":5001660,"id":"Q5001660"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d4c4acd261fc140dfe4995415c8609c27920392","datavalue":{"value":{"amount":"+0.8973642","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$F7A2D970-30A8-45E3-A718-EBDAB528AD7B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e953f003f6cd1773b72dfa1e526e47983db1544e","datavalue":{"value":{"entity-type":"item","numeric-id":1028100,"id":"Q1028100"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"78c406547e5d39d91bf351cc2ecd458320bc7104","datavalue":{"value":{"amount":"+0.8962163","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$8D11AF30-8120-4EE5-905B-7E7B8A82415B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"80771d12fa5bb5b83ba29b756a3c764f8d61d526","datavalue":{"value":{"entity-type":"item","numeric-id":5920427,"id":"Q5920427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c3dbc8977ce3f09dfe1abdd6547e2e73070ae9","datavalue":{"value":{"amount":"+0.89610434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$734B4AD3-990D-4BA3-983A-DC24BF8E1FB1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4dcd850a8de67f979b502cbaf4ebcabbdbc3e95","datavalue":{"value":{"entity-type":"item","numeric-id":5899397,"id":"Q5899397"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"71c3dbc8977ce3f09dfe1abdd6547e2e73070ae9","datavalue":{"value":{"amount":"+0.89610434","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$88C8FFC0-5EAD-4DD3-B727-632978EEECA9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"203e3fad4911b09c246cbf079dca336b4ec27f64","datavalue":{"value":{"entity-type":"item","numeric-id":2936925,"id":"Q2936925"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c1bd6e9a07f13ff6d14126c9016dd801c69a40e","datavalue":{"value":{"amount":"+0.8811623","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ba354e87a58191d58d132c60481c945a3234ce85","datavalue":{"value":{"entity-type":"item","numeric-id":6534273,"id":"Q6534273"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2202017$304A4870-882F-43D7-A1C4-E9F6B81C7A33","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On fan-crossing graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_fan-crossing_graphs"}}}}}