{"entities":{"Q1028834":{"pageid":1030682,"ns":120,"title":"Item:Q1028834","lastrevid":69640953,"modified":"2026-04-13T08:23:49Z","type":"item","id":"Q1028834","labels":{"en":{"language":"en","value":"The maximum of the maximum rectilinear crossing numbers of \\(d\\)-regular graphs of order \\(n\\)"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5576435"}},"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":"Q1028834$6695FF98-6C13-4B57-8856-2C1E6F88C74E","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"b357e997c12e7c7374cb1397aad9e42caa70ab61","datavalue":{"value":{"text":"The maximum of the maximum rectilinear crossing numbers of \\(d\\)-regular graphs of order \\(n\\)","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1028834$730B9F64-D2CE-4B52-83FE-66586362DC33","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"10d16ba7bd346fbb4ec12efce653a78f7280906e","datavalue":{"value":"1179.05054","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028834$09357479-96B4-42AB-BC30-E57ACD278D6C","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"460707589759245e0c5985bdbd9a2fd44370f1a3","datavalue":{"value":{"entity-type":"item","numeric-id":1028833,"id":"Q1028833"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028834$61C2F55F-6DDB-4DCF-BE33-3E1F621EBB2C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"79939439fb03e882000655241fbb0c73e359059f","datavalue":{"value":{"entity-type":"item","numeric-id":640464,"id":"Q640464"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028834$03FDC4F1-98CA-4D8F-8648-FE57E4165B71","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"ff51c43b0d4a2d5319f88d3b8c0076b0da98fa5d","datavalue":{"value":{"entity-type":"item","numeric-id":175493,"id":"Q175493"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1028834$843B6353-03F3-49CE-9861-0E70AE2FAEDD","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":"Q1028834$EA6441C7-4E7C-4665-B3D4-F134D37A1E80","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"4b7fce5b7b399ac4add92aeecf381b606c94d340","datavalue":{"value":{"time":"+2009-07-08T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1028834$C18E8C50-51DC-467A-B796-921B5320131D","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"09207a086e614789a2002225b10ae5742a98ae1f","datavalue":{"value":"https://arxiv.org/abs/0812.1917","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028834$1DA0ED5E-2048-4ECA-91BF-83F729A278F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"a90b2fa880e365ac05213029cf09c62cb2a7fc5b","datavalue":{"value":"https://eudml.org/doc/117515","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028834$0EB8D6FB-D9CE-4C69-A4EC-A980260526CF","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P205","hash":"072ac1476556abdfef90a7f26e2da6cb888ba088","datavalue":{"value":"http://www.emis.de/journals/EJC/Volume_16/Abstracts/v16i1r54.html","type":"string"},"datatype":"url"},"type":"statement","id":"Q1028834$3E5FA840-92CA-4324-98BC-2CF2B72E9F3B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"319c5644e1391d652655815476e8ea9cfd69cb82","datavalue":{"value":"Summary: We extend known results regarding the maximum rectilinear crossing number of the cycle graph (\\(C_n\\)) and the complete graph (\\(K_n\\)) to the class of general \\(d\\)-regular graphs \\(R_{n,d}\\). We present the generalized star drawings of the \\(d\\)-regular graphs \\(S_{n,d}\\) of order \\(n\\) where \\(n+d\\equiv 1 \\pmod 2 \\) and prove that they maximize the maximum rectilinear crossing numbers. A star-like drawing of \\(S_{n,d}\\) for \\(n \\equiv d \\equiv 0 \\pmod 2\\) is introduced and we conjecture that this drawing maximizes the maximum rectilinear crossing numbers, too. We offer a simpler proof of two results initially proved by \\textit{W.H. Furry} and \\textit{D.J. Kleitman} [``Maximal rectilinear crossing of cycles'', Studies appl. Math. 56, 159--167 (1977; Zbl 0349.05104).] as partial results in the direction of this conjecture.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$C12721A8-3E5B-4322-8624-4B51762AB23F","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"5a3bb76dbd41580d9287ece5137de80ddf22202f","datavalue":{"value":"05C35","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028834$19A784FE-8F90-465A-92CD-17F6488F814B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"357c7c34a1a90d83243f17011b7aa90788d1792d","datavalue":{"value":"05C10","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028834$BA22B340-6515-43C3-87B5-41B8FF37004D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"452eb3bf1ac229466330e05e06d878b57c17603e","datavalue":{"value":"5576435","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028834$ADB437BE-E74B-418C-9BAB-FE0DB0B6EEC4","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"11a50065e6d49703bc7b6645cb12d8487fcb74b8","datavalue":{"value":"maximum rectilinear crossing number","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$C82E7943-020E-4397-9B14-A2E537A7DB7C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a5382fd226d5bc170392fc701e8f25a4f157c185","datavalue":{"value":"cycle graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$FCC2CA10-DA0E-436B-8180-9CE2C5D38849","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"5f2bd7369831d9e54b4e511b9d71ba97d1e383ac","datavalue":{"value":"complete graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$449EAAEB-FCFC-4701-AA0C-0FA5A29DD20C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"34012c92c499b6a6beb6c6030b4f33ccbf9f4fcc","datavalue":{"value":"regular graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$860A7076-2EBB-4CA7-98E7-83EFA16D1EE4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"195c34b973b2ca0c966961b36354133874d5cd0f","datavalue":{"value":"generalized star drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$F4AC5464-A4A9-44BB-8270-8E7AE62C4F35","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"499b8e5f0836797c67ad787435170dd67cb50668","datavalue":{"value":"star like drawings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1028834$84909209-A881-45D4-B196-1574E098C7D1","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":"Q1028834$892E4261-A327-4FCF-9900-A658A056A214","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"44d68e25aada8a7d5253e03e8955b272110452f3","datavalue":{"value":"bafkreiev2v5fjvvolpua3n2shxapyrs7j2fpsvq5s6dlva27p7zgg7zkra","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1028834$A1164AA0-CC27-43A5-8B0B-64F9DDA7ADC4","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1d2a6a5ae11e3468164f6f007f3c54ebe7815c76","datavalue":{"value":{"entity-type":"item","numeric-id":5405476,"id":"Q5405476"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"56fa6121fd01e506808f4596783555236669078a","datavalue":{"value":{"amount":"+0.9504591","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":"Q1028834$E80D8D72-8735-41F2-8BD1-64FDFCFA5F2A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c89f2414e9467d74e6ea10265fc4cbc9f9966233","datavalue":{"value":{"entity-type":"item","numeric-id":2948806,"id":"Q2948806"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a4b45a00ccf9898eeb13e43e208c1659239fbbe","datavalue":{"value":{"amount":"+0.94176567","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":"Q1028834$F5596E11-B439-4FBA-97D2-F2D6D2690418","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"440a6a9308e27356d37eec261386a583cd388ff4","datavalue":{"value":{"entity-type":"item","numeric-id":5307758,"id":"Q5307758"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c99d2a49fac08362ed48337b47195cd170f82516","datavalue":{"value":{"amount":"+0.9284778","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":"Q1028834$C0DE230F-BADC-4E27-88D7-1270D5833527","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8dad25e9f52944c055119f6f7144faf30a10e54f","datavalue":{"value":{"entity-type":"item","numeric-id":5224722,"id":"Q5224722"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"4e8db8e3fb26230e09754e921e8a26ef8f2d3f04","datavalue":{"value":{"amount":"+0.9278232","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":"Q1028834$6567E3D8-5494-4CC4-AE74-F5B59EC89059","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"04912c8153ef9d6c39421790e9b08c7a47a0f471","datavalue":{"value":{"entity-type":"item","numeric-id":3582510,"id":"Q3582510"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"80c28ad8dcebe634a92aa353a9560ffed9e7854e","datavalue":{"value":{"amount":"+0.9238241","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":"Q1028834$EABE7B57-E3A6-46B1-AF43-ACC7D63164DA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"debaca17bf80b795b9ba5846e6cfe3cdd9300a67","datavalue":{"value":{"entity-type":"item","numeric-id":6083186,"id":"Q6083186"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0d89420f5103b106251f3a88e7a0f9b5648eaf78","datavalue":{"value":{"amount":"+0.921886","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":"Q1028834$583C8A12-8BE6-40CB-AAFE-4615346DEA09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"93e5a74337b822f55558d840bc4ae5a6494b9887","datavalue":{"value":{"entity-type":"item","numeric-id":2995149,"id":"Q2995149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0dce7e1157a31ada616a9445c5ca9122813af5a8","datavalue":{"value":{"amount":"+0.9216057","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":"Q1028834$B0BADAD9-5DBD-4D69-B296-91C60D49D8DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2daa3aeb27813b337811e99d7dd16916f0519a57","datavalue":{"value":{"entity-type":"item","numeric-id":4636167,"id":"Q4636167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"0a148a4038cac1e3cf6db37eeba550828df6dd59","datavalue":{"value":{"amount":"+0.9213448","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":"Q1028834$8FFDD2E8-2D28-4DDA-94B0-5459CB41521B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3b9c9a3a3273c5387addb89e42587d54d251f09b","datavalue":{"value":{"entity-type":"item","numeric-id":5252034,"id":"Q5252034"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"edc3330cb5440542fbceda458a1fb83c2e058fe1","datavalue":{"value":{"amount":"+0.9200965","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":"Q1028834$56464C11-5CA1-4D71-A52E-7907723564A4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6d5be298ca56d673a43b76d84c0d6c9aa450176c","datavalue":{"value":{"entity-type":"item","numeric-id":4471347,"id":"Q4471347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f5062f70ea8c97c8335ba4bac8926d93500af875","datavalue":{"value":{"amount":"+0.9161972","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":"Q1028834$3255EF44-914F-47ED-9830-85F1046AE93A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"The maximum of the maximum rectilinear crossing numbers of \\(d\\)-regular graphs of order \\(n\\)","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/The_maximum_of_the_maximum_rectilinear_crossing_numbers_of_%5C(d%5C)-regular_graphs_of_order_%5C(n%5C)"}}}}}