Indexed metadata

Many Turán exponents via subdivisions

Tao Jiang, Yu Qiu

Source record

Source: Crossref

Published: Jul 21, 2022

DOI: 10.1017/s0963548322000177

Open original source ↗

Source abstract

Abstract Given a graph HH and a positive integer nn , the Turán number ex(n,H)\mathrm{ex}(n,H) is the maximum number of edges in an nn -vertex graph that does not contain HH as a subgraph. A real number r(1,2)r\in (1,2) is called a Turán exponent if there exists a bipartite graph HH such that ex(n,H)=Θ(nr)\mathrm{ex}(n,H)=\Theta (n^r) . A long-standing conjecture of Erdős and Simonovits states that 1+pq1+\frac{p}{q} is a Turán exponent for all positive integers pp and qq with q>pq\gt p . In this paper, we show that 1+pq1+\frac{p}{q} is a Turán exponent for all positive integers pp and qq with q>p2q \gt p^{2} . Our result also addresses a conjecture of Janzer [18].

Evidence graph

No public relationships recorded yet.

Integrity note: This page is a factual metadata record created by deterministic ingestion. It is not a claim that the work moves a mathematical frontier or has been independently verified.

Many Turán exponents via subdivisions — Mathematical Frontier Network