In this paper, we study discrepancy questions for spanning subgraphs of -uniform hypergraphs. Our main result is that, for any integers and , any -colouring of the edges of a -uniform -vertex hypergraph with minimum -degree contains a tight Hamilton cycle with high discrepancy, that is, with at least edges of one colour. The minimum degree condition is asymptotically best possible and our theorem also implies a corresponding result for perfect matchings. Our tools combine various structural techniques such as Turán-type problems and hypergraph shadows with probabilistic techniques such as random walks and the nibble method. We also propose several intriguing problems for future research.

生成讲解博客的中文版本

生成AI智能校验的中文版本