Bounds on degrees of p-adic separating polynomials |
| |
Authors: | Daniel J. Katz Joshua Zahl |
| |
Affiliation: | a Department of Mathematics, California Institute of Technology, Pasadena, CA 91125, USA b Department of Mathematics, Princeton University, Princeton, NJ 08544, USA |
| |
Abstract: | We study a discrete optimization problem introduced by Babai, Frankl, Kutin, and Štefankovi? (2001), which provides bounds on degrees of polynomials with p-adically controlled behavior. Such polynomials are of particular interest because they furnish bounds on the size of set systems satisfying Frankl-Wilson-type conditions modulo prime powers, with lower degree polynomials providing better bounds. We elucidate the asymptotic structure of solutions to the optimization problem, and we also provide an improved method for finding solutions in certain circumstances. |
| |
Keywords: | Separating polynomials Restricted intersections modulo prime powers Extremal set theory |
本文献已被 ScienceDirect 等数据库收录! |
|