Research Assistant, The Metric Dimension and

3 weeks ago


Winnipeg, Canada University of Winnipeg Full time

Research Assistants are normally students, in a University of Winnipeg undergraduate program, employed to assist with tasks related to research. Work is performed within defined guidelines and under supervision of a more senior researcher or faculty member.

**Position Overview**:
A graph or hypergraph consists of a set of points called vertices, and a set of subsets of this vertex set called edges. Graphs are used to model many types of networks, such as transportation systems, the link structure of websites, and data organization networks. We will study a useful graph parameter, called the metric dimension. The metric dimension of a graph can be equated to the minimum number of distance-detecting devices required to locate an intruder in a network. It is natural to ask if the number of detecting devices that are required could be reduced if additional links are added to the network. This prompts the question by how much the metric dimension of a graph can be reduced by adding edges to the graph, which is the motivation for studying the so-called threshold dimension of a graph. The problem of determining the metric dimension and the threshold dimension of a graph is NP hard, and so graph theorists focus on determining this parameter for different classes of graphs. We focus on determining the metric and threshold dimension of Cayley graphs and hypergraphs, which have a high level of symmetry and are constructed algebraically.

The research team will consist of myself and one undergraduate student researcher. I will supervise and direct the project, but the goal is for the student to achieve some new results independently and co-author a research paper. We will begin by reviewing the relevant literature. We will draw from the techniques used by other researchers, and get a good handle on what has been done and what questions remain and are of interest to researchers in this area. We use algebraic techniques and properties of the underlying group to determine the metric dimension of Cayley graphs on groups, and an analogous approach will be useful in determining the metric and threshold dimension of Cayley hypergraphs The algebraic construction of the Cayley hypergraphs will allow us to determine the distance between two vertices by an algebraic formula, which will be very advantageous for computing their metric dimension.

This project is a great opportunity for a senior undergraduate student to experience mathematical research and problem solving first-hand. Initially the student will receive background training. They will begin with a literature review, to master the common techniques for bounding the metric dimension and constructing resolving sets for well known graphs. The student will read about the recent work on the metric and threshold dimension of a graph, and about several classes of groups and how to construct their Cayley graphs and hypergraphs. Ideally the student will discover some new results on the metric and threshold dimension of these graphs and hypergraphs independently.

The student will have opportunities for professional development while helping to write up the new results we achieve for publication in a mathematical journal, using LaTeX or another math text editor. They may also have the opportunity to present the results of our research at an undergraduate mathematics conference or poster competition. The student will benefit academically through learning about the important interplay between groups and discrete structures such as hypergraphs. This project will reinforce and strengthen the skills needed to succeed in graduate level research.

The successful applicant will work approximately 30 hours per week, for 14 weeks, from May 15-August 18 2023, for a total of 420 working hours. The position entails directed readings and discussions, as well as independent study. The work can be completed remotely, or in an office space provided on campus. We will meet each day to discuss different aspects of the problem, and share our progress. We can meet via Zoom or in person.

**Duties**:

- Perform academic research, standard tests and experiments.
- Employee will be assigned directed readings and exercises to learn about the problem, and carry out a literature search for new publications in this area.
- Monitor and document research status and findings.
- Employee will document their progress and write up any new results they achieve using LaTeX or another math editor.
- Assist with duties related to the production of articles, publications, reports and presentations.
- Employee will assist with writing and editing a mathematical research article. They may present their results at an undergraduate math conference or poster competition.

**Qualifications**:

