Loading...
Loading...

Go to the content (press return)

Geometric, algebraic and probabilistic combinatorics

Total activity: 2
Type of activity
Competitive project
Acronym
GAPCOMB
Funding entity
AGENCIA ESTATAL DE INVESTIGACION
Funding entity code
MTM2017-82166-P
Amount
60.500,00 €
Start date
2018-01-01
End date
2020-12-31
Keywords
additive combinatorics, algebraic combinatorics, coding theory, combinatoria aditiva, combinatoria algebraica, combinatorial geometry, geometría combinatoria, grafos aleatorios, random graphs, teoría de códigos
Abstract
The project deals with the study of central problems in combinatorics and discrete mathematics. It covers specially three research axes:
geometric combinatorics, algebraic combinatorics and probabilistic combinatorics. More precisely, the main objectives are the following:
- Freiman conjecture on doubling and volume, its consequences in additive combinatorics and its interplay with the so-called polynomial
Freiman-Ruzsa conjecture.
- Generalization of graph invariants (chromatic polynomial and symmetric chromatic polynomial), as well as their interactions with matroid
theory.
- New enumerative and probabilistic results for graph families with topological obstructions, covering bipartite graph classes and regular
graphs, among others.
- Study of problems in incidence geometry, more particularly in relation to the MDS conjecture and to the Silvester problem for dimension
higher than 4.
- Study of new logic laws for random discrete structures, including rooted graphs, perfect graphs and permutations.
- Analysis of the distance chromatic number of cartesian products of graphs and extensions of the sandwich theorem for non-monotone
parameters.
The study of these problems involves the development of new geometric, algebraic and probabilistic techniques, as well as the interaction
of these areas and the use of new ones, including analytic, topological an number theoretical tools. Building a solid ground for this set of
techniques is one of the side objectives of the proposal.
Scope
Adm. Estat
Plan
Plan Estatal de Investigación Científica y Técnica y de Innovación 2013-2016
Call year
2018
Funcding program
Programa Estatal de Fomento de la Investigación Científica y Técnica de Excelencia
Funding subprogram
Subprograma Estatal de Generación de Conocimiento
Funding call
Excelencia: Proyectos I+D
Grant institution
Agencia Estatal De Investigacion

Participants

Scientific and technological production

1 to 2 of 2 results
 
  • Set systems with distinct sumsets

     Cilleruelo, J.; Serra, O.; Wötzel, M.
    Electronic notes in discrete mathematics
    Vol. 68, p. 17-22
    DOI: 10.1016/j.endm.2018.06.004
    Date of publication: 2018-07-01
    Journal article
    Loading...
  • Set systems with distinct sumsets

     Cilleruelo, J.; Serra, O.; Wötzel, M.
    Discrete Mathematics Days
    p. 17-22
    DOI: 10.1016/j.endm.2018.06.004
    Presentation's date: 2018-06-27
    Presentation of work at congresses
    Loading...