Hola,
¿eres nuevo aquí?

Regístrate gratis y conecta tu empresa con financiación pública, partners y proyectos.

Tengo cuenta

Regístrate

Ver video

RobSparseRand

Financiado

Cerrado

Robustness in sparse random like graphs

Sparse, highly connected, random-like graphs are currently a focal point in discrete mathematics, theoretical computer science and network science, motivated by the insight that networks of this type are ubiquitous in computing,... ver más

19/09/2023

PMF

147K€

Presupuesto del proyecto: 147K€

Líder del proyecto

FACULTY OF SCIENCE UNIVERSITY OF ZAGREB No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Fecha límite participación Sin fecha límite de participación.

Ver 2 Participantes

Financiación concedida El organismo H2020 notifico la concesión del proyecto el día 2023-09-19

WF-03-2020: Widening Fellowships Specific Challenge:The Marie Skłodowska-Curie actions (MSCA) contribute to boosting jobs, growth and...

I+D

Cerrada hace 4 años

0% 100%

Características del participante

Este proyecto no cuenta con búsquedas de partenariado abiertas en este momento.

Información adicional privada

No hay información privada compartida para este proyecto. Habla con el coordinador.

2 Participantes

PMF

147.46K€ | Lider

TEMAI INGENIEROS

396.72K€ | Participante

Conecta tu I+D

¿Tienes un proyecto y buscas un partner? Gracias a nuestro motor inteligente podemos recomendarte los mejores socios y ponerte en contacto con ellos. Te lo explicamos en este video

Duración del proyecto: 29 meses Fecha Inicio: 2021-04-08
Fecha Fin: 2023-09-19

Líder del proyecto

FACULTY OF SCIENCE UNIVERSITY OF ZAGREB No se ha especificado una descripción o un objeto social para esta compañía.

TRL 4-5

Presupuesto del proyecto 147K€

Fecha límite de participación Sin fecha límite de participación.

Descripción del proyecto Sparse, highly connected, random-like graphs are currently a focal point in discrete mathematics, theoretical computer science and network science, motivated by the insight that networks of this type are ubiquitous in computing, biology, economics, physics, social science, etc., and by the theoretical challenges of this setting. Random graph models used in statistical modelling of real-world networks include the Molloy-Reed model for scale-free graphs and the Watts-Strogatz model (designed to simultaneously exhibit the small-world phenomenon and formation of hubs, cited 43000 times). Barabási devotes a chapter of his classic network science book to robustness of random graphs, specifically addressing robustness against adversarial attack. Extremal combinatorics includes the fundamental study of sparse networks. Our line of enquiry is sparse Ramsey theory, concerning sparse graphs that are robust in a strong sense, with respect to adversarial edge-partitioning. This notion is also of interest in theoretical computer science. An archetypal robust graph in Ramsey theory is the Erdős-Rényi random graph. Our project addresses some limitations of this paradigm. This projects aims to (1) solve important open problems in Ramsey theory, shedding light on a surprising synergy between structural and Ramsey-type properties of graphs, (2) open up new frontiers in sparse Ramsey theory by using a random Cayley graph (RCG) as a much-needed alternative sparse robust graphs to the Erdős-Rényi model, (3) advance the essential tools in random graph theory (sparse regularity framework, concentration bounds, embedding and colouring techniques) by taking them into an entirely new algebraic setting, (4) illuminate potentially useful classes of expander graphs with both structure and randomness.

Conecta tu I+D

Entra hoy

¿Olvidé mi contraseña?

Financiación

Empresas

CTIs/Universidades

Proyectos

Investigadores