DC Field | Value | Language |
---|---|---|
dc.contributor.author | Milićević, Luka | en |
dc.date.accessioned | 2020-05-01T20:12:37Z | - |
dc.date.available | 2020-05-01T20:12:37Z | - |
dc.date.issued | 2020-01-01 | en |
dc.identifier.issn | 0364-9024 | en |
dc.identifier.uri | http://researchrepository.mi.sanu.ac.rs/handle/123456789/1040 | - |
dc.description.abstract | For a positive integer r, let G (r) be the smallest N such that, whenever the edges of the Cartesian product KN × KN are r-colored, then there is a rectangle in which both pairs of opposite edges receive the same color. In this paper, we improve the upper bounds on G (r) by proving (Formula presented.), for r large enough. Unlike the previous improvements, which were based on bounds for the size of set systems with restricted intersection sizes, our proof is a form of quasirandomness argument. | en |
dc.publisher | Wiley | - |
dc.relation | Representations of logical structures and formal languages and their application in computing | - |
dc.relation.ispartof | Journal of Graph Theory | en |
dc.subject | graph Cartesian product | grid Ramsey problem | quasirandomness | Ramsey theory | en |
dc.title | An improved upper bound for the grid Ramsey problem | en |
dc.type | Article | en |
dc.identifier.doi | 10.1002/jgt.22540 | en |
dc.identifier.scopus | 2-s2.0-85078958019 | en |
dc.contributor.affiliation | Mathematical Institute of the Serbian Academy of Sciences and Arts | - |
dc.relation.firstpage | 509 | - |
dc.relation.lastpage | 517 | - |
dc.relation.issue | 4 | - |
dc.relation.volume | 94 | - |
dc.description.rank | M22 | - |
item.grantfulltext | none | - |
item.cerifentitytype | Publications | - |
item.fulltext | No Fulltext | - |
item.openairecristype | http://purl.org/coar/resource_type/c_18cf | - |
item.openairetype | Article | - |
crisitem.project.projectURL | http://www.mi.sanu.ac.rs/novi_sajt/research/projects/174026e.php | - |
crisitem.project.fundingProgram | Directorate for Social, Behavioral & Economic Sciences | - |
crisitem.project.openAire | info:eu-repo/grantAgreement/NSF/Directorate for Social, Behavioral & Economic Sciences/1740267 | - |
crisitem.author.orcid | 0000-0002-1427-7241 | - |
SCOPUSTM
Citations
1
checked on Sep 7, 2024
Page view(s)
2
checked on Sep 7, 2024
Google ScholarTM
Check
Altmetric
Altmetric
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.