{"entities":{"Q2161203":{"pageid":2171946,"ns":120,"title":"Item:Q2161203","lastrevid":71435301,"modified":"2026-04-13T22:14:52Z","type":"item","id":"Q2161203","labels":{"en":{"language":"en","value":"Every Steiner triple system contains almost spanning \\(d\\)-ary hypertree"}},"descriptions":{"en":{"language":"en","value":"scientific article; zbMATH DE number 7567714"}},"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":"Q2161203$F83293F4-6DF5-4739-8D92-B7B9942471E4","rank":"normal"}],"P159":[{"mainsnak":{"snaktype":"value","property":"P159","hash":"96aa3865dd193e26e4b94105e7630a049123b0f0","datavalue":{"value":{"text":"Every Steiner triple system contains almost spanning \\(d\\)-ary hypertree","language":"en"},"type":"monolingualtext"},"datatype":"monolingualtext"},"type":"statement","id":"Q2161203$3CA811BE-DCFE-4A6E-A42E-3C18CB874D54","rank":"normal"}],"P225":[{"mainsnak":{"snaktype":"value","property":"P225","hash":"a4fbf22ac330c0c472c09bdae05fa475e90c275f","datavalue":{"value":"1504.05031","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$A1858BA2-1BDD-4375-98FF-C421C9A627FC","rank":"normal"}],"P27":[{"mainsnak":{"snaktype":"value","property":"P27","hash":"442bff74cc4032e2e3008043e80bb746e1d05595","datavalue":{"value":"10.37236/10454","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$ED6E458D-676E-49ED-A5A6-40F2DC343B17","rank":"normal"}],"P16":[{"mainsnak":{"snaktype":"value","property":"P16","hash":"d9a462613c5afbf590df9607324e22604daa3362","datavalue":{"value":{"entity-type":"item","numeric-id":501680,"id":"Q501680"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$45AEBE2D-D144-43D5-85EC-9A1447F97079","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"477a0c780e886916763eab889b8f59bd0e4e18d6","datavalue":{"value":{"entity-type":"item","numeric-id":2121752,"id":"Q2121752"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$EA2CB54E-E347-4106-95DF-B7F2A57CF59F","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P16","hash":"7c36b77bffff6f43e669d0380d3493f37a56849f","datavalue":{"value":{"entity-type":"item","numeric-id":168591,"id":"Q168591"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$2906E2F2-1E25-4C11-895B-C9818980FAD4","rank":"normal"}],"P200":[{"mainsnak":{"snaktype":"value","property":"P200","hash":"ebc7441ecfd9ecfa38d48ddc4b2adb39ac7d7000","datavalue":{"value":{"entity-type":"item","numeric-id":161296,"id":"Q161296"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$B94AC946-DB48-491E-8170-FB2778AAFCFC","rank":"normal"}],"P28":[{"mainsnak":{"snaktype":"value","property":"P28","hash":"563dfd2d7fe5e800709347107faac54b2d997517","datavalue":{"value":{"time":"+2022-08-04T00:00:00Z","timezone":0,"before":0,"after":0,"precision":11,"calendarmodel":"http://www.wikidata.org/entity/Q1985727"},"type":"time"},"datatype":"time"},"type":"statement","id":"Q2161203$4ED4F250-3DDF-4BC8-A9D4-961852CFFA1C","rank":"normal"}],"P205":[{"mainsnak":{"snaktype":"value","property":"P205","hash":"99fb53ecf44d409d4de90754f6702644a4dd834b","datavalue":{"value":"https://arxiv.org/abs/2105.10969","type":"string"},"datatype":"url"},"type":"statement","id":"Q2161203$D1F94CC0-7EBB-4B45-A52A-B7086AC5E1FA","rank":"normal"}],"P1448":[{"mainsnak":{"snaktype":"value","property":"P1448","hash":"1ef41f8b1f87bc19f1cb1660dc03656898c316a2","datavalue":{"value":"A Steiner triple system (STS) is a 3-uniform hypergraph in which every pair of vertices is contained in exactly one edge.  A perfect \\(d\\)-ary hypertree \\(T\\) of height \\(h\\) is a hypertree \\(T\\) with \\(V(T)=\\bigcup_{i=0}^h V_i\\), where \\(|V_i|=(2d)^i\\) for all \\(i\\in [0, h]\\), such that for every \\(i \\in [0, h-1]\\) and \\(v\\in V_i\\) there are \\(2d\\) vertices \\(\\{u_1, \\dots, u_{2d}\\} \\subseteq V_{i+1}\\) such that \\(\\{v, u_{2j-1}, u_{2j}\\}\\) is a hyperedge of \\(T\\) for all \\(j\\in [d]\\).  \\textit{B. Elliott} and \\textit{V. R\u00f6dl} [J. Comb. Des. 27, No. 2, 82--105 (2019; Zbl 1407.05034)] raised a conjecture: given \\(\\mu > 0\\) there is an \\(n_0\\), such that for any \\(n> n_0\\), any hypertree \\(T\\) on \\(n\\) vertices and any Steiner triple system \\(S\\) on at least \\((1+\\mu)n\\) vertices, \\(S\\) contains \\(T\\) as a subhypergraph. Relying on the application of an existence of an almost perfect matching in an almost regular 3-uniform simple hypergraph, the authors proves that the conjecture holds if \\(T\\) is a perfect \\(d\\)-ary hypertree.","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161203$3DE2039D-5B47-4714-99DF-A11A0910CAE3","rank":"normal"}],"P1447":[{"mainsnak":{"snaktype":"value","property":"P1447","hash":"39a5278d452c1d88bb9b30a2eb83ce22f6db7607","datavalue":{"value":{"entity-type":"item","numeric-id":381090,"id":"Q381090"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$13D93175-9A98-4408-B75B-33268964A244","rank":"normal"}],"P226":[{"mainsnak":{"snaktype":"value","property":"P226","hash":"3c2a2be2b4389d032db4a06f68dc2373e2a230e0","datavalue":{"value":"05B07","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$E9FE4A62-6189-4BE8-9BBF-2C4C82D47CF2","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"a09872c507729d29e1c1613e820db567c4517089","datavalue":{"value":"05C65","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$88129B06-C050-4C25-96A0-AAB9050D4006","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P226","hash":"d5da87a72c21717089feda882f568938059a9d84","datavalue":{"value":"05C05","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$787129D1-D8F7-4B12-B8B9-368217C76C93","rank":"normal"}],"P1451":[{"mainsnak":{"snaktype":"value","property":"P1451","hash":"ba05b66b997349f8f8d2a012662fc1e08a2c4636","datavalue":{"value":"7567714","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$319D42CE-11D9-4CDB-A44B-BFD63CEEC4FF","rank":"normal"}],"P1450":[{"mainsnak":{"snaktype":"value","property":"P1450","hash":"80ef7b4f07e386491ca0865af30ba89e43a36c46","datavalue":{"value":"Steiner triple system","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161203$568AB136-C8F2-43BD-9F8B-4E4994875CDB","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1450","hash":"92c8533033942b6e624ee37c91c68108ff8b4d96","datavalue":{"value":"perfect \\(d\\)-ary hypertree","type":"string"},"datatype":"string"},"type":"statement","id":"Q2161203$4319D903-154D-40C8-955D-D1EDBE34005C","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":"Q2161203$332D5D24-E3BF-484C-8E24-CCF1F830878A","rank":"normal"}],"P388":[{"mainsnak":{"snaktype":"value","property":"P388","hash":"0baeed82648e0dd24b175e946e183be374f0ae67","datavalue":{"value":"W3164687110","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$8A7CCA0B-C84E-4D77-9C4E-92CB71891ADB","rank":"normal"}],"P223":[{"mainsnak":{"snaktype":"value","property":"P223","hash":"cc14d53be67ff20b00dd6aca571633db87258b20","datavalue":{"value":{"entity-type":"item","numeric-id":1366948,"id":"Q1366948"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$D2E2549E-D3F1-41E6-B8FF-F2F65B5B8B16","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"0bbaef82e8eb92dc4676d651d32794ea23b80ec1","datavalue":{"value":{"entity-type":"item","numeric-id":2798999,"id":"Q2798999"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$E7BE360C-2DAC-4733-AF15-F6494111DDBC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"56e580a6e9a5fb291148343daa3f14f046d50856","datavalue":{"value":{"entity-type":"item","numeric-id":4629524,"id":"Q4629524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$F1F651A0-7196-4082-9BFC-490FC267D363","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"92a87ad4ffd4ee1ceb8d1320c5b3d0bf6e7543bb","datavalue":{"value":{"entity-type":"item","numeric-id":1092067,"id":"Q1092067"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$4515FA41-01A0-4C16-AAA0-F6E1A5133CFE","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"28588578bb09af0b4bf0a3281ab6c8d321eb619b","datavalue":{"value":{"entity-type":"item","numeric-id":4519896,"id":"Q4519896"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$E3623759-61BE-431C-AEE9-94AFD39C0F09","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"d2c377995233229635220e3324fa71fca27bd288","datavalue":{"value":{"entity-type":"item","numeric-id":4705347,"id":"Q4705347"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$A28D5AC1-9EAE-4F91-B3DD-1410010D85C6","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P223","hash":"c0646bbc4e3baa681a19e8c502a0cba327147b2f","datavalue":{"value":{"entity-type":"item","numeric-id":805633,"id":"Q805633"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$7BB4DD3C-1F85-4761-86BA-850806308813","rank":"normal"}],"P1633":[{"mainsnak":{"snaktype":"value","property":"P1633","hash":"e351b94c70157ca0b8829e4c95b79a972774aa65","datavalue":{"value":"bafkreiejpcxwlty2n75gzhf42wnbe2hks7u3h7f47tkj6tv2nmsnz4lsm4","type":"string"},"datatype":"external-id"},"type":"statement","id":"Q2161203$C1A46B88-39A9-49E3-BF76-477D092F75EC","rank":"normal"}],"P1643":[{"mainsnak":{"snaktype":"value","property":"P1643","hash":"f79ea2e6bb5b2364a77d2143e94a9ec0b640078f","datavalue":{"value":{"entity-type":"item","numeric-id":4629524,"id":"Q4629524"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"aabdbd9171bdc70e0916c6f61671e16e12b7956e","datavalue":{"value":{"amount":"+0.879167377948761","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":"Q2161203$7C091EAA-87BE-40CC-B904-09D5C0D17E0D","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"e6218d4377315c89eba467f8e45e79aeb1cf9f89","datavalue":{"value":{"entity-type":"item","numeric-id":5194624,"id":"Q5194624"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"65c545e5aabf0ff63faad7fc34b22a58576f65ba","datavalue":{"value":{"amount":"+0.7800052762031555","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":"Q2161203$C209BFF5-3414-4D6F-9DB8-EE193E6943B8","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"d8241dc088633d855ba50812d465bbd6d2f43392","datavalue":{"value":{"entity-type":"item","numeric-id":6173554,"id":"Q6173554"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"1a1826c1e798969b43550259aaa7cb3295a04c7b","datavalue":{"value":{"amount":"+0.7492634654045105","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":"Q2161203$4B959F39-5CBD-46AC-833C-E43357E696FC","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"11a607c9f7bdcda05faa2d20b0f82eed9b6ee92b","datavalue":{"value":{"entity-type":"item","numeric-id":5229522,"id":"Q5229522"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"55a6320eba5a7d841a6c83a67e1bb2b818a8dab2","datavalue":{"value":{"amount":"+0.7476261854171753","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":"Q2161203$DBF9D063-2090-4CAF-AF98-3777CDACCC2B","rank":"normal"},{"mainsnak":{"snaktype":"value","property":"P1643","hash":"3c84b1329a16e035f2ffd4f885de0f512756ccda","datavalue":{"value":{"entity-type":"item","numeric-id":4698411,"id":"Q4698411"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","qualifiers":{"P1659":[{"snaktype":"value","property":"P1659","hash":"fa749dca82269ef263aae55778a17f1bd53e7fc1","datavalue":{"value":{"amount":"+0.7372728586196899","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":"Q2161203$AB8669B2-379D-4E8C-BAE0-526359260663","rank":"normal"}],"P163":[{"mainsnak":{"snaktype":"value","property":"P163","hash":"45fcd4163b5f33e6e8c784f5522d7246c0a1a61e","datavalue":{"value":{"entity-type":"item","numeric-id":57056,"id":"Q57056"},"type":"wikibase-entityid"},"datatype":"wikibase-item"},"type":"statement","id":"Q2161203$79BDF2CE-15C1-4DBB-BE3F-E1FBE96971C6","rank":"normal"}]},"sitelinks":{"mardi":{"site":"mardi","title":"Every Steiner triple system contains almost spanning \\(d\\)-ary hypertree","badges":[],"url":"https://portal.mardi4nfdi.de/wiki/Every_Steiner_triple_system_contains_almost_spanning_%5C(d%5C)-ary_hypertree"}}}}}