Mathematical Logic Seminar

Completeness of the random graph

Sala 6.2.33, Ciências ULisboa (com transmissão online)

Por Ana Catarina Monteiro (University of Lisbon).

A graph with a countably infinite many vertices is said to be random if for every two disjoint sets of vertices A and B, there exists a vertex which is related with every vertex in A and none of the vertices in B. The study of random graphs was motivated by the search of the probability of a certain property occur in a graph. Fixing p E [0,1], we can think at a random graph as being obtained by starting with a set of isolated vertices and adding edges between them at random, where each edge as probability p of occurring. It might not be immediate that we can use logic to study these structures, especially because the main models for random graphs are based essentially in probability, for example, the binomial random graph or the uniform random graph (S. Janson, A. Rucinski, T. Luczak, 2000), but in fact we can. In this seminar, after describing the set of axioms of the random graph, we will prove its completeness by using the Vaught’s test, and take a few conclusions about the set of all sentences true almost surely. For that, several concepts and results in model theory will be recalled.


Transmissão via Zoom.

16h00
CMAFcIO - Centro de Matemática, Aplicações Fundamentais e Investigação Operacional

Mini-simpósio por Mathieu Chardon (Northwestern University, Feinberg School of Medicine, Chicago) e Yasin Dhaher (UT Southwestern Medical Center)

Título/data/local/orador do evento e representação da mente humana

Minicurso por Heliton Tavares (Universidade Federal do Pará, Brasil).

Por Omiros Papaspiliopoulos, (Department of Decision Sciences, Bocconi University). 

Lisbon AI Seminar, por Klaus Gärtner (CFCUL/RG2).

Título/data/local do evento e imagem representativa de pessoa a trabalhar num mundo tecnológico

As Jornadas Científicas 2024 da Universidade de Lisboa são dedicadas ao tema “Impacto Atual e Futuro da Inteligência Artificial no Trabalho”.

Seminário do Centro de Estatística e Aplicações da Universidade de Lisboa e do Centro de Matemática Computacional e Estocástica, por Heliton Tavares (Universidade Federal do Pará, Brasil).

Lisbon Webinar in Analysis and Differential Equations, por Adán Corcho (Universidad de Córdoba).

Pessoa ajoelhada no hall de edifício pejado de luzes

Ação de formação para docentes e investigadores de Ciências.

Seminário do Laboratório de Instrumentação e Física Experimental de Partículas, por Paschal Coyle (Centre de Physique de Particules de Marseille).

Seminário Helena Avelar de Astronomia e Astrologia Antiga, por Stephen Johnston (History of Science Museum, University of Oxford).

Título/data/local do evento, sobre a Tabela Periódica

This year's program will cover two plenary sessions hosted by Susete Pinteus and Hugo Miranda, complemented by oral presentations, flash talks, and poster communications. Finally, a round table discussion will take place at the end of our meeting.

Vai realizar-se em Lisboa, nos dias 28 e 29 de junho de 2024, o 37.º Encontro do Seminário Nacional de História da Matemática.

Título/data do evento e fotografia da oradora

TWIN2PIPSA Expert Seminar, por Isabelle Landrieu (Lille University, Inserm, Institute Pasteur de Lille Research Department U1167).

Logótipo Moodle

Ação de formação para docentes e investigadores de Ciências.

Logótipo do prémio

As candidaturas à 11.ª edição decorrem até 28 de junho.

Logótipo do Verão na ULisboa, sobre um fundo amarelo

Uma oportunidade única de conheceres e experimentares o ritmo e o espírito da vida académica!

Reasoning Seminar, por Joseph Berkovitz (Institute for the History and Philosophy of Science and Technology and Philosophy Department University of Toronto).

Celebração prospetiva das Ciências Matemáticas em Portugal 50 anos após o 25 de abril

Título/data/local do evento e representação do cérebro humano

O maior evento anual na área da ciência e da tecnologia em Portugal.

Workshop no âmbito do projeto EVORISE, por Kevin Mitchell (Smurfit Institute of Genetics and Institute of Neuroscience, Trinity College Dublin) e Luís Pessoa (Department of Psychology, University of Maryland).

Candidaturas até 19 de junho.

The topics of the conference include (but are not limited to) classical and quantum integrable systems, complex geometry of moduli spaces, automorphic forms and their applications to number theory.

Título/data do evento, logótipos das entidades organizadoras e fotografia de Lisboa (Castelo de S. Jorge e respetiva colina)

Inscrição (taxa reduzida) até 20 de abril.

Título/data/local do evento, logótipos das entidades organizadoras e várias fotografias da orla costeira e de pessoas

Escola de verão com um programa muito diversificado, com especialistas em vários tópicos, que vão falar sobre formas de olhar para o nosso planeta de uma forma integrada, juntando conhecimentos de várias disciplinas.

Are you a BSc or MSc student interested in Soft Matter, Non-linear Dynamics and Waves or Particle Physics?

Páginas