Universitat Politècnica de Catalunya
Universitat Politècnica de Catalunya. Departament de Matemàtiques
Universitat Politècnica de Catalunya. GAPCOMB - Geometric, Algebraic and Probabilistic Combinatorics
2019-03-06
A conjecture of Freiman gives an exact formula for the largest volume of a finite set A of integers with given cardinality k=|A| and doubling T=|2A|. The formula is known to hold when T=3k-4, for some small range over 3k-4 and for families of structured sets called chains. In this paper we extend the formula to sets of every dimension and prove it for sets composed of three segments, giving structural results for the extremal case. A weaker extension to sets composed of a bounded number of segments is also discussed.
Peer Reviewed
Postprint (published version)
Article
English
Àrees temàtiques de la UPC::Matemàtiques i estadística::Àlgebra::Teoria de nombres; Àrees temàtiques de la UPC::Matemàtiques i estadística::Matemàtica discreta::Combinatòria; Number theory; Combinatorial analysis; Number theory; Combinatorics; Nombres, Teoria dels; Combinacions (Matemàtica); Classificació AMS::11 Number theory; Classificació AMS::05 Combinatorics
De Gruyter
http://math.colgate.edu/~integers/t34/t34.pdf
info:eu-repo/grantAgreement/AEI/Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016/MTM2017-82166-P/ES/COMBINATORIA GEOMETRICA, ALGEBRAICA Y PROBABILISTICA/
info:eu-repo/grantAgreement/MINECO//MTM2014-54745-P/ES/ESTRUCTURAS DISCRETAS, GEOMETRICAS Y ALEATORIAS/
http://creativecommons.org/licenses/by-nc-nd/4.0/
Open Access
Attribution-NonCommercial-NoDerivatives 4.0 International
E-prints [72986]
