Selected topics on graphs, hypergraphs, and Boolean functions

TitleSelected topics on graphs, hypergraphs, and Boolean functions
Code / AcronymBI-US/24-26-088
TypeARRS project
ClassificationBilateral projects
Duration1. 7. 2024 – 30. 6. 2026
Country of cooperationUnited States of America
Partner organisationsRutgers University
The project focuses on two main lines of research connecting graphs and hypergraphs, and partly also Boolean functions. The first line of research is related to investigations of 3-uniform hypergraphs. The second line of research deals with a concept in graph theory called clique dually conformal graphs. Motivated by these initial observations of the class of CDC graphs, the project goal in this part is to investigate further structural and algorithmic properties of CDC graphs, and characterize them in special cases.