Über ein Problem von K. Zarankiewicz
From MaRDI portal
Publication:3253804
DOI10.1007/BF02020254zbMath0084.01303WikidataQ97694534 ScholiaQ97694534MaRDI QIDQ3253804
Publication date: 1958
Published in: Acta Mathematica Academiae Scientiarum Hungaricae (Search for Journal in Brave)
Related Items
On the Zarankiewicz problem for intersection hypergraphs ⋮ Density and covering properties of intervals of ℝ n ⋮ On three color Ramsey numbers \(R(C_4, C_4, K_{1, n})\) ⋮ On three-color Ramsey numbers \(R(C_{4},K_{1,m},P_{n})\) ⋮ Spanning trails with variations of Chvátal-Erdős conditions ⋮ Small Stretch Pairwise Spanners and Approximate $D$-Preservers ⋮ On a matrix partition conjecture ⋮ On the 3-color Ramsey numbers \(R(C_4,C_4,W_n)\) ⋮ Generalizing theorems of Nosal and Nikiforov: triangles and quadrilaterals ⋮ Crux and Long Cycles in Graphs ⋮ Twisted cubic and plane-line incidence matrix in \(\mathrm{PG}(3,q)\) ⋮ A Hierarchy of Lower Bounds for Sublinear Additive Spanners ⋮ The number of copies of \(K_{2,t+1}\) in a graph ⋮ Distances in graphs of girth 6 and generalised cages ⋮ The construction of circulant matrices related to MDS matrices ⋮ A graph-theoretic result for a model of neural computation ⋮ Bounds for two multicolor Ramsey numbers concerning quadrilaterals ⋮ The number of 4-cycles in a graph ⋮ An Upper Bound on the Size of Sidon Sets ⋮ Extremal edge polytopes ⋮ Upper bounds on the extremal number of the 4‐cycle ⋮ On super 2-restricted and 3-restricted edge-connected vertex transitive graphs ⋮ Incidence matrices for the class \({\mathcal{O}}_6\) of lines external to the twisted cubic in \(\mathrm{PG}(3,q)\) ⋮ Ramsey numbers of \(C_4\) versus wheels and stars ⋮ Monitoring the edges of a graph using distances with given girth ⋮ The number of multiplicative Sidon sets of integers ⋮ The size of bipartite graphs with a given girth ⋮ Maximum degree and spectral radius of graphs in terms of size ⋮ On Wiener index and average eccentricity of graphs of girth at least 6 and \((C_4, C_5)\)-free graphs ⋮ Exact values for some unbalanced Zarankiewicz numbers ⋮ Extremal numbers of hypergraph suspensions of even cycles ⋮ Generalized Turán problems for even cycles ⋮ Combinatorics of the Lipschitz polytope ⋮ The Turán number of directed paths and oriented cycles ⋮ On a conjecture of Erdős and Simonovits: even cycles ⋮ Combinatorial complexity bounds for arrangements of curves and spheres ⋮ Extremal problems on distance spectra of graphs ⋮ Embedding Graphs into Larger Graphs: Results, Methods, and Problems ⋮ Extremal graphs with no \(C^{4,}\)s, \(C^{6,}\)s, or \(C^{10,}\)s ⋮ Edges in graphs with large girth ⋮ Fine-grained Lower Bounds on Cops and Robbers ⋮ A spectral version of Mantel's theorem ⋮ Adjacency eigenvalues of graphs without short odd cycles ⋮ Mathematical aspects of concept analysis ⋮ Maximum cardinality neighbourly sets in quadrilateral free graphs ⋮ Cycles in graphs of fixed girth with large size ⋮ Excluding induced subgraphs. II: Extremal graphs ⋮ A Turán problem on digraphs avoiding distinct walks of a given length with the same endpoints ⋮ A problem of Zarankiewicz ⋮ On Kramer-Mesner matrix partitioning conjecture ⋮ Un problème extremal pour les graphes et les hypergraphes ⋮ On some Ramsey numbers for quadrilaterals versus wheels ⋮ Digraphs that contain at most \(t\) distinct walks of a given length with the same endpoints ⋮ Some extremal results on 4-cycles ⋮ Finding shorter cycles in a weighted graph ⋮ Generalized multiplicative Sidon sets ⋮ Orthogonal Polarity Graphs and Sidon Sets ⋮ Extremal graphs without 4-cycles ⋮ The Price of Stability of Simple Symmetric Fractional Hedonic Games ⋮ Extremal digraphs avoiding an orientation of \(C_4\) ⋮ Extremal problems for sets forming Boolean algebras and complete partite hypergraphs ⋮ Bipartite Independence Number in Graphs with Bounded Maximum Degree ⋮ Graphs without quadrilaterals ⋮ Compactness results in extremal graph theory ⋮ Spectral extrema of graphs: forbidden hexagon ⋮ Induced subgraphs of given sizes ⋮ On subgraphs of tripartite graphs ⋮ Multicolor bipartite Ramsey numbers for quadrilaterals and stars ⋮ A new extremal property of Steiner triple-systems ⋮ Decomposing Graphs of High Minimum Degree into 4‐Cycles
This page was built for publication: Über ein Problem von K. Zarankiewicz