On Subgraphs of the Complete Bipartite Graph
Mit \(B(m,n)\) werde ein Graph bezeichnet mit Punkten \(x_1,...,x_m, y_1,...,y_n\) und gewissen Kanten \(x_iy_j\), mit \(\bar B(m,n)\) der Graph mit den gleichen Punkten und jenen Kanten \(x_iy_i\), die nicht in \(B(m,n)\) enthalten sind. Enthält \(B(m,n)\) alle \(mn\) Kanten \(x_iy_j\), so wird er als vollständiger \((m,n)\)-Graph bezeichnet. \(C_{k,l}[B(m,n)]\) sei die Zahl der in \(B(m,n)\) enthaltenen vollständigen \((k,l)\)-Graphen. Dann ist \[ \lim_{m,n \to \infty} \min {{C_{k,l}[B(m,n)] + C_{k,l}[\bar B(m,n)]} \over {\binom{m}{k} \binom{n}{l}}} = {2 \over 2^{kl}}, \] wobei das Minimum über alle Graphen \(B(m,n)\) genommen wird.
- Ramsey problem on multiplicities of complete subgraphs in nearly quasirandom graphs
- Sur les proportions respectives de triangles uni, bi ou tricolores dans un tricoloriage des aretes du n-emble
- Bipartite subgraphs of integer weighted graphs
- Multiplicities of subgraphs
- Blowup Ramsey numbers
- On multiplicity of quadrilaterals in complete graphs
- On a conjecture of Erdős for multiplicities of cliques
- Complete subgraphs in multipartite graphs
- Generalized Ramsey theory for graphs. I: Diagonal numbers
- Partitioning the vertex set of a bipartite graph into complete bipartite subgraphs
- On the complexity of construction of complete and complete bipartite graphs
- Plane subgraphs in geometric complement of 2-factor and complete bipartite geometric graph
- Large Complete Bipartite Subgraphs In Incidence Graphs Of Points And Hyperplanes
- scientific article; zbMATH DE number 4059441 (Why is no real title available?)
- On the Ramsey multiplicities of graphs—problems and recent results
- Bipartite Subgraphs of Triangle-Free Graphs
- scientific article; zbMATH DE number 1076140 (Why is no real title available?)
- Subdivisions of large complete bipartite graphs and long induced paths in k‐connected graphs
- scientific article; zbMATH DE number 2170440 (Why is no real title available?)
- On the complete subgraphs of graphs defined by systems of sets
- scientific article; zbMATH DE number 3285073 (Why is no real title available?)
- Subforests of bipartite digraphs---the minimum degree condition
- 2-colorings of complete graphs with a small number of monochromatic \(K_ 4\) subgraphs
- Cycles in graphs and functional inequalities
- On bipartite graphs with weak density of some subgraphs
This page was built for publication: On Subgraphs of the Complete Bipartite Graph
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5734986)