dc.creator | Eliahou, Shalom | es |
dc.creator | Revuelta Marchena, María Pastora | es |
dc.date.accessioned | 2022-07-18T07:08:57Z | |
dc.date.available | 2022-07-18T07:08:57Z | |
dc.date.issued | 2021-05 | |
dc.identifier.citation | Eliahou, S. y Revuelta Marchena, M.P. (2021). The Schur degree of additive sets. Discrete Mathematics, 344 (112332) | |
dc.identifier.issn | 0012-365X | es |
dc.identifier.uri | https://hdl.handle.net/11441/135446 | |
dc.description.abstract | Let (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.extent | 9 p. | es |
dc.language.iso | eng | es |
dc.publisher | Elsevier | es |
dc.relation.ispartof | Discrete Mathematics, 344 (112332) | |
dc.rights | Attribution-NonCommercial-NoDerivatives 4.0 Internacional | * |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | * |
dc.subject | Sumfree | es |
dc.subject | Schur numbers | es |
dc.subject | Ramsey numbers | es |
dc.subject | Discrete derivative | es |
dc.subject | Minors | es |
dc.title | The Schur degree of additive sets | es |
dc.type | info:eu-repo/semantics/article | es |
dcterms.identifier | https://ror.org/03yxnpp24 | |
dc.type.version | info:eu-repo/semantics/publishedVersion | es |
dc.rights.accessRights | info:eu-repo/semantics/openAccess | es |
dc.contributor.affiliation | Universidad de Sevilla. Departamento de Matemática Aplicada I (ETSII) | es |
dc.relation.publisherversion | https://reader.elsevier.com/reader/sd/pii/S0012365X21000455?token=211B005150267E2F18DC11A24CC641DBBCA006C72B25F70D365A61D0D10EA28479FDCE3DE8423D153A69B30CC607AB63&originRegion=eu-west-1&originCreation=20220718070328 | es |
dc.identifier.doi | 10.1016/j.disc.2021.112332 | es |
dc.contributor.group | Universidad de Sevilla. FQM164: Matematica Discreta: Teoria de Grafos y Geometria Computacional | es |
dc.journaltitle | Discrete Mathematics | es |
dc.publication.volumen | 344 | es |
dc.publication.issue | 112332 | es |