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
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.