{"entities":{"Q1272189":{"pageid":1282939,"ns":120,"title":"Item:Q1272189","lastrevid":70043877,"modified":"2026-04-13T12:03:41Z","type":"item","id":"Q1272189","labels":{"en":{"language":"en","value":"Graphs drawn with few crossings per edge"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1226449"}},"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":"Q1272189$4D4AC505-CD94-4F65-B364-9AEF7DD041B9","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"402ab0fc3bc980f0e6657b3b7b299a2e33b3d803","datavalue":{"value":{"text":"Graphs drawn with few crossings per edge","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1272189$7C49AFC1-896C-488F-99A4-3DE1E252AF54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"f14a871570b18d7244439f7fd8615a256f345728","datavalue":{"value":"0902.05017","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$ACED2609-854A-4996-A671-FC53610E2458","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d95ced02e156a0e6e03f41b95f36abd12e5f493c","datavalue":{"value":"10.1007/BF01215922","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$246E2705-1BC5-4A31-835A-ACFF600D0F58","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b81a4dc49f2cef20908ab5b4ec5273f96d074360","datavalue":{"value":{"entity-type":"item","numeric-id":188717,"id":"Q188717"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$53FC9266-DA9F-4C2F-B07D-C4758AE4B357","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"f1dc5e40d7a8a3386725a84b223a56083987b2ef","datavalue":{"value":{"entity-type":"item","numeric-id":178539,"id":"Q178539"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$53B94C97-9418-4034-9D6E-7DF90362428D","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":"Q1272189$124F8682-02C6-4F58-A49E-3B4551C252A3","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"ddcf2cc5d9dca7413af18921ff9d977f276261fc","datavalue":{"value":{"time":"+1998-11-24T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1272189$F88527A0-4990-4E69-BB2F-B306F97CCDA0","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"53ff7082baf222d6b44ff544adf87c60e8d2efba","datavalue":{"value":"If a graph with \\(v\\) vertices and \\(e\\) edges can be drawn on the plane so that every edge crosses at most \\(k\\) others, then \\(e\\leq (k+3)(v-2)4\\) for \\(k\\leq 4\\) and \\(e\\leq 4.108 \\sqrt{k}v\\) in general. For the crossing number \\(c\\) (the minimal number of edge crossings over all planar drawings) the estimate \\(c> 0.029 e^3/v^2 - 0.9 v \\) is proved. This can be used to improve the constants in the Szemer\u00e9di-Trotter theorem.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272189$25E18F1F-B494-4C9B-B442-DEDE3411BA18","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$FE7F67E1-262D-44C4-9C48-8B811F06D206","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"68484d6c497d2324746febc7981fbb685230d68b","datavalue":{"value":"1226449","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$D16467DC-1604-4F9A-A19A-E37DFC314426","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"9926b04d2dd6bd0b27de38b97eee804163b70902","datavalue":{"value":"graphs drawn on plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272189$82CC349C-BEB2-4E95-B33D-F33632CDCE1D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a0bf0dbd5dd844463866c53b1b3f022210f94a95","datavalue":{"value":"crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1272189$130FDDE7-C803-43CE-9C95-82E54EDE0C19","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"826db22c8ad0fdc537525e95eba03f39da931f90","datavalue":{"value":{"entity-type":"item","numeric-id":178041,"id":"Q178041"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$5007D250-1435-480C-8751-3E00941769B7","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":"Q1272189$34CC24B4-5213-4082-A945-F6AE77792EE1","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"769e4f61b1f8d34b2aa594a32c987ab22edba55d","datavalue":{"value":"Q56001341","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$D87B6307-C8FD-44BB-A3B8-7B27C5827F56","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"6e7cafa589be10b4e1724da41974b4ce96da0028","datavalue":{"value":{"entity-type":"item","numeric-id":3967549,"id":"Q3967549"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$20086CE6-3903-4A32-8C64-C236C15D95F1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec8b4d9c8ab43c964ebd317432f831e9e03ea515","datavalue":{"value":{"entity-type":"item","numeric-id":917017,"id":"Q917017"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$2CE303C0-273B-469B-BD7F-53F05997D63F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c652221c9f7dc47390f1837ffe312a53f845ac1c","datavalue":{"value":{"entity-type":"item","numeric-id":5831393,"id":"Q5831393"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$95803187-0C87-47D7-862B-A2C344112683","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"7dc321e56f749d62cc9742882100d33f6c6cfcdf","datavalue":{"value":{"entity-type":"item","numeric-id":4383742,"id":"Q4383742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$8139A814-4CE8-4707-A27D-FE6B7B9AB990","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"787d0490e801adb6715b441395f82f2f20382d74","datavalue":{"value":{"entity-type":"item","numeric-id":794651,"id":"Q794651"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1272189$C9010C71-0591-40B7-9BD6-424D09A65771","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"7f7b40be614ed1a1460d7e617d07a8cf8379c933","datavalue":{"value":"https://doi.org/10.1007/bf01215922","type":"string"},"datatype":"url"},"type":"statement","id":"Q1272189$021AD035-F9EA-4281-A7DE-125CD44D9C15","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"c4098a552cee89847c9a84fc86bf831e2e47b79c","datavalue":{"value":"W1723997437","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$1DF4DD32-245B-417E-96D5-3234C3B4F482","rank":"normal"}],"P1635":[{"mainsnak":{"snaktype":"value","property":"P1635","hash":"f61105c5e025664d4c042c3531e94ddc789c1bce","datavalue":{"value":"journals/combinatorica/PachT97","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1272189$80315BB7-887D-479B-A450-3BDD14E6D68F","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb6645ecee5ac645cbe5cf250399ef7b07e44a0","datavalue":{"value":{"entity-type":"item","numeric-id":854708,"id":"Q854708"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"e471ce481270f1e3c612de4c2a6c329beac65a8f","datavalue":{"value":{"amount":"+0.8784962892532349","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":"Q1272189$FE95CC29-6043-41C7-AA01-7853BA690989","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"67dc5611862619975f534e5714ecc2c60aaf49b0","datavalue":{"value":{"entity-type":"item","numeric-id":5361656,"id":"Q5361656"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a26e8c8c390b0a3b1407f1933d4e7f2ec51140f0","datavalue":{"value":{"amount":"+0.8723194003105164","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":"Q1272189$5E28DB2D-3A26-43CE-9611-34B63ACEDBC0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"15f16a55e95e85cf6fe4041daf281f7401ef2810","datavalue":{"value":{"entity-type":"item","numeric-id":4354594,"id":"Q4354594"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"82fcc54d092a1b2f8f8d4e2d75db953915bfda2e","datavalue":{"value":{"amount":"+0.8682574033737183","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":"Q1272189$650A431B-57C1-404C-A1A4-A9F546EAE61B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e38eee579b4111af390b93dc69713bf7def409f7","datavalue":{"value":{"entity-type":"item","numeric-id":2175439,"id":"Q2175439"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"d9f197a0d8ec3c845bb7aa06b196ad40e38ad28a","datavalue":{"value":{"amount":"+0.8631182312965393","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":"Q1272189$86708CBE-D38E-428B-AD2E-7F91643BEC62","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Graphs drawn with few crossings per edge","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Graphs_drawn_with_few_crossings_per_edge"}}}}}