Some sharp lower bounds for the bipartite Tur\'{a}n number of theta graphs
Combinatorics
2024-08-28 v1
Abstract
We expand Conlon's random algebraic construction to show that for any odd number exists a natural number (the same as Conlon's) such that , with . Where given a graph , we denote by the maximum number of edges an free bipartite graph can have when the cardinalities of its parts are and . Also, we denote with the graph where two vertices are connected through disjoint paths of length .
Keywords
Cite
@article{arxiv.2405.02864,
title = {Some sharp lower bounds for the bipartite Tur\'{a}n number of theta graphs},
author = {Stefanos Theodorakopoulos},
journal= {arXiv preprint arXiv:2405.02864},
year = {2024}
}
Comments
arXiv admin note: text overlap with arXiv:1411.0856 by other authors