{"entities":{"Q2372429":{"pageid":2383172,"ns":120,"title":"Item:Q2372429","lastrevid":50137535,"modified":"2026-01-13T06:22:29Z","type":"item","id":"Q2372429","labels":{"en":{"language":"en","value":"Minimal paths and cycles in set systems"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 5175296"}},"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":"Q2372429$BDD55FCA-5A49-4540-8AEE-1DD6FDC936CD","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"d9719641ccbe0fba885727403a3ff261fabd0318","datavalue":{"value":{"text":"Minimal paths and cycles in set systems","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2372429$1DE3ECAB-1D8C-4953-831C-618B62C5B000","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a5a64116bebc2f29b7d2f38d3fb2b2e6f133b9cb","datavalue":{"value":"1124.05085","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$A8A64755-A844-41C8-BF62-21A211D63410","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"3b2dc7fb86714f67c87c73e07c13ee1e0d7b9d71","datavalue":{"value":{"entity-type":"item","numeric-id":168649,"id":"Q168649"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$8C0108DA-DC7F-46D4-859B-3444EA27AF53","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"8444f9fccd215f879b6fe3e03b6423c5e05bd6c1","datavalue":{"value":{"entity-type":"item","numeric-id":311563,"id":"Q311563"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$1B941942-4ED7-425C-9F37-A779CEBF1680","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"b113bc4ac7ed430093230b872c083cde59919509","datavalue":{"value":{"entity-type":"item","numeric-id":166287,"id":"Q166287"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$660368CD-6C6B-4DC4-A291-546B5B9674A6","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"c9eaed9b2e1a6f05146f27c4e1fbcf3c06e3e8cf","datavalue":{"value":{"time":"+2007-07-27T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2372429$3D70B283-C351-45B0-873B-D4275D6F4015","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"135114cf2d0a244503762bae9d7157c161fb7fbd","datavalue":{"value":"A family of sets \\(A_0,\\dots,A_{k-1}\\) form a minimal \\(k\\)-cycle if \\(A_i\\cap A_j \\neq \\emptyset\\) if and only if \\((i=j\\) or these two are consecutive modulo \\(k).\\) Denote \\(f_r(n,k)\\) the maximum size of a family of \\(r\\)-sets of an \\(n\\)-element underlying set, not containing minimal \\(k\\)-cycle. The paper determines new lower and upper bounds for this value. The proofs are based on classical extremal set theoretical results of Paul Erd\u0151s and others.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372429$1FE818C6-3AC5-4971-92C6-B38C757E730E","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"9bd9af688c0b97c53a0660570659cd00420d9c9b","datavalue":{"value":"05D05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$5F1BC74E-ACA5-4C99-BFA0-558FDFCDE157","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"f3a5e47548ef139717b317f83801cfef606a623d","datavalue":{"value":"05C38","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$6FE1E787-4D82-4A20-9873-554A955EF67D","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"95d6c2bd9cf7988de25ea5a2b59deaa16eda412e","datavalue":{"value":"5175296","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$57F84206-2428-4348-BE2C-B46A7EBFAD70","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b1e96f3ba76475c0db9e3eb84ae61bfe7c271d3","datavalue":{"value":"minimal cycle","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372429$BF2E82C5-CBBA-4823-AE5D-BB98701C1B24","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"6e954171c25420e9c7e8caec44ac1627f818d489","datavalue":{"value":"minimal path","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372429$DAE46041-C5DD-4112-BA64-0009EA12081E","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"8b6f00e8c549d0a969e6679050abd02121706bfd","datavalue":{"value":"Erd\u0151s-Ko-Rado theorem","type":"string"},"datatype":"string"},"type":"statement","id":"Q2372429$B7D11935-940F-45A5-B8BB-56FD94ABAB53","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"01b0989d65d3fe37f1a608a8cd96e416bda56c38","datavalue":{"value":{"entity-type":"item","numeric-id":200913,"id":"Q200913"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$3774C370-6EB1-40C5-897D-C289F66E2276","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":"Q2372429$29B95670-4B66-44F4-9E75-5BF9E960DCC7","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"e7067f76a0f73af2ac26715f97dfd57bc6539ab0","datavalue":{"value":"https://doi.org/10.1016/j.ejc.2006.07.001","type":"string"},"datatype":"url"},"type":"statement","id":"Q2372429$472DD5FD-ACA0-4C80-93BA-6C1AA57A402F","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"dd646cf7043c1b9cfbb006722763f997e837d4cd","datavalue":{"value":"W2068865948","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$F4428A8B-EF18-479C-BFA2-BECFAF3FA2C5","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"b92ec7a90e8465eab11346e076fe94e95b5c1d6c","datavalue":{"value":{"entity-type":"item","numeric-id":3993087,"id":"Q3993087"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$692920EB-AD56-4FF6-B28D-4D27E351F5D3","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"ef3216a8d00c22fc96ee41a63e0545d4b015d84a","datavalue":{"value":{"entity-type":"item","numeric-id":2548258,"id":"Q2548258"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$6794F72D-C25F-4AB4-B068-8416D3FFBC73","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"a14dcc9c96f6c72fbc9a4feb8a83dc5eacad8748","datavalue":{"value":{"entity-type":"item","numeric-id":3265306,"id":"Q3265306"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$7065E275-FB9B-4E5F-A847-EC74D594C840","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"3744f3abdcf872f117b4291b4e7b995a79b5dbf3","datavalue":{"value":{"entity-type":"item","numeric-id":5554168,"id":"Q5554168"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$6AD45850-984B-4F57-99E5-2973F7ACC9E9","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"519c04edb24aef1ce88b720e46082a964b292326","datavalue":{"value":{"entity-type":"item","numeric-id":3281090,"id":"Q3281090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$59A0F185-F86B-4D32-8877-A44E46FED2D8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"35c4fea4caee35e62d6d38bc78e1b9fa33a566bb","datavalue":{"value":{"entity-type":"item","numeric-id":5940311,"id":"Q5940311"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$8AFDF39E-39EF-40BA-9556-45107E896C7A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"b1425e4aee645ad171a8e7628cd43ba0514e7f38","datavalue":{"value":{"entity-type":"item","numeric-id":760430,"id":"Q760430"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$91DC9719-9C77-4373-A8BF-26AF24322369","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d49b515fbb262fb3f00e45c1aea3270af42cb426","datavalue":{"value":{"entity-type":"item","numeric-id":1422425,"id":"Q1422425"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$D3E0CA00-9248-490A-BEFE-A3A730BF8EA2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0d0e9d46516ec9cdf0427c4a6de1909c2f4ec26f","datavalue":{"value":{"entity-type":"item","numeric-id":4539876,"id":"Q4539876"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$36D8F756-9243-40A7-8CF4-3B75993A0F5D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"59e98217009ac69d0825331a1942dc67fa39a8f3","datavalue":{"value":{"entity-type":"item","numeric-id":1408529,"id":"Q1408529"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$05AB331E-882C-44BA-840F-556794526715","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"08b3601cc445ff18d1b17045210eb13b31cdad78","datavalue":{"value":{"entity-type":"item","numeric-id":1826942,"id":"Q1826942"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$F33B68EF-01CB-4CFF-995F-32387257B9AE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"12d6f34cef87a3292a29cb114498e36fd023661f","datavalue":{"value":{"entity-type":"item","numeric-id":2368590,"id":"Q2368590"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$17BAE766-5454-4792-9A00-9F0702681BF4","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d69389f35a5a8800fed96da567b9bad42f6d5569","datavalue":{"value":{"entity-type":"item","numeric-id":5641174,"id":"Q5641174"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2372429$A727577C-B885-43CA-A13A-93EF1289E088","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"a499e0cdd0f4ca59ec242b0a2e41f00ea9dcad8e","datavalue":{"value":"10.1016/J.EJC.2006.07.001","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2372429$D7A225D4-E069-4070-B1A1-3D0BF224122A","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72190360292e15e141a0aa158e792cfe04c6d208","datavalue":{"value":{"entity-type":"item","numeric-id":2434896,"id":"Q2434896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"305e0a190313de76b3e6d9c801d003dfefd291b0","datavalue":{"value":{"amount":"+0.7616638541221619","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":"Q2372429$6C94855F-83EE-42AB-A5A8-2481EFD7B592","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2d430b354aa5a682de0a9d61bfc5a503ccb53a67","datavalue":{"value":{"entity-type":"item","numeric-id":4561217,"id":"Q4561217"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"90919c53e067f2ed6df01c8c6b72770f17b8a629","datavalue":{"value":{"amount":"+0.7558296322822571","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":"Q2372429$9DC25488-7780-4D76-828C-282E928E3734","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"72eb8368986dcf63730bcbdcf742b4d2e2ecc6a1","datavalue":{"value":{"entity-type":"item","numeric-id":1747761,"id":"Q1747761"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"085ad7cd8323494e3b61dccf10c20a8423a538fa","datavalue":{"value":{"amount":"+0.7364988327026367","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":"Q2372429$454A4D75-66E5-4918-93D6-DA710D7E955A","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"2536ab2e941aa3d9364a29ccb707dcd5231d390e","datavalue":{"value":{"entity-type":"item","numeric-id":3815304,"id":"Q3815304"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"7098c33b8ef15a6bf78f77de16628345b2689883","datavalue":{"value":{"amount":"+0.7364978194236755","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":"Q2372429$70B0E11E-552E-4842-ADB3-FE46DBD48889","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f24b65ea5df622421bec8ec591cd3a46dc25fac0","datavalue":{"value":{"entity-type":"item","numeric-id":472166,"id":"Q472166"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"c7cd0ef50164428497aec05fd5b31e5f4f1932e7","datavalue":{"value":{"amount":"+0.7273237109184265","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":"Q2372429$D3D215DE-B987-406E-953B-5C9E6265D14A","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Publication:2372429","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Publication:2372429"}}}}}