GRAPH reconstruction, COspectrality and SYnchronisation through the lens of numb...
GRAPH reconstruction, COspectrality and SYnchronisation through the lens of number theory, geometry and algorithms
Graph theory is a field with many beautiful and powerful connections to other areas of mathematics and computer science. In this project, the experienced researcher (ER), an expert in graph theory, will further explore these conne...
ver más
MTM2015-65798-P
ALGEBRA LINEAL NUMERICA ESTRUCTURADA PARA MATRICES CONSTANTE...
45K€
Cerrado
BUKA
Limits of Structural Tractability
2M€
Cerrado
MTM2013-40455-P
METODOS COMPUTACIONALES Y EFECTIVOS EN ALGEBRA, D-MODULOS Y...
90K€
Cerrado
EXCICO
Extremal Combinatorics and Circuit Complexity
180K€
Cerrado
Últimas noticias
27-11-2024:
Videojuegos y creaci...
Se abre la línea de ayuda pública: Ayudas para la promoción del sector del videojuego, del pódcast y otras formas de creación digital
27-11-2024:
DGIPYME
En las últimas 48 horas el Organismo DGIPYME ha otorgado 1 concesiones
Descripción del proyecto
Graph theory is a field with many beautiful and powerful connections to other areas of mathematics and computer science. In this project, the experienced researcher (ER), an expert in graph theory, will further explore these connections together with the experts in number theory, manifold and parameterised complexity from the host. Moreover, solving the chosen problems will improve our understanding of several famous open problems.
- Graph reconstruction (WP1): does local information of the graph (e.g. subgraph counts) determine graph invariants (e.g. the number of spanning trees)? The ER will continue her excellent track record in this area with the help of the number theoretical expertise of the host.
- Graph isomorphism (WP2): study small common covers of pairs of graphs, building up to the computation of a set of matrices whose spectra determine whether the graphs are isomorphic. This package carries concepts and techniques within the expertise of the supervisor to graph theory, opening up a new avenue of research.
- Černý's conjecture (WP3): probabilistic and parameterised complexity aspects are studied of the question `How long is the shortest reset word in a given finite state automaton?'. This combines the expertise of the ER in extremal and probabilistic combinatorics with the expertise in parameterised complexity of the host.
Seleccionando "Aceptar todas las cookies" acepta el uso de cookies para ayudarnos a brindarle una mejor experiencia de usuario y para analizar el uso del sitio web. Al hacer clic en "Ajustar tus preferencias" puede elegir qué cookies permitir. Solo las cookies esenciales son necesarias para el correcto funcionamiento de nuestro sitio web y no se pueden rechazar.
Cookie settings
Nuestro sitio web almacena cuatro tipos de cookies. En cualquier momento puede elegir qué cookies acepta y cuáles rechaza. Puede obtener más información sobre qué son las cookies y qué tipos de cookies almacenamos en nuestra Política de cookies.
Son necesarias por razones técnicas. Sin ellas, este sitio web podría no funcionar correctamente.
Son necesarias para una funcionalidad específica en el sitio web. Sin ellos, algunas características pueden estar deshabilitadas.
Nos permite analizar el uso del sitio web y mejorar la experiencia del visitante.
Nos permite personalizar su experiencia y enviarle contenido y ofertas relevantes, en este sitio web y en otros sitios web.