加载中…
We study the function , the maximum number of Hamilton paths such that the union of any pair of them contains as a subgraph. We give upper bounds on this quantity for , improving results of Harcos and Soltész, and we show that if a conjecture of Ustimenko is true then one additionally obtains improved upper bounds for all . {We also give bounds on and . In order to prove our results, we extend a theorem of Krivelevich which counts Hamilton cycles in -graphs to bipartite or irregular graphs, and then apply these results to generalized polygons and the constructions of Lubotzky-Phillips-Sarnak and Füredi.

生成讲解博客的中文版本

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