Univerza na Primorskem

Intranet

NameRazlikovalno število grafov / Distinguishing number of graphs
AcronymBI-US/19-21-106
TypeProjekt ARRS / Programska skupina
CategoryARRS
ARRS ClassificationProjekti bilaterale
CountryZdružene države Amerike
Duration1. 10. 2019 – 30. 9. 2021
Leaddr. Graham Luke Morgan
Participating OrganisationsCollege of William & Mary

(SI) Ta projekt se bo osredotočil na barvne grafe – cilj je prisiliti grupo avtomorfizmov, da loči določena barvanja grafa in razume, katere kategorije predmetov so “rigidne”. S projektom se bo odgovorilo na odprto vprašanje na področju barvanja grafov, kar bo veliko prispevalo k našemu razumevanju skupin avtomorfizmov 2-ločno-tranzitivnih grafov, aktivnega področja raziskovanja.
(EN) This project will focus on coloured graphs – the aim is to force a group of automorphisms to distinguish certain colourings of the graph and to understand which categories of objects are “rigid”. The project will answer an open question in the field of graph colourings, which will contribute greatly to our understanding of automorphism groups of 2-local-transitive graphs, an active area of research.