{"entities":{"Q1402882":{"pageid":1413622,"ns":120,"title":"Item:Q1402882","lastrevid":70341210,"modified":"2026-04-13T14:07:47Z","type":"item","id":"Q1402882","labels":{"en":{"language":"en","value":"Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 1972488"}},"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":"Q1402882$17BB4808-A1EC-431F-8134-3AAE6EE27B18","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"797e8d2488ee6bcc3954752879dce2f10dcef545","datavalue":{"value":{"text":"Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q1402882$0802DDA1-EE48-42C1-80E3-7B5D61A9C750","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"bc6137e300a0c538e025386e6af0f12cfea27072","datavalue":{"value":"1028.05052","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$A257FD2E-703C-4832-9C73-0EB57648A2A1","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"7946688d25c7526bf38e6f25dde02f73646d21e5","datavalue":{"value":{"entity-type":"item","numeric-id":206518,"id":"Q206518"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402882$0B53B4DE-FF00-4F6D-BD1A-D86AC4DC4F28","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"cba42c15b60f86e885dacaa10fdf6728507ff845","datavalue":{"value":{"time":"+2003-08-31T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q1402882$50505D51-2451-4A51-9A7B-938CE4166D33","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"3a40de035984e677fe5637bd41759a4c66285130","datavalue":{"value":"In this paper the author is aiming at an up-to-date survey of small embeddings for partial even-cycle systems. A 4-cycle system of order \\(n\\) is a pair \\((S,C)\\), where \\(C\\) is a collection of edge disjoint 4-cycles which partitions the edge set of the complete undirected graph \\(K_n\\) with vertex set \\(S\\).   It is well known that the spectrum for 4-cycle systems (that is the set of all \\(n\\) such that a 4-cycle system of order \\(n\\) exists) is precisely the set of all \\(n\\equiv 1\\pmod 8\\) and that if \\((S,C)\\) is a 4-cycle system of order \\(n\\) then \\(|C|= n(n- 1)/8\\). A partial 4-cycle system of order \\(n\\) is a pair \\((X, P)\\), where \\(P\\) is a collection of edge disjoint 4-cycles of the edge set of \\(K_n\\) with vertex set \\(X\\). The difference between a complete 4-cycle system and a partial 4-cycle system is that the edge disjoint 4-cycles belonging to a partial 4-cycle system do not necessarily contain all the edges of \\(K_n\\).   The partial 4-cycle system \\((X,P)\\) is said to be embedded in the complete 4-cycle systems \\((S,C)\\) provided \\(X\\subseteq S\\) and \\(P\\subseteq C\\). As an example, a partial 4-cycle system of order 7 can be embedded in the 4-cycle system of order 9, which cannot be true in general. Hence the problem of whether or not a partial 4-cycle system can always be embedded in another 4-cycle system.   In general, for the spectrum of an \\(m\\)-cycle system as well as an embedding (as small as possible) for a partial \\(m\\)-cycle system, we can pose the same question: Does there exist an algorithm which will produce for any partial 4-cycle system \\((X,P)\\) a 4-cycle system \\((S,C)\\) such that \\(X\\subseteq S\\) and \\(P\\subseteq C\\), which should be the smallest systems? The best possible bound is approximately \\(n+\\sqrt{n}\\). And then the general problem of finding an algorithm which will embed a partial \\(m\\)-cycle system in an \\(m\\)-cycle system, which should be as small as possible. Much work has been done on this problem for both odd- and even-cycle lengths. For further details concerning odd cycles, refer to the author [6]. In fact the bounds mentioned in this paper are the best-known bounds to date for odd-cycle systems. Regarding even-cycle system of order \\(n\\), it has been improved by Wilson.   Some more results, namely a partial \\(2k\\)-cycle system of order at most \\(k_n+ d(k)\\), where \\(d(k)\\) is a function of \\(k\\), are also discussed. Thus the object of this paper is mainly an attempt at popularizing embedding problems for partial cycle systems.","type":"string"},"datatype":"string"},"type":"statement","id":"Q1402882$09204331-9AFB-4CAE-A1C4-F49EAD1283C0","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"628c558c9d6598c77dcee8fd007ce0a4deaaa704","datavalue":{"value":{"entity-type":"item","numeric-id":588082,"id":"Q588082"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402882$D2634EE0-9080-4DEE-B98C-0C9F11F90D68","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$952370F6-6C74-4ED3-92F5-211994396680","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"86c47e3aedde4615dd16421ee43ac00d4048a5ec","datavalue":{"value":"05B30","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$17AA90F1-A320-4C06-81C1-F3A54AD8C637","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"5106252eb72617afc052c075699a4fbf786bbc66","datavalue":{"value":"05-02","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$0C268BBF-01D4-4260-B9C1-95013122E798","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"077a4b37db02bcedc996827b60d249d1ee8aa865","datavalue":{"value":"1972488","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$7246B70D-5D9F-4A9D-AA0E-FB8700FA0607","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"f72f61d604f7cc08e5ce8bbc1a037ba8ae606050","datavalue":{"value":{"entity-type":"item","numeric-id":1224661,"id":"Q1224661"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q1402882$9B1E0FB1-CF27-4A6E-89D8-0D5F0E98837E","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":"Q1402882$791E4393-F1C0-4476-8039-7BD87C830C97","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"45a0c034b431f26ea1aff0f9c5c3476f4b9ebd7d","datavalue":{"value":"https://doi.org/10.1007/s00022-003-1696-9","type":"string"},"datatype":"url"},"type":"statement","id":"Q1402882$731DAD99-11BE-4C7A-8158-4DFF6E2F8582","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"023b3a169f15283d016902ee71685c1055d38ecb","datavalue":{"value":"W30484070","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$A592CF91-E996-4F32-900D-577F18A60706","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"d80b4a16424f66c23d8c8272a6d81990c305ddf6","datavalue":{"value":"10.1007/S00022-003-1696-9","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q1402882$F645BC53-8FD4-495B-8488-3FEDF945D829","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"7ab3432ac497302123bae47accb2e9f3f0b1fcaf","datavalue":{"value":{"entity-type":"item","numeric-id":3831053,"id":"Q3831053"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"68d4b0a9daeb126aac032aa7d37b379f0e65ba12","datavalue":{"value":{"amount":"+0.9304686784744264","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":"Q1402882$F284C767-99A4-4B04-A6C6-615810792026","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"13def507bc816d843625f31dbdfb1c3c46892480","datavalue":{"value":{"entity-type":"item","numeric-id":4357347,"id":"Q4357347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"48c12753c2ee11b44128fa2c0158c0fef6b221e6","datavalue":{"value":{"amount":"+0.9022972583770752","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":"Q1402882$02AB55D1-2403-43CC-A969-E1233A6CDE06","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"c223b592142f69add750c8deb9dba1aa20ffaf9f","datavalue":{"value":{"entity-type":"item","numeric-id":4242742,"id":"Q4242742"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"148a1c6c8b5f88a89fc25596696a4ae3da10ab40","datavalue":{"value":{"amount":"+0.8958470821380615","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":"Q1402882$F87323DB-F3C3-421D-9500-A26E0952FD20","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"246276c345375e7785b7b7d12ae11276676445c0","datavalue":{"value":{"entity-type":"item","numeric-id":3581947,"id":"Q3581947"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"74677f45452fdfe51b96d241dab890c70c99319a","datavalue":{"value":{"amount":"+0.8869490027427673","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":"Q1402882$ED0C7459-C7A9-42A3-8954-BE82021D8AAC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"ddc656b75c0e628e31cd373976c04dd7048c1300","datavalue":{"value":{"entity-type":"item","numeric-id":4820874,"id":"Q4820874"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"398882f4e10b90297d82a82580249e20bbb9374d","datavalue":{"value":{"amount":"+0.8857764601707458","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":"Q1402882$D5043DAB-C221-4ED6-B488-97166ACB93CD","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Il primo amore non si scorda mai or an up-to-date survey of small embeddings for partial even-cycle systems","badges":[]}}}}}