Katz, Daniel J. and Zahl, Joshua (2008) Bounds on degrees of p-adic separating polynomials. Journal of Combinatorial Theory. Series A, 115 (7). pp. 1310-1319. ISSN 0097-3165. doi:10.1016/j.jcta.2008.01.007. https://resolver.caltech.edu/CaltechAUTHORS:KATjcta08
![[img]](https://authors.library.caltech.edu/style/images/fileicons/application_pdf.png) |
PDF
Restricted to Repository administrators only See Usage Policy. 142kB |
Use this Persistent URL to link to this item: https://resolver.caltech.edu/CaltechAUTHORS:KATjcta08
Abstract
We study a discrete optimization problem introduced by Babai, Frankl, Kutin, and Stefankovic (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.
| Item Type: | Article | ||||||
|---|---|---|---|---|---|---|---|
| Related URLs: |
| ||||||
| Additional Information: | © 2008 Elsevier Inc. Received 18 July 2007. Available online 17 March 2008. Communicated by Bruce Rothschild. The authors wish to thank Richard M. Wilson for his helpful advice on this work and its presentation. | ||||||
| Subject Keywords: | separating polynomials; restricted intersections modulo prime powers; extremal set theory | ||||||
| Issue or Number: | 7 | ||||||
| DOI: | 10.1016/j.jcta.2008.01.007 | ||||||
| Record Number: | CaltechAUTHORS:KATjcta08 | ||||||
| Persistent URL: | https://resolver.caltech.edu/CaltechAUTHORS:KATjcta08 | ||||||
| Usage Policy: | No commercial reproduction, distribution, display or performance rights in this work are provided. | ||||||
| ID Code: | 13581 | ||||||
| Collection: | CaltechAUTHORS | ||||||
| Deposited By: | Tony Diaz | ||||||
| Deposited On: | 08 May 2009 18:45 | ||||||
| Last Modified: | 08 Nov 2021 22:39 |
Repository Staff Only: item control page
