arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1701.01631math.CO
收藏

关于线性齐次系统稀疏过饱和和极值结果的注记

A Note on Sparse Supersaturation and Extremal Results for Linear Homogeneous Systems

Christoph Spiegel

摘要:

研究了线性齐次方程组解包含在随机集上的阈值问题。我们扩大了以前的稀疏Szémeredi型结果沙赫特最广泛的一类矩阵可能。我们还提供了一个较短的证明稀疏Rado结果Friedgut,Rödl,Rucienski和沙赫特的超图容器的方法,由于Nenadov和Steger的基础上。最后,我们进一步扩展这些结果,包括一些解决方案的重复条目使用的概念,非平凡的解决方案,由于Rúzsa以及Rué等人。

英文摘要:

We study the thresholds for the property of containing a solution to a linear homogeneous system in random sets. We expand a previous sparse Szémeredi-type result of Schacht to the broadest class of matrices possible. We also provide a shorter proof of a sparse Rado result of Friedgut, Rödl, Ruciński and Schacht based on a hypergraph container approach due to Nenadov and Steger. Lastly we further extend these results to include some solutions with repeated entries using a notion of non-trivial solutions due to Rúzsa as well as Rué et al.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