Norm-graphs: Variations and applications

DOI10.1006/jctb.1999.1906zbMath0935.05054OpenAlexW1977374427WikidataQ29039716 ScholiaQ29039716MaRDI QIDQ1306316

Lajos Rónyai, Noga Alon, Tibor Szabó

Publication date: 20 December 1999

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://semanticscholar.org/paper/40498c41da4f7e71f8f50efc856786a9fa7cec20

zbMATH Keywords

complete graph dual shatter function norm-graphs

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Coloring of graphs and hypergraphs (05C15)

Related Items

On counting point-hyperplane incidences, Structured Codes of Graphs, An exact characterization of saturation for permutation matrices, On Turán exponents of bipartite graphs, Asymptotic Improvements to the Lower Bound of Certain Bipartite Turán Numbers, Multicolour Turán problems, The number of $C_{2\ell}$-free graphs, A semi-algebraic version of Zarankiewicz's problem, Multicolored set multipartite Ramsey numbers, Multicolor bipartite Ramsey numbers of $K_{t, s}$ and large $K_{n, n}$, A contribution to the Zarankiewicz problem, Ramsey numbers of several $K_{t,s}$ and a large $K_{m,n}$, Random algebraic construction of extremal graphs, Product representations of polynomials, On the Extremal Number of Subdivisions, The sovability of norm, bilinear and quadratic equations over finite fields via spectra of graphs, Some extremal results on hypergraph Turán problems, Upper and lower bounds on the size of $B_k[g$ sets], The number of copies of $K_{2,t+1}$ in a graph, Some remarks on the Zarankiewicz problem, Turán numbers for $K_{s,t}$-free graphs: topological obstructions and algebraic constructions, Forbidding multiple copies of forestable graphs, Bounds for bipartite rainbow Ramsey numbers, An average degree condition for independent transversals, Degree Ramsey numbers for even cycles, Some extremal results on complete degenerate hypergraphs, The number of 4-cycles in a graph, The Turán number of blow-ups of trees, A note on eigenvalue bounds for independence numbers of non-regular graphs, Turán numbers of bipartite graphs plus an odd cycle, Bipartite Turán problems for ordered graphs, Balanced supersaturation for some degenerate hypergraphs, MAX-CUT BY EXCLUDING BIPARTITE SUBGRAPHS, Bipartite-ness under smooth conditions, Degrees of nonlinearity in forbidden 0-1 matrix problems, A note on projective norm graphs, Graphs with few paths of prescribed length between any two vertices, Turán number of bipartite graphs with no 𝐾_{𝑡,𝑡}, Random multilinear maps and the Erd\H{o}s box problem, Some tight lower bounds for Turán problems via constructions of multi-hypergraphs, Turán numbers of several bipartite graphs, Spectral Turán problems for intersecting even cycles, Exact values for some unbalanced Zarankiewicz numbers, Forbidden subgraphs in the norm graph, Existence of Spanning ℱ-Free Subgraphs with Large Minimum Degree, Cayley sum graphs and their applications to codebooks, Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles, Sign rank versus Vapnik-Chervonenkis dimension, The Zero Forcing Number of Graphs, Many $T$ copies in $H$-free graphs, A linear hypergraph extension of the bipartite Turán problem, Embedding Graphs into Larger Graphs: Results, Methods, and Problems, More on the extremal number of subdivisions, Bipartite algebraic graphs without quadrilaterals, On edges not in monochromatic copies of a fixed bipartite graph, Cycle lengths in sparse graphs, Relative Turán Problems for Uniform Hypergraphs, Bipartite Ramsey numbers of $K_{t,s}$ in many colors, Counting configuration-free sets in groups, Unimodular graphs and Eisenstein sums, On the rational Turán exponents conjecture, The de Bruijn-Erdős theorem for hypergraphs, Turán numbers for Berge-hypergraphs and related extremal problems, New lower bounds for Ramsey numbers of graphs and hypergraphs, Constructive lower bounds for off-diagonal Ramsey numbers, Unnamed Item, Some constructive bounds on Ramsey numbers, A randomized embedding algorithm for trees, A construction for Ramsey numbers for $K_{m,n}$, The early evolution of the $H$-free process, Dependent random choice, Many $T$ copies in $H$-free graphs, Pseudorandom Graphs from Elliptic Curves, On the spectrum of projective norm-graphs, Turán Number of an Induced Complete Bipartite Graph Plus an Odd Cycle, BIPARTITE SUBGRAPHS OF -FREE GRAPHS, Asymptotics for the Turán number of Berge-$K_{2,t}$, A hypergraph extension of the bipartite Turán problem, Bipartite Independence Number in Graphs with Bounded Maximum Degree, Generalized Turán problems for complete bipartite graphs, Turán Problems and Shadows III: Expansions of Graphs, On generalized Ramsey theory: The bipartite case, Tight bounds for powers of Hamilton cycles in tournaments, Multicolor Ramsey numbers for Berge cycles, Inverse Turán numbers

Cites Work