Sign in
Regular Turán numbers of complete bipartite graphs
Journal article   Peer reviewed

Regular Turán numbers of complete bipartite graphs

Michael Tait and Craig Timmons
Discrete mathematics, Vol.344(10)
10/2021
Handle:
https://hdl.handle.net/20.500.12741/rep:9186

Abstract

Turán number Algebraically defined graphs Eigenvalues Regular Turán number
Let rex(n,F) denote the maximum number of edges in an n-vertex graph that is regular and does not contain F as a subgraph. We give lower bounds on rex(n,F), that are best possible up to a constant factor, when F is one of C4, K2,t, K3,3 or Ks,t for t>s!.

Metrics

23 Record Views

Details