The Zarankiewicz problem, cages, and geometries

Gábor Damásdi, Tamás Héger, Tamás Szőnyi

Repository of the Academy's Library (Library of the Hungarian Academy of Sciences) · 2013 · 12 citations · 18 references

Full text

Open access

Concepts

Abstract

In the paper we consider some constructions of (k, 6)-graphs that are isomorphic to an induced subgraph of the incidence graph of a finite projective plane, and present some unifying concepts.Also, we obtain new bounds on and exact values of Zarankiewicz numbers, mainly when the parameters are close to those of a design.

References

18