Abstract:The Turán problem asks for the largest number of edges ex$(n,H)$ in an $n$-vertex graph not containing a fixed forbidden subgraph $H$, which is one of the most important problems in extremal graph theory. However the order of magnitude of ex$(n,H)$ for bipartite graphs is known only in a handful of cases. In particular, giving explicit constructions of extremal graphs is very challenging in this field. In this paper, we develop a polynomail resultant approach to algebraic construction of explicit extremal graphs, which can efficiently decide whether a specified structure exists. A key insight in our approach is the multipolynomial resultant, which is a fundamental tool of computational algebraic geometry. Our main results include the matched lowers bounds for Turán number of $1$-subdivision of $K_{3,t_{1}}$ and linear Turán number of Berge theta hyerpgraph $\Theta_{3,t_{2}}^{B}$ with $t_{1}=25$ and $t_{2}=217$. Moreover, the constant $t_{1}$ improves the random algebraic construction of Bukh and Conlon~[Rational exponents in extremal graph theory, J. Eur. Math. Soc. 20 (2018), 1747-1757] and makes progress on the known estimation for the smallest value of $t_{1}$ concerning a problem posed by Conlon, Janzer and Lee ~[More on the extremal number of subdivisions, Combinatorica, to appear], while the constant $t_{2}$ improves a result of He and Tait~[Hypergraphs with few berge paths of fixed length between vertices, SIAM J. Discrete Math., 33(3), 1472-1481].

Planar Turán Number of the $Θ_6$

The planar Turán number of $\{K_4,Θ_5\}$

The Planar Turán Number of $Θ_6$-graphs

The planar Turán number of $\{K_4,C_5\}$ and $\{K_4,C_6\}$

The Planar Turán Number of and

The planar Turán number of the seven-cycle

Planar Turán Numbers of Cubic Graphs and Disjoint Union of Cycles

Generalized planar Turán numbers related to short cycles

A new construction for planar Turán number of cycle

Outerplanar Turán number of a cycle

Turán numbers of cycles plus a general graph

Planar Turán number of two adjacent cycles

On the spectral Turán problem of theta graphs

Extremal spectral results of planar graphs without $C_{l, l}$ or $\mathrm{Theta}$ graph

Dense circuit graphs and the planar Turán number of a cycle

A polynomial resultant approach to algebraic constructions of extremal graphs

On Turán Densities of Small Triple Graphs

Some sharp lower bounds for the bipartite Turán number of theta graphs

The maximum number of triangles in $F_k$-free graphs

Some results on the Turán number of $k_1P_{\ell}\cup k_2S_{\ell-1}$

The Turán problem for a family of tight linear forests