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...
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.ver más
06-11-2024:
IDAE Cadena de Valor...
Se ha cerrado la línea de ayuda pública: Ayudas a Proyectos para reforzar la Cadena de Valor de equipos necesarios para la transición a una economía de cero emisiones netas
05-11-2024:
Cataluña Gestión For...
Se abre la línea de ayuda pública: Gestión Forestal Sostenible para Inversiones Forestales Productivas para el organismo:
04-11-2024:
Doctorados industria...
Se ha cerrado la línea de ayuda pública: Formación de doctores y doctoras de las universidades del Sistema universitario de Galicia (SUG) en empresas y centros de innovación y tecnología para el organismo:
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.