{"entities":{"Q1894762":{"pageid":1905504,"ns":120,"title":"Item:Q1894762","lastrevid":69072366,"modified":"2026-04-13T04:26:42Z","type":"item","id":"Q1894762","labels":{"en":{"language":"en","value":"Generating strings for bipartite Steinhaus graphs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 778528"}},"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":"Q1894762$86AFF3BA-5A8E-4CCA-BB30-F55AF65AF869","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"786329d61ee3f1a3cb2ecd0b4947c1f370f51b9a","datavalue":{"value":{"text":"Generating strings for bipartite Steinhaus graphs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1894762$5AA904E5-4A4E-4A1F-9816-5071DDCDB70D","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"ac2cc97e51fdcb2f8a11794db9c35d3ffbf2ec17","datavalue":{"value":"0828.05038","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$18A9EECD-4972-4DFF-99BD-68B9B71F3931","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"416e7ae57957bfadeed4b6724b59e613f7641ae9","datavalue":{"value":"10.1016/0012-365X(93)E0211-L","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$E9AC7BE4-AF0F-4DAD-95AB-C077A15B27D0","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"cc45e6b9322bed7360e4aac2a42f8c73614b44f3","datavalue":{"value":{"entity-type":"item","numeric-id":1787138,"id":"Q1787138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$99DA0D9F-9F26-4E15-969A-08E0FB75AD7C","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"38665fe4ed2b835132254a58832c329597060029","datavalue":{"value":{"entity-type":"item","numeric-id":175483,"id":"Q175483"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$6B5FEE81-80DF-494E-8701-A792928FDA05","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"771c3d65e511c1c23ff132299f8716909a176f01","datavalue":{"value":{"time":"+1995-12-18T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1894762$3446C43E-3604-4541-A346-03369BB19D19","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3867f9b409cacbca230311d61dbf4927ba18b674","datavalue":{"value":"If \\(b(n)\\) is the number of bipartite Steinhaus graphs with \\(n\\) vertices, the authors prove the recurrence relations \\(b(2)= 2\\), \\(b(3)= 4\\) and \\(b(2k)= b(k)+ b(k+ 1)\\), \\(b(2k+ 1)= 2b(k+ 1)+ 1\\) for any \\(k\\geq 2\\). Whence, they derive that \\(b(n)\\leq (5n- 7)/2\\), with equality if \\(n\\) has the form \\(2^m+ 1\\) for some integer \\(m\\).","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894762$E7DFB862-EA69-4D87-820B-A603BDE55175","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"898109ac7e401de8fce76101fe27418b7afd5158","datavalue":{"value":"05C50","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$948CF020-C0B2-4F88-91C5-FCE52CEDDDED","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"1de0493fc6f7fe4361a54e7c2f5546e4ec52adf0","datavalue":{"value":"05C30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$CB22ABBF-23D6-4089-A585-6014458EA5E2","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"9c2c4e20c9b755ff9332f613cc4ee16dfdd1ffd8","datavalue":{"value":"778528","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$4967C036-F0CF-4839-8E72-4816788B8809","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"3f375d9831de7dbe7071a94820ee318a076eb222","datavalue":{"value":"strings","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894762$F54ADE8F-DD6B-41AE-918C-51D7CEA5BBB3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"eecb173004633ca38efc326bcd073800d8b745c9","datavalue":{"value":"bipartite graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894762$D678EAC2-6D56-44F6-9CEB-44301592ACCA","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"aa64eae916ac50f9d0bdde79696d641a11ea4cba","datavalue":{"value":"counting","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894762$EE9521EA-B598-4035-9CED-D57F07B324C7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"a4a36362b4ab74feea8206fbb21c92ca657f9dac","datavalue":{"value":"Steinhaus graphs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1894762$2B405AD0-08C7-4A2D-9739-4F6CFC16B4E9","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"5dd3db219aece07c365780bbac832e2c8e40fcde","datavalue":{"value":{"entity-type":"item","numeric-id":182235,"id":"Q182235"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$D68EC686-0B12-4AD1-B482-97CAAD3DA675","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":"Q1894762$90D89109-CD66-41A7-BC7E-723A619FE172","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"1684c5fc8dae69691aefcdb1f6fcf6fc00d6f8dc","datavalue":{"value":{"entity-type":"item","numeric-id":4733882,"id":"Q4733882"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$A5273F5A-640D-44C8-BEE2-8FA37EE459C8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"f1b59d6728b0444528760a57a0e2e3e93cde39f0","datavalue":{"value":{"entity-type":"item","numeric-id":4013423,"id":"Q4013423"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$D07DB41B-5115-405A-835A-E2F86208F9D2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c65e06a9b66c523120b7eaf892ee7791a8095975","datavalue":{"value":{"entity-type":"item","numeric-id":5283983,"id":"Q5283983"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$B82C3BC2-B484-460F-B138-7BAFF3EA9E6F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9321bcadcbb9064aa0a2e2cac1f5e7446eeab7d6","datavalue":{"value":{"entity-type":"item","numeric-id":3037444,"id":"Q3037444"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$ED697F34-F55B-40AB-9258-4CFDC593E008","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5fc39b4f8dba91acf1b6eef909e3b47cc67a941","datavalue":{"value":{"entity-type":"item","numeric-id":1159698,"id":"Q1159698"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$04E19B7A-1A49-4454-9A19-9E9349328384","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c87cb7171cb7d1347c56bb78620bacfab806cf6b","datavalue":{"value":{"entity-type":"item","numeric-id":5970365,"id":"Q5970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$61864F0E-64AA-4351-831B-8045402549E2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1133187e1625c43367ceb6961acd1a5a3b5e33bc","datavalue":{"value":{"entity-type":"item","numeric-id":5786066,"id":"Q5786066"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$4BEA3A75-B76F-4B64-8EF9-BF57D3D820FD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"096c1ba4b3471702abd238b915fe68ba4cb98a17","datavalue":{"value":{"entity-type":"item","numeric-id":2550020,"id":"Q2550020"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$A3740704-A625-4FA3-BFA2-493CEC71D975","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"066e8bb242ef437b5d7bf635b0c72d028816da84","datavalue":{"value":{"entity-type":"item","numeric-id":4146755,"id":"Q4146755"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$3A550897-634E-41E3-A66D-B829851D19F6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"6b9b1e646da865ee628cc312e10cfdb857da8d5c","datavalue":{"value":{"entity-type":"item","numeric-id":3665189,"id":"Q3665189"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$7F958AAF-A6D8-4D36-81FA-C70EEEB803C4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"50bc3d2094879f8930d43fcea503e00f69a1e310","datavalue":{"value":{"entity-type":"item","numeric-id":2816149,"id":"Q2816149"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$FA311876-CBB4-4C39-8857-5EAE00AC2974","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"097f10b0e859b26bab7cd6478e7370ae311f12f6","datavalue":{"value":{"entity-type":"item","numeric-id":1102287,"id":"Q1102287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1894762$196BC4D7-39E1-403F-8477-732E48DE6F7F","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"3548962121abfb106c13d937c0c792b0418a315e","datavalue":{"value":"https://doi.org/10.1016/0012-365x(93)e0211-l","type":"string"},"datatype":"url"},"type":"statement","id":"Q1894762$0CAC8DF5-BBDA-4514-B9D1-86DD84D060EB","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"9c446fce61fe7595fe64d13a2f6126ba381ea7ea","datavalue":{"value":"W1987516675","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1894762$81C43F48-ECB4-40F4-A6FA-9DF98A8576CC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7e5b18622be054d5d67317ef9e2f69586660aff8","datavalue":{"value":{"entity-type":"item","numeric-id":1297427,"id":"Q1297427"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"347d0a6237c70ee5b4c63066cca292ab894cba26","datavalue":{"value":{"amount":"+0.8601105809211731","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":"Q1894762$B5E78580-B7B4-45E6-BD8E-C521C94E5733","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2e100415ad3b43acb015ef0e9fd9173c8528d164","datavalue":{"value":{"entity-type":"item","numeric-id":3577028,"id":"Q3577028"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"064b1e6794375fc2dffd214499f57309105bdd82","datavalue":{"value":{"amount":"+0.8600702881813049","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":"Q1894762$00EE6459-F614-4140-8B4C-65BA7F18B53F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"aecbc903d994c0ca6cf84fdd3b4c97ac90414e71","datavalue":{"value":{"entity-type":"item","numeric-id":5970365,"id":"Q5970365"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"77d340c37126be5ddcbd92eeae2c2ec847859b84","datavalue":{"value":{"amount":"+0.7755630612373352","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":"Q1894762$34D6F2D4-EB15-439A-ADBB-6686FE196F27","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"da43fd9fdba060ad1896bc4dd48adca0b7ae098e","datavalue":{"value":{"entity-type":"item","numeric-id":5916329,"id":"Q5916329"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ae9fe65ff541a5180f0a48dab85e757e85d8f1","datavalue":{"value":{"amount":"+0.7682459950447083","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":"Q1894762$ACD7DA12-60E2-4A65-ABD1-E202848A34FE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"8442c94e0aeebc13c52c6f43a09a132e3469ca58","datavalue":{"value":{"entity-type":"item","numeric-id":973115,"id":"Q973115"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"34ae9fe65ff541a5180f0a48dab85e757e85d8f1","datavalue":{"value":{"amount":"+0.7682459950447083","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":"Q1894762$3E372EFB-D737-4D95-BEDD-290A93437100","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Generating strings for bipartite Steinhaus graphs","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Generating_strings_for_bipartite_Steinhaus_graphs"}}}}}