betaFeedback

WorksMathematics

Judicious rr-partitions of rr-uniform hypergraphs

Abstract

Bollobás and Thomason conjectured that every rr-uniform hypergraph with mm edges admits an rr-partition such that each class meets at least rm/(2r−1)rm/(2r-1) edges. In this paper, we establish a lower bound of (11−13)m/18(11-\sqrt{13})m/18 for every r≥2r\ge 2. This improves Haslegrave's bound rm/(3r−4)rm/(3r-4) for every r≥8r\ge 8.

Paper details

vlnc:W_5tc8mc2h
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
arXiv nonexclusive license
Usage

views · 9

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Mathematics

ChatGPT 5.6

View statement
Looking for related papers…