Bipartite algebraic graphs without quadrilaterals |
| |
Authors: | Boris Bukh Zilin Jiang |
| |
Affiliation: | 1. Department of Mathematical Sciences, Carnegie Mellon University, Pittsburgh, PA 15213, USA;2. Department of Mathematics, the Technion – Israel Institute of Technology, Technion City, Haifa 3200003, Israel |
| |
Abstract: | Let be the -dimensional complex projective space, and let be two non-empty open subsets of in the Zariski topology. A hypersurface in induces a bipartite graph as follows: the partite sets of are and , and the edge set is defined by if and only if . Motivated by the Turán problem for bipartite graphs, we say that is -grid-free provided that contains no complete bipartite subgraph that has vertices in and vertices in . We conjecture that every -grid-free hypersurface is equivalent, in a suitable sense, to a hypersurface whose degree in is bounded by a constant , and we discuss possible notions of the equivalence.We establish the result that if is -grid-free, then there exists of degree in such that . Finally, we transfer the result to algebraically closed fields of large characteristic. |
| |
Keywords: | Algebraic graph Quadrilateral-free graph Turán number |
本文献已被 ScienceDirect 等数据库收录! |
|