Matchings in Combinatorial Structures. The theory of matching in graphs concerns the problem of pairing up objects, subject to constraints on which objects may be paired. It is a well-developed theory that is not only of tremendous mathematical importance, but is also widely applied to efficiently deal with allocation and scheduling problems. Much less is known, however, about the equally important but harder problem of dividing objects into collections of three or more. This project aims to add ....Matchings in Combinatorial Structures. The theory of matching in graphs concerns the problem of pairing up objects, subject to constraints on which objects may be paired. It is a well-developed theory that is not only of tremendous mathematical importance, but is also widely applied to efficiently deal with allocation and scheduling problems. Much less is known, however, about the equally important but harder problem of dividing objects into collections of three or more. This project aims to address this deficiency by developing the theory of matching in important combinatorial objects. The problems it expects to solve are of great significance in their own right, and when considered together may help to lay a foundation for a more general theory of matching.Read moreRead less
Decompositions of graphs into cycles: Alspach's Conjecture and the Oberwolfach problem. Graph theory is used extensively to model and solve practical problems in physical, biological and social systems. By answering two long-standing and fundamental questions, the project will extend a long tradition of Australian research excellence in the field, and provide substantial high-quality postgraduate training in line with national needs.
The Oberwolfach Problem and related Graph Factorisations. Graph factorisation is an active area of research in combinatorial mathematics that is driven both by theoretical questions and by new and varied applications, particularly in digital communication and information technologies. The aim of this project is to solve the Oberwolfach Problem: a fundamental and historically significant graph factorisation question that has intrigued researchers for decades. Building on recent breakthroughs, new ....The Oberwolfach Problem and related Graph Factorisations. Graph factorisation is an active area of research in combinatorial mathematics that is driven both by theoretical questions and by new and varied applications, particularly in digital communication and information technologies. The aim of this project is to solve the Oberwolfach Problem: a fundamental and historically significant graph factorisation question that has intrigued researchers for decades. Building on recent breakthroughs, new and widely applicable graph factorisation techniques are intended to be developed. The project outcomes are expected to have ongoing influence and impact on research in the field.Read moreRead less
Factorisations of graphs. This project will investigate combinatorial structures and their connections within graph theory and design theory. These structures play roles in applications as diverse as scheduling, communications and data storage and security. Results from this project will significantly enhance Australia's excellent reputation in discrete mathematics.
Special Research Initiatives - Grant ID: SR0354716
Funder
Australian Research Council
Funding Amount
$10,000.00
Summary
Energetically Open Systems Research Network Study. Conceptual frameworks arising in the physical sciences, such as non-equilibrium statistical mechanics and thermodynamics, synergetics, chaos and dynamical systems theory, are seminal in the emerging science of complexity. This study will lay the groundwork for a network to link Australian and overseas research on these fundamental concepts, and their application within the context of entropy-producing systems vital to the long-term sustainabilit ....Energetically Open Systems Research Network Study. Conceptual frameworks arising in the physical sciences, such as non-equilibrium statistical mechanics and thermodynamics, synergetics, chaos and dynamical systems theory, are seminal in the emerging science of complexity. This study will lay the groundwork for a network to link Australian and overseas research on these fundamental concepts, and their application within the context of entropy-producing systems vital to the long-term sustainability of the earth - oceans, atmosphere, biosphere, CO2-free energy production, space and solar environment. The network would facilitate the development of young investigators and be linked into wider complex systems networks such as the CSIRO Centre for Complex Systems Science.Read moreRead less
The Mukhin-Varchenko and Rogers-Ramanujan conjectures. This project is aimed at proving two deep conjectures in pure mathematics. The conjectures are linked to many areas of mathematics, and success in proving either conjecture will signify a fundamental breakthrough in the fields of algebra, combinatorics and number theory.
Symmetric functions and Hodge polynomials. This project aims to explain a connection between two seemingly disparate mathematical notions: mixed Hodge polynomials of certain varieties, naturally arising in algebraic geometry, and Macdonald polynomials from the theory of symmetric functions. This project will resolve this connection using symmetric function theory, algebraic combinatorics and representation theory. This project could enhance Australia's international reputation in algebraic combi ....Symmetric functions and Hodge polynomials. This project aims to explain a connection between two seemingly disparate mathematical notions: mixed Hodge polynomials of certain varieties, naturally arising in algebraic geometry, and Macdonald polynomials from the theory of symmetric functions. This project will resolve this connection using symmetric function theory, algebraic combinatorics and representation theory. This project could enhance Australia's international reputation in algebraic combinatorics, combinatorial representation theory and algebraic geometry.Read moreRead less
Towards the prime power conjecture. This project attacks a famous and long standing conjecture in pure mathematics that has important ramifications in many applied areas. The project aims to determine when it is possible to produce more efficient codes for electronic communication and statistically balanced designs for experiments in areas as diverse as agriculture and psychology.
The fundamental structure of combinatorial configurations. Combinatorial configurations are fundamental mathematical tools used to model physical problems in the information sciences. Combinatorial trades arise from the differences between combinatorial configurations. They uniquely determine the underlying structure of the configuration and are central to the determination of defining sets. With this proposal we shall study the existence, properties and applications of combinatorial trades and ....The fundamental structure of combinatorial configurations. Combinatorial configurations are fundamental mathematical tools used to model physical problems in the information sciences. Combinatorial trades arise from the differences between combinatorial configurations. They uniquely determine the underlying structure of the configuration and are central to the determination of defining sets. With this proposal we shall study the existence, properties and applications of combinatorial trades and the associated defining sets. Our results will have applications in the areas of biotechnology, information systems, information security and experimental design.Read moreRead less