{"entities":{"Q1070250":{"pageid":1081002,"ns":120,"title":"Item:Q1070250","lastrevid":42852998,"modified":"2025-07-15T10:09:15Z","type":"item","id":"Q1070250","labels":{"en":{"language":"en","value":"Resolvable path designs"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3935095"}},"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":"Q1070250$7F290A66-4D78-4F7F-BB1C-E0DD9E2366A3","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"abe5d4ccf995c117517eb0cc05737b5a5ae4fb59","datavalue":{"value":{"text":"Resolvable path designs","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1070250$530A8B00-FB12-4CB7-B7B1-6F146B3AC709","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"d38e9ca7d986e2dd4f90db4f22a354e9375b2897","datavalue":{"value":"0584.05056","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$A1C938A1-5668-46ED-8047-D1DCD1810363","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"629da4aad65463b198c9df232d7ec2f5f4ab06d7","datavalue":{"value":"10.1016/0097-3165(85)90033-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$2EEEC5C8-6B3D-4E9F-B87A-72C0C6F97590","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"316882dcf840ae57ea8af6df681dc3044f223763","datavalue":{"value":{"entity-type":"item","numeric-id":1052334,"id":"Q1052334"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$4532EB31-71D6-4C11-BEF2-655E3DA3AB52","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"1c03f12d2ae232c6413ffedcffaa255461d32f1a","datavalue":{"value":{"entity-type":"item","numeric-id":171729,"id":"Q171729"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$853EC28E-E817-4810-9001-070A53B4DA55","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"3c94df5c9af0ede578c52141befd29044de13172","datavalue":{"value":{"time":"+1985-00-00T00:00:00Z","timezone":0,"before":0,"after":0,"precision":9,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1070250$51DC1F64-230B-4AD6-A9EF-608B4F46AA63","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"f7e3826b4b7cfcf33c4b6440817ad1b3bc9d428e","datavalue":{"value":"Resolvable path designs were studied by \\textit{A. Rosa} and the reviewer [Discrete Math. 2, 229-252 (1972; Zbl 0251.05015)]. The author solves a number of problems and conjectures stated there and obtains extensive information on the existence of RBPD's (resolvable (balanced) path designs). He reports a proof, due to R. Wilson (and depending on Ray- Chaudhuri's and Wilson's solution to the Kirkman's school-girl problem), that an RBPD(v,3,1) exists if and only if \\(v\\equiv 9\\quad (mod 12),\\) and then proceeds to extend it in two ways. Firstly, he shows that an RBPD(v,3,\\(\\lambda)\\) exists if and only if \\(v\\equiv 9\\quad (mod t)\\) where \\(t=12/\\gcd (4,\\lambda)\\). Secondly, he shows that these designs may be chosen to have an automorphism of order v/3 (these are the so-called regular RBPD's in the terminology of the Hell-Rosa paper). He also shows that an RBPD(v,k,1) exists if and only if \\(v\\equiv k^ 2\\quad (mod s)\\) where \\(s=1cm\\) (2k-2,k), as long as v is sufficiently large with respect to k. The author also proves that the categorical product (conjunction) of a regular graph and a k-factorizable graph is also k-factorizable; thus the product of two k-factorizable graphs is also k-factorizable. (G is k-factorizable if E(G) can be partitioned into k-factors of G.)","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$2BB0B840-863B-48BD-9D72-DA1151EFD15A","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"cc7e193006699e29b5b5a77a1be6eeba002bc504","datavalue":{"value":{"entity-type":"item","numeric-id":338573,"id":"Q338573"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$46819797-274D-44E8-8ED9-7323627D14DB","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"e35cfda1c439de499de525a8a9009114d934bb37","datavalue":{"value":"05C99","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$6260D3EB-1AB0-4ABF-9C76-1E87581E8869","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$BAA101D4-7A4D-44F5-A96A-353C1F2FAD0F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"625e55f1f2a96178239720bc1bbbe7ad21cf0a75","datavalue":{"value":"05C70","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$87EE58D1-A25A-428A-9CA8-F4F0F7B4A5AE","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ab7057bd282bae1f293d22e0d79ed5eadb6b8ec5","datavalue":{"value":"3935095","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$196C7AD8-EF95-45A4-9547-C807A32D7B1B","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8a7c1a00c97486a70f2c0c98818964188b2fd4a0","datavalue":{"value":"resolvable balanced path designs","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$AC868324-FE62-446B-ADC2-9F4FF71E1F0B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"91d56a4afd558ef6ff4c6e0fb5abbf85ac225963","datavalue":{"value":"graph decompositions","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$8F08D9F8-6E27-44B0-ABF1-186358364544","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"faac718e1173723402c5c9ad4f5902c4d1ec403a","datavalue":{"value":"RBPD","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$E3DB389E-C780-4369-BC0C-DBAAF3B48AA7","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"af54e051c4bdba93f3cfe661c0c6a94d44e8d87f","datavalue":{"value":"conjunction","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$C81BA405-5891-4D52-A2C8-2FE96F4DBA15","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"d49ed58e8b533eee6e036eec3ffee328f1aba889","datavalue":{"value":"k-factorizable graph","type":"string"},"datatype":"string"},"type":"statement","id":"Q1070250$FC8527D5-4645-49A3-AA2D-3B3EE1DAD654","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":"Q1070250$A4A6975A-A574-440E-92F9-6DD5E856416A","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"f4bb2ae6aae2aa0f112e5af98904fdb620116437","datavalue":{"value":"https://doi.org/10.1016/0097-3165(85)90033-0","type":"string"},"datatype":"url"},"type":"statement","id":"Q1070250$D0C73209-C1C5-4AB6-B653-520009E57D00","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"1f5c578d80c599aeaed2008e0418ed9ee436e9c7","datavalue":{"value":"W2094822380","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1070250$3E526836-1F0F-49B7-8926-D64C8F341DA7","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"352993cd689ee9252e9b275e143ad89055183c3f","datavalue":{"value":{"entity-type":"item","numeric-id":5592263,"id":"Q5592263"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$E19FE8AF-5B3F-42D2-B9D2-9FC92CBD3674","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"2a73cd5b08ad604b2de4acc5e9c454e009798111","datavalue":{"value":{"entity-type":"item","numeric-id":2561221,"id":"Q2561221"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$7B9A729D-D3BA-4534-8A7D-48A56C376D4F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"54806cd385689e5d597a2e9ad49b1b8a6deeee52","datavalue":{"value":{"entity-type":"item","numeric-id":2556864,"id":"Q2556864"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$2C3E2E1E-9B2E-4C08-A14D-BB5691EBA85C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c2021f6fdcda7b6665acbc713fdd856db5ff2257","datavalue":{"value":{"entity-type":"item","numeric-id":5905689,"id":"Q5905689"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$572A6F3D-CD17-4A70-B70F-8A6032C1D6FB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef203f31f043942e938c9dcf4d6dc0b94d5f2157","datavalue":{"value":{"entity-type":"item","numeric-id":5905910,"id":"Q5905910"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$CF209C00-0DF9-4E85-BF73-EADB55711777","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c42cb5b842e4090404ec0741871630bbf5d412c0","datavalue":{"value":{"entity-type":"item","numeric-id":2265430,"id":"Q2265430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$202388E7-9D7F-4029-B38E-DCAD64B54766","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"4a29ebd9926eceb3a9be010adc726b9188b47b2f","datavalue":{"value":{"entity-type":"item","numeric-id":1211049,"id":"Q1211049"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$A58F6085-BCC7-4081-9AC0-4D990A9F9929","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"9acf95965057b0f2782f51cd9ef4c9a1bec5191c","datavalue":{"value":{"entity-type":"item","numeric-id":5661892,"id":"Q5661892"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$E863CF17-AC21-4E9B-BED8-088BBD53D9DD","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"427b7a7021a1646953ab2d66ec4e5edd7a6b8eba","datavalue":{"value":{"entity-type":"item","numeric-id":5682330,"id":"Q5682330"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$6CFBB116-CC75-4BDD-8DEA-56B5C3D961DB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ec33f5d33ec4562371d4897c9dba5b1f148c678d","datavalue":{"value":{"entity-type":"item","numeric-id":1838972,"id":"Q1838972"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1070250$71EAD436-EB46-481C-9B96-BB4DCB325A68","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3bee62d6022fd6a210b24eecbe2f515ffbb3d344","datavalue":{"value":{"entity-type":"item","numeric-id":4405650,"id":"Q4405650"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"62d3941be5260ecfa3ee711932050f00b5de3402","datavalue":{"value":{"amount":"+0.7835573","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":"Q1070250$9CF3E924-FF29-4FF2-AF83-7308ABF71CC3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"cefa91ba636a60d6948a1e9686de2e90ad16ccb5","datavalue":{"value":{"entity-type":"item","numeric-id":4309130,"id":"Q4309130"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a6ef0b487ef0ea1892b556505fc2a19bb3c30709","datavalue":{"value":{"amount":"+0.74626374","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":"Q1070250$C2A908C9-3A65-4F64-9BCF-8C7490040D0A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d4efc61673fded21190f24102024f0dc4fb3a9bd","datavalue":{"value":{"entity-type":"item","numeric-id":1598786,"id":"Q1598786"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"67ef79c6622832fcddc2ff186bc2090cc94a5d17","datavalue":{"value":{"amount":"+0.74490094","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":"Q1070250$46A17D70-E54D-449C-82CA-5876C208BBF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"efb199fbff1d4681378c45cb43ae1a056aa62566","datavalue":{"value":{"entity-type":"item","numeric-id":4373401,"id":"Q4373401"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"3c34a7713c34a3e23e58d0d30138bf367741f4db","datavalue":{"value":{"amount":"+0.73412657","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":"Q1070250$B95F79C7-578B-42D4-AC28-67AA91A23EF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a4ddcb81bd81ccee1416cb08b03c8bfae0c2a221","datavalue":{"value":{"entity-type":"item","numeric-id":3974828,"id":"Q3974828"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"a41e06237a27a7bb753e26474398e3119089e1e6","datavalue":{"value":{"amount":"+0.727855","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":"Q1070250$0C7DAF10-9C43-468A-879D-89BF5D24A7B4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"81914515981db3f416f696dad8fc4c70e7a5b49d","datavalue":{"value":{"entity-type":"item","numeric-id":4240559,"id":"Q4240559"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fef781289acf6fb6a6a518f16c9d397bd62df9b5","datavalue":{"value":{"amount":"+0.72747976","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":"Q1070250$FD001EB7-DDB8-449A-8D99-9E6F2286C65C","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b097331ec1adc4bc110b5ae4e56a691644c0321b","datavalue":{"value":{"entity-type":"item","numeric-id":6063287,"id":"Q6063287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ac90df9600ae23d3e4fa6fbdca481b7de60f4708","datavalue":{"value":{"amount":"+0.7185627","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":"Q1070250$1E4CEC99-310F-44F7-864C-94FEF9F89F67","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3fdb2937e01f97c0f3e5cfdc7997f30ddccd4a6b","datavalue":{"value":{"entity-type":"item","numeric-id":1802138,"id":"Q1802138"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"ef13fec90093408d1c60588021d664aaf9f659e7","datavalue":{"value":{"amount":"+0.71723956","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":"Q1070250$2B896957-2FBD-462A-85F3-A29956575E31","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"fb197771288701f1ad3c9cc78598e4825972eac4","datavalue":{"value":{"entity-type":"item","numeric-id":2981118,"id":"Q2981118"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"49ae6f384c1ef8c1ba61037e86d3075306eb95da","datavalue":{"value":{"amount":"+0.7169897","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":"Q1070250$553EDDD2-FCCB-4904-AD0C-9055BB35234E","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:1070250","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:1070250"}}}}}