Authors: Blagojević, Pavle 
Bukh, Boris
Karasev, Roman
Affiliations: Mathematical Institute of the Serbian Academy of Sciences and Arts 
Title: Turán numbers for Ks,t-free graphs: Topological obstructions and algebraic constructions
Journal: Electronic Notes in Discrete Mathematics
Volume: 38
First page: 141
Last page: 145
Issue Date: 1-Dec-2011
ISSN: 1571-0653
DOI: 10.1016/j.endm.2011.09.024
Abstract: 
We show that the constructions of extremal Kt2,2-free and K3,3-free graphs cannot be generalized to a similar construction of Ks,s-free graphs for s≥4. We also give new constructions of extremal Ks,t-free graphs for large t.
Keywords: Bipartite graphs | Grids | Turán numbers | Varieties
Publisher: Elsevier

Show full item record

Page view(s)

17
checked on Nov 19, 2024

Google ScholarTM

Check

Altmetric

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.