- Required Courses: MATH-1201 (Linear Algebra I), MATH-1401 (Discrete Math), MATH-1103 (Intro Calculus I), MATH-1104 (intro Calculus II).
- Computer programming skills are an asset.
- Knowledge of LaTeX or another math editor is an a



  • Winnipeg, Canada University of Winnipeg Full time

    Research Assistants are normally students, in a University of Winnipeg undergraduate program, employed to assist with tasks related to research. Work is performed within defined guidelines and under supervision of a more senior researcher or faculty member. **Position Overview**: The employee will, under supervision, participate in research projects dealing...

  • Research Associate

    4 weeks ago


    Winnipeg, Canada Waapihk Research Full time

    **Position Overview** - Collaborating with fellow researchers to conduct research related to projects and client files. - Undertaking specific research tasks including cross-sectoral environmental scans, information gathering, and secondary research. - Identifying political and social trends and developments as they relate to policy priorities and new policy...


  • Winnipeg, Canada Cliantha Research Ltd. Full time

    **GENERAL RESPONSIBILTIES** - **Records Data** - Accurately and properly handles study data - Follows supervisor’s directions as indicated by the SOP in the recording of data - Locates appropriate paperwork efficiently - Consistently writes in a legible manner - **Organizes and updates binder as needed** - Demonstrates ability to efficiently and...


  • Winnipeg, Canada Waapihk Research Full time

    **Company Description** Waapihk Research is an Indigenous-led group of passionate experts who provide data-driven research to answer questions related to Indigenous health systems and outcomes. We aim to play a supporting role in the transformation of Indigenous healthcare by empowering community leaders with the information they require to shape policy and...

  • Researcher

    4 weeks ago


    Winnipeg, Canada Treaty and Aboriginal Rights Research Centre of Manitoba, Inc. Full time

    **Treaty & Aboriginal Rights Research Centre of Manitoba, Inc.** **EMPLOYMENT OPPORTUNITY - OPEN UNTIL FILLED** **RESEARCHER, Part-time (15-20 hours/week), $20.00/hour** Established by the National Indian Brotherhood in 1982 as a non-profit research organization, the T.A.R.R. Centre specializes in research related to Treaty Rights, Treaty Land...

  • Research Assistant

    1 month ago


    Winnipeg, Canada Centre de Santé Saint-Boniface Full time

    **Requisition ID**: 330075 **Position Number**: 20052416 **Posting End Date**: February 1, 2023 **City**: Winnipeg **Site**: St. Boniface Hospital **Department / Unit**: Lipidomics **Job Stream**: Clinical Support **Union**: Exempt-OT **Anticipated Start Date - End Date**: ASAP - 01/23/2024 **Reason for Term**: Other Leave **FTE**:...

  • Research Assistant

    1 month ago


    Winnipeg, Canada Centre de Santé Saint-Boniface Full time

    **Requisition ID**: 330073 **Position Number**: 20049768 **Posting End Date**: Febraury 1, 2023 **City**: Winnipeg **Site**: St. Boniface Hospital **Department / Unit**: Office of Clinical Research - SBH **Job Stream**: Clinical Support **Union**: Exempt-OT **Anticipated Start Date**: ASAP **FTE**: Casual **Anticipated Shift**: Days **Daily Hours...

  • Research Assistant

    1 month ago


    Winnipeg, Canada St. Boniface Hospital Full time

    **Requisition ID**: 358174 **Position Number**: 20065173 **Posting End Date**: Open Until Filled **City**: Winnipeg **Employer**: St. Boniface Hospital **Site**:St. Boniface Hospital **Department / Unit**: CCARM - Molecular Physiology **Job Stream**: Clinical Support **Union**: Non Union **Anticipated Start Date - End Date**: ASAP -...

  • Research Assistant

    4 weeks ago


    Winnipeg, Canada St. Boniface Hospital Full time

    Position Overview Under the overall direction of the PRINCIPAL INVESTIGATOR(S), and while demonstrating a commitment to the Mission, Values and Management Philosophy of St. Boniface Hospital, the RESEARCH ASSISTANT is responsible for assisting with the co-ordination of various research projects. The RESEARCH ASSISTANT, is responsible for assisting the...

  • Research Assistant

    3 days ago


    Winnipeg, Canada Winnipeg Regional Health Authority Full time

    Select how often (in days) to receive an alert: Already a Manitoba health-care employee?If you are a current Manitoba health-care employee looking for new opportunities, please click on the button below. Department / Unit: CCARM - Molecular Physiology Job Stream: Clinical Support Union: Non Union   Anticipated Start...

  • Research Assistant

    4 days ago


    Winnipeg, Canada Winnipeg Regional Health Authority Full time

    Select how often (in days) to receive an alert: Already a Manitoba health-care employee?If you are a current Manitoba health-care employee looking for new opportunities, please click on the button below. Department / Unit: CCARM - Molecular Physiology Job Stream: Clinical Support Union: Non Union   Anticipated Start...

  • Research Assistant

    4 days ago


    Winnipeg, Canada Winnipeg Regional Health Authority Full time

    Select how often (in days) to receive an alert: Already a Manitoba health-care employee?If you are a current Manitoba health-care employee looking for new opportunities, please click on the button below. Department / Unit: CCARM - Molecular Physiology Job Stream: Clinical Support Union: Non Union   Anticipated Start...

  • Research Assistant

    2 weeks ago


    Winnipeg, Canada Winnipeg Regional Health Authority Full time

    Requisition ID: 358174   Position Number: 20065173 Posting End Date: Open Until FilledCity: Winnipeg Employer: St. Boniface Hospital Site: St. Boniface Hospital   Department / Unit: CCARM - Molecular Physiology   Job Stream: Clinical Support   Union: Non Union Anticipated Start Date - End Date: ASAP  -  03/31/2025   Reason for Term: Other...

  • Research Assistant

    1 month ago


    Winnipeg, Canada Winnipeg Regional Health Authority Full time

    Requisition ID: 358174 Position Number: 20065173 Posting End Date:  Open Until Filled City: Winnipeg Employer: St. Boniface Hospital  Site:  St. Boniface Hospital Department / Unit: CCARM - Molecular Physiology Job Stream: Clinical Support Union: Non Union  Anticipated Start Date - End Date: ASAP - 03/31/2025 ...


  • Winnipeg, Canada National Research Council Canada Full time

    Great Minds. One Goal. Canada's Success. Help bring research to life and drive your career forward with the National Research Council of Canada (NRC), Canada's largest research and technology organization. KEY ACTIVITIES The RO activities in support of program area objectives may include: - Research and Development: Conduct cutting-edge research in metal...

  • Research Assistant

    1 month ago


    Winnipeg, Canada Assiniboia Chamber of Commerce Full time

    The Advocacy & Policy Research Assistant is responsible to assist in the development of policy and research relating to advocacy work in the Assiniboia Chamber of Commerce including planning and analyzing research. The research may be used to develop written lobbying documents, including government submissions and other external publications. To excel in...

  • Research Assistant

    23 hours ago


    Winnipeg, Canada Bayer Full time

    At Bayer we’re visionaries, driven to solve the world’s toughest challenges and striving for a world where ,Health for all, Hunger for none’ is no longer a dream, but a real possibility. We’re doing it with energy, curiosity and sheer dedication, always learning from unique perspectives of those around us, expanding our thinking, growing our...

  • Office Assistant

    4 weeks ago


    Winnipeg, Canada Treaty and Aboriginal Rights Research Centre of Manitoba, Inc. Full time

    **Treaty & Aboriginal Rights Research Centre of Manitoba, Inc.** **EMPLOYMENT OPPORTUNITY - Closing date February 17, 2023** **OFFICE ASSISTANT, Full-time position, $35,000-$40,000 annually** Established by the National Indian Brotherhood in 1982 as a non-profit research organization, the T.A.R.R. Centre specializes in research related to Treaty Rights,...


  • Winnipeg, Manitoba, Canada National Research Council Canada Full time

    Priority may be given to the following designated employment equity groups: women, Indigenous peoples* (First Nations, Inuit and Métis), persons with disabilities and racialized persons*. The Employment Equity Act, which is under review, uses the terminology Aboriginal peoples and visible minorities. Candidates are asked to self-declare when applying to...

  • Research Assistant

    20 hours ago


    Winnipeg, Canada Bayer Full time

    **At Bayer we’re visionaries, driven to solve the world’s toughest challenges and striving for a world where ,Health for all, Hunger for none’ is no longer a dream, but a real possibility. We’re doing it with energy, curiosity and sheer dedication, always learning from unique perspectives of those around us, expanding our thinking, growing our...