{"entities":{"Q799678":{"pageid":801526,"ns":120,"title":"Item:Q799678","lastrevid":64464714,"modified":"2026-04-11T20:03:40Z","type":"item","id":"Q799678","labels":{"en":{"language":"en","value":"On the intricacy of combinatorial construction problems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 3873342"}},"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":"Q799678$58C435FE-D018-4CA5-A0F7-14AE0BF93D91","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"1e16a484fcac0f8cd80f2c125cbe5cc8cac89917","datavalue":{"value":{"text":"On the intricacy of combinatorial construction problems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q799678$A1DA363B-A786-4077-ACD9-78880EEE9DB2","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"95ec4b30dbbab03921880137d3681c55c6bcd0d0","datavalue":{"value":"0548.05013","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$C8D5C9EE-D078-4662-973A-8769B2205660","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"0da6ee6544909b1a67eb48fb048889045d80d721","datavalue":{"value":"10.1016/0012-365X(84)90036-0","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$A15BB245-A4B4-450A-A7F2-490057CAF882","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"b3e4edaa9db3317d4e8e5a8358b50b85bd79eaaf","datavalue":{"value":{"entity-type":"item","numeric-id":799677,"id":"Q799677"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$05D38AE5-528D-4B85-A854-2F2E52A9D5A5","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":"Q799678$CE65BF74-0424-4601-AEF9-DBEC3E8F13DB","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"2ee0f220147ae8bc749a64db56839865dbc4f127","datavalue":{"value":{"time":"+1984-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":"Q799678$99EC3516-D776-4477-A4C9-9222B7E7780B","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"27c7b5010d42ef743d2f4a1e787b90fb013780cf","datavalue":{"value":"\\textit{D. E. Daykin} and \\textit{R. H\u00e4ggkvist} [Advanced problems and solutions, Am. Math. Mon. 88(6), 446 (1981)] asked the following problem. Given any partial latin square of order n what is the minimum \\(\\kappa\\) (the intricacy) so that if the occupied cells are spread amongst \\(\\kappa\\) arrays each array can be completed to a latin square of order n. Clearly \\(\\kappa \\geq 2\\) and they conjectured that \\(\\kappa =2\\). This paper (which arose from the work of ten authors attending a combinatorial meeting at the Open University) generalizes the notion of intricacy to other combinatorial structures. We shall state two of the results. Theorem. Take any set S of pairwise edge disjoint Hamilton cycles from \\(K_{2m+1}\\). Write S as \\(S=S_ 1\\cup...\\cup S_{\\kappa}\\) where each \\(S_ i\\) can be completed to a Hamilton decomposition of \\(K_{2m+1}\\). Then \\(2\\leq\\kappa \\leq 6.\\) Theorem. Let \\(q\\neq 3\\) be an odd prime power. Let A be an arc in PG(2,q). Write \\(A=A_ 1\\cup...\\cup A_{\\kappa}\\) where each \\(A_ i\\) can be completed to an oval. Then \\(\\lceil (q+1)/12\\rceil\\leq /\\kappa\\leq \\min (\\lceil q/5\\rceil,\\quad\\lceil 1/5(q- \\sqrt{q}/4+7/4\\rceil).\\)","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$8C8CF724-0097-480F-9D9D-0BA8B2368EE1","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"0fb5c2b5135b23a64eead86c75bb584d8442d720","datavalue":{"value":"05B15","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$627A81D5-3492-476A-B7F8-20F44BA7057A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"eef1b49f4a66afb755b22d7419db9d61ba07415f","datavalue":{"value":"05C45","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$762D1293-8A85-4E08-B6D1-3BE996CECFD8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$04A89F36-006C-491C-BD86-C091C41F9A77","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"b0b46eabb667830d76cf6f148e31a5855b86a7f7","datavalue":{"value":"05Bxx","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$AC21EE6F-E927-4021-BAC6-2DA464C4BD04","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"69d15d0f609fd9151328da501bc1003fa5fd03db","datavalue":{"value":"3873342","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$1838BEAA-633F-413D-A396-01F15850DB8D","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"21d142027bf3153eebb876131ac5297907f4e838","datavalue":{"value":"covering","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$FED6B01B-4DA1-43D5-B645-3DD4EC77DDF0","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"bcc771f9c4cbb132a4fb9368403bb895cba44b70","datavalue":{"value":"matching","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$E80930DC-AC80-4073-B573-7CFC1328538B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"c57b92affcb004309363ec03a950a06a95694e2f","datavalue":{"value":"edge-colouring","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$D456BE80-574A-4253-8479-FB3A5EE1F427","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"47bca2fbe07b259cf5eacddd87d8d0e36ed40d42","datavalue":{"value":"1-factorization","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$C0BF7C34-CD3B-472E-81B2-42E47496A347","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"579172068de96f7207eab70f6ed34d3150cd4308","datavalue":{"value":"Hamilton cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$5721394A-2B3E-4CDF-A769-7AEA68D5E541","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"004fc69df719f3e7b12523831ba7572d13f74384","datavalue":{"value":"projective plane","type":"string"},"datatype":"string"},"type":"statement","id":"Q799678$EA51393F-98E8-43EE-98FF-0D2A4E6E0E25","rank":"normal"}],"P12":[{"mainsnak":{"snaktype":"value","property":"P12","hash":"9592ebe1d75545bc6071e22b36378cd038cd9a2a","datavalue":{"value":"Q59233728","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q799678$EA13EC37-A5D1-4524-964D-8595F7CBD906","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"499ad4e5adce4e7df75a6d2718bb76044fcca478","datavalue":{"value":{"entity-type":"item","numeric-id":184654,"id":"Q184654"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$BD3A4218-62CE-47F8-B716-6C316DA253FF","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":"Q799678$4FDC97EA-0014-4FB1-B94D-290CE7AF8322","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"ca5f9f958c50c3367c2c919680cb6772a70693f7","datavalue":{"value":{"entity-type":"item","numeric-id":1160182,"id":"Q1160182"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$E333C21F-B461-4764-AD71-565908025848","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"703d3a69d4e74cfc788f90d1a89a40d3e624a4ed","datavalue":{"value":{"entity-type":"item","numeric-id":3910533,"id":"Q3910533"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$C821CEC1-06AD-4CA2-B252-E86CD6128F9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d192eac29d5dbd91302f29373989af3d7ec30bf3","datavalue":{"value":{"entity-type":"item","numeric-id":3222202,"id":"Q3222202"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$D897E5A0-3A6E-40D1-899F-DD14A470B5F9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"634d7c30e3f5e5a28958894c04bce229d6650945","datavalue":{"value":{"entity-type":"item","numeric-id":1164133,"id":"Q1164133"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$29F3C3E8-473B-424E-9708-8F508E777E9D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ff64206d60d51de708c7c16742c89089b213c602","datavalue":{"value":{"entity-type":"item","numeric-id":5545191,"id":"Q5545191"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$BCA013D3-C635-43E0-B039-00C6B7353174","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"5d1474ad965005531fc787ddda571bd10843eacd","datavalue":{"value":{"entity-type":"item","numeric-id":3853641,"id":"Q3853641"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$321C9521-5B2B-4E33-943F-B3E94412D3AB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"13179529889b3b17615016ee0c579dbd7daa7dee","datavalue":{"value":{"entity-type":"item","numeric-id":795057,"id":"Q795057"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$B8AE4DEC-64ED-413C-9997-8C3B38863491","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"e016a3c8ca2ac05d4f722a308e7e947547828ac8","datavalue":{"value":{"entity-type":"item","numeric-id":3851217,"id":"Q3851217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$1C17C6A0-00A3-4D6B-BB8B-5E8C0369A51A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1d60db09c7dae9653831aa1b3a157a3e8f667f25","datavalue":{"value":{"entity-type":"item","numeric-id":1051003,"id":"Q1051003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$8011EA1C-874E-419A-9EEA-1FD034E96DF9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"1b088a5e2d7e73c233a78e7c077590beb3eed202","datavalue":{"value":{"entity-type":"item","numeric-id":5805003,"id":"Q5805003"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$2AFC8F4B-D645-4C49-A8A3-74A357A27F9E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"77b0ee96973ddcb93b1c612cfea6af477e322a10","datavalue":{"value":{"entity-type":"item","numeric-id":3924220,"id":"Q3924220"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$98C91E6B-9191-4D3B-85BD-7BA8E7607A10","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b5ee04025f8e388651be4d4db71d838030df73da","datavalue":{"value":{"entity-type":"item","numeric-id":5799167,"id":"Q5799167"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$4D70BE5E-206F-433F-B7C5-30B718BB2C72","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"aa363fc60fa35534711d68f8afec04492b476a1f","datavalue":{"value":{"entity-type":"item","numeric-id":3907580,"id":"Q3907580"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q799678$C5BC73B0-9DDE-4468-B51F-E499AE5C4B3B","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"776da9c606d79e32a522df8d71b4b1cdb6736dbc","datavalue":{"value":{"entity-type":"item","numeric-id":3726126,"id":"Q3726126"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"84fa12d91b04ec53b98c36b72e1baf0f3a0410ed","datavalue":{"value":{"amount":"+0.8873128","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":"Q799678$F220414F-058B-4DB3-9C00-020B912A8CA8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e4083a016ca1ef40abc9637e5679961edffe4f9c","datavalue":{"value":{"entity-type":"item","numeric-id":3231171,"id":"Q3231171"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c853d37688d123b41c5a8889ff4e0fa9f724d04a","datavalue":{"value":{"amount":"+0.87592596","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":"Q799678$CAF45A94-34C4-4613-B3BB-0397D925AEFB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"1e1d50812d4cef7195f02174b42ba37fc6c65ea9","datavalue":{"value":{"entity-type":"item","numeric-id":5122151,"id":"Q5122151"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"f9a7ddeaeb970c453c75d593aec25a51129cf16a","datavalue":{"value":{"amount":"+0.86942387","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":"Q799678$E5915CB6-5E96-4718-B70B-3B19F345ADEE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"afb97412cd8b524c6a05fab6162ee918aca32b3f","datavalue":{"value":{"entity-type":"item","numeric-id":1276253,"id":"Q1276253"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa155f68231752295bf368697f2c9cbdcc846fc9","datavalue":{"value":{"amount":"+0.8691274","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":"Q799678$E57DBBA1-0EA0-4F17-9628-7F7FF005E939","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"6b95ab0d4134304357267ad36a9e41324b363547","datavalue":{"value":{"entity-type":"item","numeric-id":1196691,"id":"Q1196691"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"b5b515035d506d3a0bd0ff638a4eff2b44d08f8d","datavalue":{"value":{"amount":"+0.86449975","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":"Q799678$B005E3FB-21E3-4CFE-8F82-21F8AB86D1B1","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"a70304df5200d8665d21dc59750e733d3ef9a556","datavalue":{"value":{"entity-type":"item","numeric-id":3234560,"id":"Q3234560"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8c27f3f52835b9812f1e4db270d2e8b8029596ba","datavalue":{"value":{"amount":"+0.86227596","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":"Q799678$BF146344-6EA4-460E-B37A-E147832AF502","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c903d1505e0e944ee94892080d3788ea121a8faf","datavalue":{"value":{"entity-type":"item","numeric-id":3360820,"id":"Q3360820"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"8cad9493d14a816bab3e7b97ed776fd75aca20fd","datavalue":{"value":{"amount":"+0.8610599","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":"Q799678$9557F3A9-1DA6-4046-A530-B095F8F73C23","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"b83033e70195eab512a93dc6cb167ceb5f948f7a","datavalue":{"value":{"entity-type":"item","numeric-id":4314843,"id":"Q4314843"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7024b8df2d8e33deb7e713e1c0f363fc5c9c59f8","datavalue":{"value":{"amount":"+0.8598075","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":"Q799678$80290A79-FA03-4FDA-942E-230B9A76D745","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"On the intricacy of combinatorial construction problems","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/On_the_intricacy_of_combinatorial_construction_problems"}}}}}