{"entities":{"Q2583679":{"pageid":2594422,"ns":120,"title":"Item:Q2583679","lastrevid":44404560,"modified":"2025-11-22T17:26:34Z","type":"item","id":"Q2583679","labels":{"en":{"language":"en","value":"Bounded-degree graphs can have arbitrarily large slope numbers"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 2248149"}},"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":"Q2583679$4F8D372F-FB32-460A-95F4-50F162DEB3F1","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"9ee13735b5f68409f45f181a0cf469a35594b064","datavalue":{"value":{"text":"Bounded-degree graphs can have arbitrarily large slope numbers","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2583679$F9624DB5-9297-49D6-A451-0A4379F71043","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"0669324eeab9fa6ed45487b8b55961d4c6500c26","datavalue":{"value":"1080.05064","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583679$0C9BA47D-31FC-41FA-8E1C-3828C4E5662A","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":"Q2583679$6FE2DD4F-0C5F-4FF6-9D0C-1FED77F606CC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"dbe5f99d1b91051e96804c11a86bf85ab75e8c10","datavalue":{"value":{"entity-type":"item","numeric-id":284346,"id":"Q284346"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583679$884D96E1-71E0-4854-AC8A-A6245055BB87","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":"Q2583679$580BA8A6-E5E9-4E7C-8482-A86FBD8EFF3F","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"b4df1b8b5707fc4a42b8f50fc6476f3b8f097b1e","datavalue":{"value":{"time":"+2006-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":"Q2583679$C10FF2CA-A815-4C6B-A1EA-ADA60BA14600","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"1964127ef48060f77c923268a8005363c38e5e7b","datavalue":{"value":"https://eudml.org/doc/125523","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583679$74424A65-9C4C-4BFB-A91E-580C33FD3DFC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"bc970cec0842598425055858153ae7200e9edd37","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_13/Abstracts/v13i1n1.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q2583679$77A63A65-EABB-40E7-B86C-65B013364AC3","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3ea6ad163901e7b29a81c477c895a829b3fb0142","datavalue":{"value":"A straight-line or geometric drawing of a graph \\(G\\) is a layout of \\(G\\) in the plane such that the vertices are represented by distinct points, the edges are represented by (possibly crossing) line segments connecting the corresponding point pairs and not passing though any other point that represents a vertex. The slope number of \\(G\\) is the smallest number of distinct edge slopes used in a straight-line drawing of \\(G\\). The authors prove that, for any given integer \\(d\\geq 5\\), there exists an \\(n\\)-vertex graph of maximum degree \\(d\\) whose slope number is at least \\(n^{1/2-1/(d-2)-o(1)}\\).  In particular, bounded-degree graphs can have arbitrarily large slope number, solving an open problem posed by \\textit{V. Dujmovi\u0107, M. Suderman} and \\textit{D. R. Wood} [Lect. Notes Comput. Sci. 3383, 122--132 (2005; Zbl 1111.68571)], and improving a result by \\textit{J. Bar\u00e1t, J. Matou\u0161ek} and \\textit{D. R. Wood} [Electron. J. Comb. 13, No. 1, Research paper R3 (2006; Zbl 1080.05063)].","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583679$3E94CCC6-0615-4866-B210-A771031DEBFF","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"c4d08f81dccf0def423a8aaa09abdd52c85c61ef","datavalue":{"value":{"entity-type":"item","numeric-id":185062,"id":"Q185062"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2583679$B67E1F3D-1CC3-430B-AA21-0A7BB60C5571","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"82e8efd6e51c28a954a2ab0c3ccebf86d2ac5eb3","datavalue":{"value":"05C62","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583679$9603F7ED-11E3-4BD2-9E8A-F7FE3BCCC8E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583679$9F81DD21-446D-4B7A-B273-40130826DAA9","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"c83f4984d32f4d061b7f08fb177b1e51b6350f69","datavalue":{"value":"2248149","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583679$03F2BEBB-1C47-4129-A073-69350BCEC0E0","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d8c9aea8b6548ba3b7bc32adc59b7b95d8208018","datavalue":{"value":"straight-line drawing of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583679$A666DD9B-806E-444C-A813-ABCAC55F5436","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5275d8eb5844b28a3114b24364f6516be1bba999","datavalue":{"value":"geometric graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583679$9BB52E2B-6FD4-4E5C-B06A-8FFDC7513FAB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"792ec1004f626f1b958f7d39936de2d48d731f8c","datavalue":{"value":"slope number of graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583679$ABC3B7B2-F028-4F6D-83E1-2A9F995ACC36","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"848601105f575872ba6a5d292bc863bc115c5da2","datavalue":{"value":"slope number","type":"string"},"datatype":"string"},"type":"statement","id":"Q2583679$BD0C48BE-FA09-46FA-94F7-8C91F553CB41","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":"Q2583679$CD5B2442-040C-42DD-BD70-2C71C65350BD","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"881699ddcdd8ef9060865e102c73e9280a6357c1","datavalue":{"value":"bafkreickgktxiqpjnkfhv5cq4wroiemhufw5rxaj5gtqcorptswqqbxhry","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2583679$4AD5D9D1-B9FF-4E0D-AA73-CF9269A61621","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"71bb1f0e5d7c2037d6a5f425aa2ec5ca2bdf3a05","datavalue":{"value":{"entity-type":"item","numeric-id":2583678,"id":"Q2583678"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fb5f252e8114cca39252d5d22f2cdc2299957225","datavalue":{"value":{"amount":"+0.8853135","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$26C4D18A-3DB4-41E2-BEF3-1752377C6374","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b1fa00fc11461a1904e3e542d9dcca7cec89cee7","datavalue":{"value":{"entity-type":"item","numeric-id":5387727,"id":"Q5387727"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"187b5feec51aac68d4eb1fdf924e9a540bf4f7f1","datavalue":{"value":{"amount":"+0.8763092","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$AA3431D6-D684-48FC-800E-E9F0C5E4600F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"23c8e32156048612c16a3101b823845fe2507b9c","datavalue":{"value":{"entity-type":"item","numeric-id":5310223,"id":"Q5310223"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7f59899e5e66c089c8d1bc6cbfd95a070d1701e3","datavalue":{"value":{"amount":"+0.83725667","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$E6D1506D-7861-48D9-99BD-3E391FC2E799","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ba6947752b6817babe9db8c9103a015d7ac2ba80","datavalue":{"value":{"entity-type":"item","numeric-id":686447,"id":"Q686447"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"bc1fad7de12efae5e60d59d1584370954bb15159","datavalue":{"value":{"amount":"+0.8349996","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$77591B1F-0721-4C90-85B3-F641FD502B42","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93a64fef9b982583953673ba9e05c810836876cf","datavalue":{"value":{"entity-type":"item","numeric-id":485001,"id":"Q485001"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"9914ea549b9ce8e647eaff706cf6fd6acbc78ca7","datavalue":{"value":{"amount":"+0.83309346","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$2CBA09CC-4BE0-4D94-B980-C6FBF831DD99","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"366f4e2ed7c6535708aca0e1d7ca4eab5c90c2c4","datavalue":{"value":{"entity-type":"item","numeric-id":427676,"id":"Q427676"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"31063d3c8c1ecfecb4e78a9f515144026112edbf","datavalue":{"value":{"amount":"+0.832412","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$6DB51A67-AA03-4A83-8231-6A7B76DFD441","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d931aa49044b9ba92fc1cdc94b784c6e2d7842e9","datavalue":{"value":{"entity-type":"item","numeric-id":6081887,"id":"Q6081887"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8a7c875978c965f19348f173a811f47f646b91c4","datavalue":{"value":{"amount":"+0.83206064","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$72807F9E-885B-4E1A-8C35-DA164249AD22","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b8be7fc9c656bc30b16bf1cc263d193554221092","datavalue":{"value":{"entity-type":"item","numeric-id":1627210,"id":"Q1627210"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3d58ee7f7232f3244cf689c00780f1224931b6","datavalue":{"value":{"amount":"+0.8319633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$DA4CC35F-417F-4BB9-A65D-CEBC51D247D4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"5a5dd4f6ac882f83a1a3b42ada0340584713bf11","datavalue":{"value":{"entity-type":"item","numeric-id":2945202,"id":"Q2945202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8d3d58ee7f7232f3244cf689c00780f1224931b6","datavalue":{"value":{"amount":"+0.8319633","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$84B45225-58CA-4CE4-B10F-77787A461C60","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e259a68114b955c2d2667a98021c9422174658e6","datavalue":{"value":{"entity-type":"item","numeric-id":905702,"id":"Q905702"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"93a31faf220a3c05cac6af0732f47ed6f97aa61b","datavalue":{"value":{"amount":"+0.8315476","unit":"1"},"type":"quantity"},"datatype":"quantity"}],"P1660":[{"snaktype":"value","property":"P1660","hash":"ac3c626774dcd0d16f89557f66586245841a01db","datavalue":{"value":{"entity-type":"item","numeric-id":6767936,"id":"Q6767936"},"type":"wikibase-entityid"},"datatype":"wikibase-item"}]},"qualifiers-order":["P1659","P1660"],"id":"Q2583679$7135642B-8E88-4291-941E-9805EC7A2E06","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2583679","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2583679"}}}}}