Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6423826 | Electronic Notes in Discrete Mathematics | 2011 | 5 Pages |
Abstract
We show that the constructions of extremal Ktsub2,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.
Related Topics
Physical Sciences and Engineering
Mathematics
Discrete Mathematics and Combinatorics
Authors
Pavle BlagojeviÄ, Boris Bukh, Roman Karasev,