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


Judiciously 3‐partitioning 3‐uniform hypergraphs
Authors:Hunter Spink  Marius Tiba
Abstract:Bollobás, Reed, and Thomason proved every 3‐uniform hypergraph ? with m edges has a vertex‐partition V()=V1?V2?V3 such that each part meets at least urn:x-wiley:rsa:media:rsa20908:rsa20908-math-0001 edges, later improved to 0.6m by Halsegrave and improved asymptotically to 0.65m+o(m) by Ma and Yu. We improve this asymptotic bound to urn:x-wiley:rsa:media:rsa20908:rsa20908-math-0002, which is best possible up to the error term, resolving a special case of a conjecture of Bollobás and Scott.
Keywords:hypergraph  judicious partition  concentration inequality  azuma‐hoeffding  optimization
设为首页 | 免责声明 | 关于勤云 | 加入收藏

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