Mostrar el registro sencillo del ítem

Artículo

dc.creatorEliahou, Shalomes
dc.creatorRevuelta Marchena, María Pastoraes
dc.date.accessioned2022-07-18T07:08:57Z
dc.date.available2022-07-18T07:08:57Z
dc.date.issued2021-05
dc.identifier.citationEliahou, S. y Revuelta Marchena, M.P. (2021). The Schur degree of additive sets. Discrete Mathematics, 344 (112332)
dc.identifier.issn0012-365Xes
dc.identifier.urihttps://hdl.handle.net/11441/135446
dc.description.abstractLet (G, +) be an abelian group. A subset of G is sumfree if it contains no elements x, y, z such that x+y = z. We extend this concept by introducing the Schur degree of a subset of G, where Schur degree 1 corresponds to sumfree. The classical inequality S(n) ≤ Rn(3)−2, between the Schur number S(n) and the Ramsey number Rn(3) = R(3, . . . , 3), is shown to remain valid in a wider context, involving the Schur degree of certain subsets of G. Recursive upper bounds are known for Rn(3) but not for S(n) so far. We formulate a conjecture which, if true, would fill this gap. Indeed, our study of the Schur degree leads us to conjecture S(n) ≤ n(S(n − 1) + 1) for all n ≥ 2. If true, it would yield substantially better upper bounds on the Schur numbers, e.g. S(6) ≤ 966 conjecturally, whereas all is known so far is 536 ≤ S(6) ≤ 1836.es
dc.format.extent9 p.es
dc.language.isoenges
dc.publisherElsevieres
dc.relation.ispartofDiscrete Mathematics, 344 (112332)
dc.rightsAttribution-NonCommercial-NoDerivatives 4.0 Internacional*
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/4.0/*
dc.subjectSumfreees
dc.subjectSchur numberses
dc.subjectRamsey numberses
dc.subjectDiscrete derivativees
dc.subjectMinorses
dc.titleThe Schur degree of additive setses
dc.typeinfo:eu-repo/semantics/articlees
dcterms.identifierhttps://ror.org/03yxnpp24
dc.type.versioninfo:eu-repo/semantics/publishedVersiones
dc.rights.accessRightsinfo:eu-repo/semantics/openAccesses
dc.contributor.affiliationUniversidad de Sevilla. Departamento de Matemática Aplicada I (ETSII)es
dc.relation.publisherversionhttps://reader.elsevier.com/reader/sd/pii/S0012365X21000455?token=211B005150267E2F18DC11A24CC641DBBCA006C72B25F70D365A61D0D10EA28479FDCE3DE8423D153A69B30CC607AB63&originRegion=eu-west-1&originCreation=20220718070328es
dc.identifier.doi10.1016/j.disc.2021.112332es
dc.contributor.groupUniversidad de Sevilla. FQM164: Matematica Discreta: Teoria de Grafos y Geometria Computacionales
dc.journaltitleDiscrete Mathematicses
dc.publication.volumen344es
dc.publication.issue112332es

FicherosTamañoFormatoVerDescripción
The Schur degree of additive ...425.0KbIcon   [PDF] Ver/Abrir  

Este registro aparece en las siguientes colecciones

Mostrar el registro sencillo del ítem

Attribution-NonCommercial-NoDerivatives 4.0 Internacional
Excepto si se señala otra cosa, la licencia del ítem se describe como: Attribution-NonCommercial-NoDerivatives 4.0 Internacional