Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
From MaRDI portal
Extremal problems in graph theory (05C35) Erd?s problems and related topics of discrete geometry (52C10) Arrangements of points, flats, hyperplanes (aspects of discrete geometry) (52C35) Combinatorial complexity of geometric structures (52C45) Discrete mathematics in relation to computer science (68R99)
Recommendations
- The largest complete bipartite subgraph in point-hyperplane incidence graphs
- On Subgraphs of the Complete Bipartite Graph
- Combinatorial Geometry and Graph Theory
- On large sets of \(K_{1, p}\)-decomposition of complete bipartite graphs
- Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
- Large sets of \(K_{2,2}\)-decomposition of complete bipartite graphs.
- The size of the largest bipartite subgraphs
- Large bipartite Cayley graphs of given degree and diameter
- On a problem of a. kotzig concerning factorizations of 4‐regular graphs
- Large homogeneous subgraphs in bipartite graphs with forbidden induced subgraphs
Cited in
(21)- Covering lattice points by subspaces and counting point-hyperplane incidences
- On the number of incidences between points and planes in three dimensions
- A general incidence bound in \(\mathbb{R}^d\)
- Nondegenerate spheres in four dimensions
- Extending Erdős-Beck's theorem to higher dimensions
- The largest complete bipartite subgraph in point-hyperplane incidence graphs
- On the number of unit-area triangles spanned by convex grids in the plane
- A semi-algebraic version of Zarankiewicz's problem
- Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
- On totally positive matrices and geometric incidences
- Representation complexities of semialgebraic graphs
- Evasive sets, covering by subspaces, and point-hyperplane incidences
- Semi-algebraic off-line range searching and biclique partitions in the plane
- Covering points by hyperplanes and related problems
- A point-variety incidence theorem over finite fields, and its applications
- Kővári-Sós-Turán theorem for hereditary families
- Zarankiewicz's problem for semi-algebraic hypergraphs
- Semi-algebraic off-line range searching and biclique partitions in the plane
- Combinatorics. Abstracts from the workshop held January 4--9, 2026
- Two theorems on point-flat incidences
- New results for the growth of sets of real numbers
This page was built for publication: Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3519203)
