Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

Concordia University

$16,000.00

Construction of combinatorial objects using computers

FY 2011-12

Summary
The objective of my research is to determine the existence of combinatorial objects. After recently completing the search for the (22,8,4) balanced incomplete block design, I would like to work on some of the unsolved cased of partial geometries and their associated strongly regular graphs, especially those with less than 100 points The basic technique for enumerating combinatorial objects is a computer-aided backtrack search. Since the unsolved cases on partial geometries are too big to be attacked directly, I will use the technique of assuming an automorphism in order to reduce the size of the problem. These problems have been long outstanding. Their solution would lead to better understanding of the object and to better computational methods.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
9373-2007
Name nom
Lam, Clement
Department département
Computer Science and Software Engineering
Organization id
70
Institution établissement
Concordia University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2011
Competition year année de concours
2007
Award amount
16000
Program id
RGPIN
Program nane en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
337
Committee name en
Pure & Applied Maths - B
Committee name fr
Maths pures et appliquées - B
Area of application code
1200
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Advancement of knowledge
Area of application fr
Avancement des connaissances
Research subject code
2914
Research subject group en
Pure mathematics
Research subject group fr
Mathématiques pures
Research subject en
Combinatorics
Research subject fr
Combinatoire
Partie
5
Nb partie
5
Application title
Construction of combinatorial objects using computers
Keyword
NSERC
Application summary
The objective of my research is to determine the existence of combinatorial objects. After recently completing the search for the (22,8,4) balanced incomplete block design, I would like to work on some of the unsolved cased of partial geometries and their associated strongly regular graphs, especially those with less than 100 points The basic technique for enumerating combinatorial objects is a computer-aided backtrack search. Since the unsolved cases on partial geometries are too big to be attacked directly, I will use the technique of assuming an automorphism in order to reduce the size of the problem. These problems have been long outstanding. Their solution would lead to better understanding of the object and to better computational methods.
Concordia University - $16,000 Grant (2011-12) | Canada Spends