A SOLUTION TO ERD?S AND HAJNAL?S ODD CYCLE PROBLEM

被引:17
|
作者
Liu, Hong [1 ]
Montgomery, Richard [2 ]
机构
[1] Inst Basic Sci IBS, Extremal Combinator & Probabil Grp ECOPRO, Daejeon, South Korea
[2] Univ Warwick, Math Inst, Coventry CV4 7AL, England
基金
英国科研创新办公室; 欧洲研究理事会;
关键词
GRAPHS; CONJECTURE; LENGTHS; PROOF; SUBDIVISIONS;
D O I
10.1090/jams/1018
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
[No abstract available]
引用
收藏
页码:1191 / 1234
页数:44
相关论文
共 50 条
  • [1] On stability of the Erd's-Rademacher problem
    Balogh, Jozsef
    Clemen, Felix Christian
    ILLINOIS JOURNAL OF MATHEMATICS, 2023, 67 (01) : 1 - 11
  • [2] Towards the Erdős-Gallai cycle decomposition conjecture
    Bucic, Matija
    Montgomery, Richard
    ADVANCES IN MATHEMATICS, 2024, 437
  • [3] A note on extremal constructions for the Erdős-Rademacher problem
    Liu, Xizhi
    Pikhurko, Oleg
    COMBINATORICS PROBABILITY AND COMPUTING, 2024,
  • [4] NOTES ON ERDS’ CONJECTURE
    孔繁超
    唐启鹤
    Acta Mathematica Scientia, 2000, (04) : 533 - 541
  • [5] The Basel Problem: A Physicist's Solution
    Silagadze, Zurab K.
    MATHEMATICAL INTELLIGENCER, 2019, 41 (03): : 14 - 18
  • [6] A spectral Erdős-Rademacher theorem
    Li, Yongtao
    Lu, Lu
    Peng, Yuejian
    ADVANCES IN APPLIED MATHEMATICS, 2024, 158
  • [7] Growth rates of the bipartite Erdős-Gyárfás function
    Li, Xihe
    Broersma, Hajo
    Wang, Ligong
    JOURNAL OF GRAPH THEORY, 2024, 107 (03) : 597 - 628
  • [8] On the order of the classical Erdős-Rogers functions
    Mubayi, Dhruv
    Verstraete, Jacques
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2025, 57 (02) : 582 - 598
  • [9] Exact Solution Algorithms for the Chordless Cycle Problem
    Pereira, Dilson Lucas
    Lucena, Abilio
    da Cunha, Alexandre Salles
    Simonetti, Luidi
    INFORMS JOURNAL ON COMPUTING, 2022, 34 (04) : 1970 - 1986
  • [10] A solution to Curry and Hindley's problem on combinatory strong reduction
    Minari, Pierluigi
    ARCHIVE FOR MATHEMATICAL LOGIC, 2009, 48 (02): : 159 - 184