Mostra el registre d'ítem simple
Counting configuration–free sets in groups
dc.contributor.author | Rué Perna, Juan José |
dc.contributor.author | Serra Albó, Oriol |
dc.contributor.author | Vena Cros, Lluís |
dc.contributor.other | Universitat Politècnica de Catalunya. Departament de Matemàtiques |
dc.date.accessioned | 2016-04-21T11:49:48Z |
dc.date.issued | 2015 |
dc.identifier.citation | Rue, J., Serra, O., Vena , L. Counting configuration–free sets in groups. A: European Conference on Combinatorics, Graph Theory and Applications. "Eurocomb 2015". Bergen: 2015, p. 549-557. |
dc.identifier.uri | http://hdl.handle.net/2117/86058 |
dc.description.abstract | We present a unified framework to asymptotically count the number of sets, with a given cardinality, free of certain configurations. This is done by combining the hypergraph containers methodology joint with arithmetic removal lemmas. Several applications involving linear configurations are described, as well as some applications in the random sparse setting. |
dc.format.extent | 9 p. |
dc.language.iso | eng |
dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/3.0/es/ |
dc.subject | Àrees temàtiques de la UPC::Matemàtiques i estadística |
dc.subject.lcsh | Hypergraphs |
dc.subject.other | arithmetic removal lemma |
dc.subject.other | hypergraph container |
dc.subject.other | arithmetic combinatorics |
dc.title | Counting configuration–free sets in groups |
dc.type | Conference lecture |
dc.subject.lemac | Grafs, Teoria de |
dc.contributor.group | Universitat Politècnica de Catalunya. COMBGRAPH - Combinatòria, Teoria de Grafs i Aplicacions |
dc.identifier.doi | 10.1016/j.endm.2015.06.075 |
dc.relation.publisherversion | http://www.sciencedirect.com/science/article/pii/S1571065315001213 |
dc.rights.access | Restricted access - publisher's policy |
local.identifier.drac | 17726787 |
dc.description.version | Postprint (author's final draft) |
dc.relation.projectid | info: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 |
dc.date.lift | 10000-01-01 |
local.citation.author | Rue, J.; Serra, O.; Vena, L. |
local.citation.contributor | European Conference on Combinatorics, Graph Theory and Applications |
local.citation.pubplace | Bergen |
local.citation.publicationName | Eurocomb 2015 |
local.citation.startingPage | 549 |
local.citation.endingPage | 557 |