Combinatorialists in the news

 https://www.quantamagazine.org/mathematicians-answer-old-question-about-odd-graphs-20210519/


Mathematicians Answer Old Question About Odd Graphs

A pair of mathematicians solved a legendary question about the proportion of vertices in a graph with an odd number of connections.
For decades, mathematicians have debated a simple question about graphs and the number of connections they have. Consider a graph G and a subgraph H such that all the vertices of H have odd degree.  The minimum size of such an H is now known.  Now, using arguments an undergraduate math student could have come up with, Asaf Ferber of the University of California, Irvine and Michael Krivelevich of Tel Aviv University have finally provided the answer in the form of a proof posted in March.

Comments

Post a Comment

Popular posts from this blog

The Combinatorics 2018 conference June 3 to 9, 2018 in Arco, Province of Trento, Italy

Image
Skip to content. | Skip to navigation Search Site Advanced Search… Site Map   Accessibility   Contact   Personal tools Log in This is SunRain Plone Theme Navigation Home About us Research Groups Conferences Area privata Combinatorics 2018       You are here:   Home   /  Combinatorics 2018 Combinatorics 2018 The Combinatorics 2018 conference will be organised by the research groups of the Universities of Brescia (Catholic and State Universities), Padova, and Verona. It will take place from June 3 to 9, 2018 in Arco, Province of Trento, Italy. It will be the 20th edition of this conference held in Italy--the first one in 1981, the second in 1982, and every two years ever since--with the participation of many experts in finite geometries and their applications from all over the world. The main themes of the conference will be Finite Geometries, Incidence Structures, Combinatorial D...
Read more

Dr Jie Ma awarded the 2020 Hall Medal of the ICA

Image
  For immediate release                                                            Contact: Sarah Holliday             June 4, 2021                                                                             Secretary of the ICA        ...
Read more

Conference Announcement: 46th Australasian Combinatorics Conference 2nd - 6th December 2024, at The University of Queensland

Image
 https://46acc.github.io/ Home Programme Accommodation Local Information Student Information Registration Abstracts 46th Australasian Combinatorics Conference 2nd - 6th December 2024, at The University of Queensland About The Australasian Combinatorics Conference (ACC) is the annual conference of the Combinatorial Mathematics Society of Australasia ( CMSA ), previously called the Australasian Conference on Combinatorial Mathematics and Combinatorial Computing (ACCMCC), which began in 1972. The 46th Australasian Combinatorics Conference (46ACC) will be held at  The University of Queensland , December 2-6, 2024. It will be an in-person, face-to-face, conference. The conference program includes invited talks, contributed talks in parallel sessions, conference dinner and presentation of the CMSA Anne Penfold Street Student Prize for the best student talk at the conference, excursion, and CMSA Annual General Meeting. Invited Speakers Alice Devillers  (University of Western Aus...
Read more