首页 | 本学科首页   官方微博 | 高级检索  
     


Embedding hypertrees into steiner triple systems
Authors:Bradley Elliott,Vojt   ch R  dl
Affiliation:Bradley Elliott,Vojtěch Rödl
Abstract:In this paper, we are interested in the following question: given an arbitrary Steiner triple system urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0001 on urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0002 vertices and any 3‐uniform hypertree urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0003 on urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0004 vertices, is it necessary that urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0005 contains urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0006 as a subgraph provided urn:x-wiley:10638539:media:jcd21641:jcd21641-math-0007? We show the answer is positive for a class of hypertrees and conjecture that the answer is always positive.
Keywords:hypergraph  steiner triple system  tree
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号