Small Dense Subgraphs of a Graph

DOI10.1137/15M1007598zbMath1355.05139arXiv1502.02602OpenAlexW2962749650MaRDI QIDQ2957688

Andrew Newman, Tao Jiang

Publication date: 27 January 2017

Published in: SIAM Journal on Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1502.02602

zbMATH Keywords

cubeextremal functionTurán numberTurán exponent

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35)

Related Items

On Turán exponents of bipartite graphs ⋮ The Turán number of blow-ups of trees ⋮ Tree-Degenerate Graphs and Nested Dependent Random Choice ⋮ Graph theory. Abstracts from the workshop held January 2--8, 2022 ⋮ Rainbow Turán number of even cycles, repeated patterns and blow-ups of cycles

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• An approximate version of Sidorenko's conjecture
• Parity check matrices and product representations of squares
• Regular subgraphs of dense graphs
• On the combinatorial problems which I would most like to see solved
• Dense graphs without 3-regular subgraphs
• Rainbow Turán problem for even cycles
• On graphs that do not contain the cube and related problems
• Set families with a forbidden subposet
• Set Families With a Forbidden Induced Subposet
• The History of Degenerate (Bipartite) Extremal Graph Problems