Show simple item record

dc.contributor.authorRué Perna, Juan José
dc.contributor.authorSerra Albó, Oriol
dc.contributor.authorVena Cros, Lluís
dc.contributor.otherUniversitat Politècnica de Catalunya. Departament de Matemàtiques
dc.identifier.citationRue, J., Serra, O., Vena , L. Counting configuration-free sets in groups. "European journal of combinatorics", 1 Gener 2017, vol. 66, p. 281-307.
dc.description.abstract© 2017 Elsevier Ltd. We provide asymptotic counting for the number of subsets of given size which are free of certain configurations in finite groups. Applications include sets without solutions to equations in non-abelian groups, and linear configurations in abelian groups defined from group homomorphisms. The results are obtained by combining the methodology of hypergraph containers joint with arithmetic removal lemmas. Random sparse versions and threshold probabilities for existence of configurations in sets of given density are presented as well.
dc.format.extent27 p.
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Spain
dc.subjectÀrees temàtiques de la UPC::Matemàtiques i estadística::Anàlisi numèrica::Mètodes en elements finits
dc.subject.lcshFinite element method
dc.titleCounting configuration-free sets in groups
dc.subject.lemacElements finits, Mètode dels
dc.contributor.groupUniversitat Politècnica de Catalunya. MD - Matemàtica Discreta
dc.contributor.groupUniversitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions
dc.rights.accessOpen Access
dc.description.versionPostprint (updated version)
dc.relation.projectidinfo:eu-repo/grantAgreement/EC/FP7/630749/EU/Enumeration of discrete structures: algebraic, analytic, probabilistic and algorithmic methods for enriched planar graphs and planar maps/COUNTGRAPH
local.citation.authorRue, J.; Serra, O.; Vena, L.
local.citation.publicationNameEuropean journal of combinatorics

Files in this item


This item appears in the following Collection(s)

Show simple item record

Attribution-NonCommercial-NoDerivs 3.0 Spain
Except where otherwise noted, content on this work is licensed under a Creative Commons license : Attribution-NonCommercial-NoDerivs 3.0 Spain