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
来源：
JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY | 2023年 / 36卷 / 04期
基金：
英国科研创新办公室; 欧洲研究理事会;
关键词：
GRAPHS; CONJECTURE; LENGTHS; PROOF; SUBDIVISIONS;
D O I：
10.1090/jams/1018
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
[No abstract available]
引用
收藏
页码：1191 / 1234
页数：44
相关论文
共 50 条
  • [21] On a variant of Pillai's problem
    Chim, Kwok Chi
    Pink, Istvan
    Ziegler, Volker
    INTERNATIONAL JOURNAL OF NUMBER THEORY, 2017, 13 (07) : 1711 - 1727
  • [22] Revisiting Horn's problem
    Coquereaux, Robert
    McSwiggen, Colin
    Zuber, Jean-Bernard
    JOURNAL OF STATISTICAL MECHANICS-THEORY AND EXPERIMENT, 2019, 2019 (09):
  • [23] Identities on Zagier's rank two examples for Nahm's problem
    Wang, Liuquan
    RESEARCH IN THE MATHEMATICAL SCIENCES, 2024, 11 (03)
  • [24] A new approach to Kostant's problem
    Kahrstrom, Johan
    Mazorchuk, Volodymyr
    ALGEBRA & NUMBER THEORY, 2010, 4 (03) : 231 - 254
  • [25] Demailly's Conjecture and the containment problem
    Bisui, Sankhaneel
    Grifo, Eloisa
    Ha, Huy Tai
    Nguyen, Thai Thanh
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2022, 226 (04)
  • [26] Asymptotic equivalence of Hadwiger's conjecture and its odd minor-variant
    Steiner, Raphael
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2022, 155 : 45 - 51
  • [27] All 3-transitive groups satisfy the strict-Erdős-Ko-Rado property
    Pantangi, Venkata Raghu Tej
    EUROPEAN JOURNAL OF COMBINATORICS, 2025, 124
  • [28] THE HILTON-SPENCER CYCLE THEOREMS VIA KATONA'S SHADOW INTERSECTION THEOREM
    Borg, Peter
    Feghali, Carl
    DISCUSSIONES MATHEMATICAE GRAPH THEORY, 2023, 43 (01) : 277 - 286
  • [29] The Weighted Coupon Collector's Problem and Applications
    Berenbrink, Petra
    Sauerwald, Thomas
    COMPUTING AND COMBINATORICS, PROCEEDINGS, 2009, 5609 : 449 - +
  • [30] TAO'S RESOLUTION OF THE ERDOS DISCREPANCY PROBLEM
    Soundararajan, K.
    BULLETIN OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 55 (01) : 81 - 92
12345