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].

The extremal pentagon-chain polymers with respect to permanental sum

Some Extremal Graphs with Respect to Permanental Sum

On the permanental sum of graphs

On the permanental sum of bicyclic graphs

Extremal phenylene chains with respect to the coefficients sum of the permanental polynomial, the spectral radius, the Hosoya index and the Merrifield–Simmons index

DISTRIBUTION OF END-TO-END DISTANCE OF A GRAFTED COMPACT POLYMER CHAIN CONFINED IN TWO PARALLELS

Extremal Bicyclic Graphs with Respect to Permanental Sums and Hosoya Indices

Sharp Bounds on the Permanental Sum of a Graph

A polynomial resultant approach to algebraic constructions of extremal graphs

Solution to a Conjecture on the Permanental Sum

Extremal octagonal chains with respect to the spectral radius

An efficient algorithm for computing permanental polynomials of graphs

Bond Incident Degree (BID) Indices of Polyomino Chains: A Unified Approach

Permanent Identities, Combinatorial Sequences, and Permutation Statistics

Hypergraphs with infinitely many extremal constructions

New structural parameters and permanents of adjacency matrices of fullerenes

Computing the permanental polynomial of C60 in parallel

A Partially Structure-Preserving Algorithm for the Permanents of Adjacency Matrices of Fullerenes.

Extremal decompositions for Nordhaus-Gaddum theorems

Computing Monomer-Dimer Systems Through Matrix Permanent

Pentagon Stability: Cyclic Delocalization of Lone Pairs Through Sigma Conjugation and Design of Polycyclophosphanes