Improved bounds for the extremal number of subdivisions

MaRDI QIDQ2001982zbMATH OpenFDO

Authors Oliver Janzer

Publication date 11 July 2019

Published in The Electronic Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1809.00468, https://www.combinatorics.org/ojs/index.php/eljc/article/view/v26i3p3

IPFS File on IPFS (Hint: this is only the Hash - if you get a timeout, this file is not available on our server.)

zbMATH Keywords

Füredi, Alon-Krivelevich-Sudakov theorem

Mathematics Subject Classification ID

Extremal problems in graph theory (05C35) Edge subsets with special properties (factorization, matching, partitioning, covering and packing, etc.) (05C70)

Abstract: Let $H_t$ be the subdivision of $K_t$. Very recently, Conlon and Lee have proved that for any integer $tgeq3$, there exists a constant $C$ such that $extex(n,H_t)leqC{n}^{3/2-1/6^t}$. In this paper, we prove that there exists a constant $C^{\prime }$ such that $extex(n,H_t)leq{C}^{\prime }{n}^{3/2-frac14t-6}$.

Review text

Summary: Let \(H_t\) be the subdivision of \(K_t\). Very recently, \textit{D. Conlon} and \textit{J. Lee} [``On the extremal number of subdivisions, Preprint, \url{arXiv:1807.05008}] have proved that for any integer \(t\geq 3\), there exists a constant \(C\) such that \(\operatorname{ex}(n,H_t)\leq Cn^{3/2-1/6^t}\). In this paper, we prove that there exists a constant \(C'\) such that \(\operatorname{ex}(n,H_t)\leq C'n^{3/2-\frac{1}{4t-6}}\).

Recommendations

• On the extremal number of subdivisions
• More on the extremal number of subdivisions
• The extremal number of longer subdivisions
• A new bound on the total domination subdivision number
• Improved bounds for rectangular and guillotine partitions
• scientific article; zbMATH DE number 6107236
• The extremal number of the subdivisions of the complete bipartite graph
• An improved upper bound for the sum-free subset constant
• An upper bound for the total domination subdivision number of a graph
• scientific article; zbMATH DE number 3894191

Cites work

• On a problem of K. Zarankiewicz
• On a Turán type problem of Erdős
• On the extremal number of subdivisions
• On the structure of linear graphs
• The history of degenerate (bipartite) extremal graph problems
• Turán Numbers of Bipartite Graphs and Related Ramsey-Type Questions

Cited in

(29)

• On the rational Turán exponents conjecture
• On color isomorphic subdivisions
• Limit shape of subpartition-maximizing partitions
• More on the extremal number of subdivisions
• Polynomial bound for partition rank in terms of analytic rank
• The Turán number of blow-ups of trees
• Bipartite Turán problems for ordered graphs
• Turán numbers of subdivided graphs
• The extremal number of longer subdivisions
• Combinatorial g-conjecture for interval subdivisions
• On the extremal number of subdivisions
• Turán number of bipartite graphs with no \(K_{t,t}\)
• Color isomorphic even cycles and a related Ramsey problem
• Repeated patterns in proper colorings
• Local properties via color energy graphs and forbidden configurations
• The extremal number of the subdivisions of the complete bipartite graph
• Turán numbers of bipartite subdivisions
• Maximum bipartite subgraphs in H-free graphs
• Many Turán exponents via subdivisions
• Lower bounds on the Erdős–Gyárfás problem via color energy graphs
• Tight bounds for divisible subdivisions
• A note on pseudorandom Ramsey graphs
• The asymptotics of r(4,t)
• Ramsey numbers and the Zarankiewicz problem
• Extremal graphs for the odd prism
• Growth rates of the bipartite Erdős-Gyárfás function
• Induced Turán problem in bipartite graphs
• On forbidden configurations in point-line incidence graphs
• A new approach for the Brown-Erdős-Sós problem

This page was built for publication: Improved bounds for the extremal number of subdivisions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2001982)