Back to search results

PhD Studentship - Weak and Strong Saturation in Graphs

University of Sheffield - Computer Science

Qualification Type: PhD
Location: Sheffield
Funding for: UK Students, EU Students, International Students
Funding amount: £17,668 - please see advert
Hours: Full Time
Placed On: 2nd March 2023
Closes: 30th April 2023
 

Do you enjoy studying and developing probabilistic and algebraic techniques for solving combinatorial problems? The Verification group in the Department of Computer Science, The University of Sheffield, is welcoming applications to a PhD position in “Weak and strong saturation in graphs”. Maksim Zhukovskii will be the main supervisor of the PhD student.

Weak saturation can be seen as the minimum number of edges needed to activate all edges of a graph by a monotone cellular automaton known as a bootstrap percolation process. In general settings not much is known about this parameter. The most well-developed methods of studying this parameter are algebraic. However, they work well only for highly symmetric structures. The aim of the project is to develop these techniques, transfer results to random graphs, and study the `strong version’ of the saturation number.

I am looking for a motivated PhD student to join the Department of Computer Science, The University of Sheffield www.sheffield.ac.uk/dcs. The project aims to improve known bounds for saturation numbers in complete graphs and random graphs, as well as to develop algebraic and combinatorial techniques for solving problems on graph bootstrap percolation.

The start date is 1st September 2023.

About the Department and Research Group:

99 percent of our research is rated in the highest two categories in the REF 2021, meaning it is classed as world-leading or internationally excellent. We are rated as 8th nationally for the quality of our research environment, showing that the Department of Computer Science is a vibrant and progressive place to undertake research.

Candidate requirements:

Applicants should have a relevant master’s qualification (in mathematics or computer science). Good knowledge of discrete mathematics and probability is expected. A serious interest in pursuing fundamental research is necessary.

Applicants must also ensure that they fulfil the English language requirements for postgraduate students, details of which can be found here: www.sheffield.ac.uk/postgraduate/english-language.

How to apply:

To apply for a PhD studentship, applications must be made directly to the University of Sheffield using the Postgraduate Online Application Form. Make sure you name Maksim Zhukovskii as your proposed supervisor.

Information on what documents are required and a link to the application form can be found here - www.sheffield.ac.uk/postgraduate/phd/apply/applying

The form has comprehensive instructions for you to follow, and pop-up help is available. Your research proposal should:

  • Be no longer than 4 A4 pages, include references
  • Outline your reasons for applying for this studentship
  • Explain how you would approach the research, including details of your skills and

Experience in the topic area

Funding:

Funding is available for this position, paying the tuition fee (UK fee level) and a stipend at the standard UK Research rate (£17,668 for 2022-23). International students are eligible to apply if they can self-fund the difference between the home and overseas fee. However, funding to cover the additional cost of the overseas tuition fee may be available for exceptional international applicants.

We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:

Subject Area(s):

Location(s):

PhD tools
 

PhD Alert Created

Job Alert Created

Your PhD alert has been successfully created for this search.

Your job alert has been successfully created for this search.

Ok Ok

PhD Alert Created

Job Alert Created

Your PhD alert has been successfully created for this search.

Your job alert has been successfully created for this search.

Manage your job alerts Manage your job alerts

Account Verification Missing

In order to create multiple job alerts, you must first verify your email address to complete your account creation

Request verification email Request verification email

jobs.ac.uk Account Required

In order to create multiple alerts, you must create a jobs.ac.uk jobseeker account

Create Account Create Account

Alert Creation Failed

Unfortunately, your account is currently blocked. Please login to unblock your account.

Email Address Blocked

We received a delivery failure message when attempting to send you an email and therefore your email address has been blocked. You will not receive job alerts until your email address is unblocked. To do so, please choose from one of the two options below.

Max Alerts Reached

A maximum of 5 Job Alerts can be created against your account. Please remove an existing alert in order to create this new Job Alert

Manage your job alerts Manage your job alerts

Creation Failed

Unfortunately, your alert was not created at this time. Please try again.

Ok Ok

Create PhD Alert

Create Job Alert

When you create this PhD alert we will email you a selection of PhDs matching your criteria.When you create this job alert we will email you a selection of jobs matching your criteria. Our Terms and Conditions and Privacy Policy apply to this service. Any personal data you provide in setting up this alert is processed in accordance with our Privacy Notice

Create PhD Alert

Create Job Alert

When you create this PhD alert we will email you a selection of PhDs matching your criteria.When you create this job alert we will email you a selection of jobs matching your criteria. Our Terms and Conditions and Privacy Policy apply to this service. Any personal data you provide in setting up this alert is processed in accordance with our Privacy Notice

 
 
 
More PhDs from University of Sheffield

Show all PhDs for this organisation …

More PhDs like this
Join in and follow us

Browser Upgrade Recommended

jobs.ac.uk has been optimised for the latest browsers.

For the best user experience, we recommend viewing jobs.ac.uk on one of the following:

Google Chrome Firefox Microsoft Edge