DC Field | Value | Language |
---|---|---|
dc.contributor.author | Blagojević, Pavle | en |
dc.contributor.author | Bukh, Boris | en |
dc.contributor.author | Karasev, Roman | en |
dc.date.accessioned | 2020-04-26T19:36:32Z | - |
dc.date.available | 2020-04-26T19:36:32Z | - |
dc.date.issued | 2013-10-01 | en |
dc.identifier.issn | 0021-2172 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/567 | - |
dc.description.abstract | We show that every hypersurface in ℝs × ℝs contains a large grid, i.e., the set of the form S × T, with S, T ⊂ ℝs. We use this to deduce that the known constructions of extremal K 2,2-free and K 3,3-free graphs cannot be generalized to a similar construction of K s,s-free graphs for any s ≥ 4. We also give new constructions of extremal K s,t-free graphs for large t. | en |
dc.publisher | Springer Link | - |
dc.relation | European Union’s Seventh Framework Programme (FP7/2007-2013) / ERC, Grant agreement no. 247029-SDModels | - |
dc.relation | Advanced Techniques of Cryptology, Image Processing and Computational Topology for Information Security | - |
dc.relation | President’s of Russian Federation, grant MD-352.2012.1 | - |
dc.relation | Russian Foundation for Basic Research, grants 10-01-00096 and 10-01-00139 | - |
dc.relation | Russian government, project 11.G34.31.0053 | - |
dc.relation.ispartof | Israel Journal of Mathematics | en |
dc.title | Turán numbers for Ks,t-free graphs: Topological obstructions and algebraic constructions | en |
dc.type | Article | en |
dc.identifier.doi | 10.1007/s11856-012-0184-z | en |
dc.identifier.scopus | 2-s2.0-84883790001 | en |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 199 | en |
dc.relation.lastpage | 214 | en |
dc.relation.issue | 1 | en |
dc.relation.volume | 197 | en |
dc.description.rank | M22 | - |
item.cerifentitytype | Publications | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
item.grantfulltext | none | - |
item.fulltext | No Fulltext | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/174008e.php | - |
crisitem.project.fundingProgram | Directorate for Education & Human Resources | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NSF/Directorate for Education & Human Resources/1740089 | - |
crisitem.author.orcid | 0000-0003-3649-9897 | - |
SCOPUSTM
Citations
16
checked on Jun 1, 2024
Page view(s)
35
checked on May 9, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.