Bipartite algebraic graphs without quadrilaterals
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\'an 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.
Cite
@article{arxiv.1511.04719,
title = {Bipartite algebraic graphs without quadrilaterals},
author = {Boris Bukh and Zilin Jiang},
journal= {arXiv preprint arXiv:1511.04719},
year = {2018}
}
Comments
13 pages, accepted to Discrete Math., corrections suggested by the referees have been incorporated