Counterexamples to Jaeger's Circular Flow Conjecture

被引：22
|
作者：
Han, Miaomiao [1 ]
Li, Jiaao [1 ]
Wu, Yezhou [2 ]
Zhang, Cun-Quan [1 ]
机构：
[1] West Virginia Univ, Dept Math, Morgantown, WV 26506 USA
[2] Zhejiang Univ, Ocean Coll, Zhoushan 316021, Zhejiang, Peoples R China
来源：
JOURNAL OF COMBINATORIAL THEORY SERIES B | 2018年 / 131卷
基金：
美国国家科学基金会; 中国国家自然科学基金;
关键词：
Integer flow; Flow index; Jaeger's Conjecture; Circular flow; Counterexample to Jaeger's; Conjecture; Modulo orientations; 3-FLOW CONJECTURE; GRAPHS;
D O I：
10.1016/j.jctb.2018.01.002
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
It was conjectured by Jaeger that every 4p-edge-connected graph admits a modulo (2p + 1)-orientation (and, therefore, admits a nowhere-zero circular (2 + 1/p)-flow). This conjecture was partially proved by Lovasz et al. (2013) [7] for 6p-edge-connected graphs. In this paper, infinite families of counterexamples to Jaeger's conjecture are presented. For p >= 3, there are 4p-edge-connected graphs not admitting modulo (2p + 1)-orientation; for p >= 5, there are (4p + 1)-edgeconnected graphs not admitting modulo (2p + 1)-orientation. (C) 2018 Elsevier Inc. All rights reserved.
引用
收藏
页码：1 / 11
页数：11
相关论文
共 50 条
  • [1] Counterexamples to Mercat's conjecture
    Sengupta, Akash Kumar
    ARCHIV DER MATHEMATIK, 2016, 106 (05) : 439 - 444
  • [2] Counterexamples to Hedetniemi's conjecture
    Shitov, Yaroslav
    ANNALS OF MATHEMATICS, 2019, 190 (02) : 663 - 667
  • [3] Counterexamples to Mercat’s conjecture
    Akash Kumar Sengupta
    Archiv der Mathematik, 2016, 106 : 439 - 444
  • [4] Counterexamples to Knaster's conjecture
    Chen, W
    TOPOLOGY, 1998, 37 (02) : 401 - 405
  • [5] Problem section - Jaeger's conjecture
    Blokhuis, Aart
    COMBINATORICS PROBABILITY & COMPUTING, 2006, 15 (04): : 627 - 629
  • [6] Counterexamples to Kalai's Conjecture C
    Flammia, Steven T.
    Harrow, Aram W.
    Quantum Information and Computation, 2013, 13 (1-2): : 0001 - 0008
  • [7] Quantization of counterexamples to Dirac’s conjecture
    Valenzuela M.
    The European Physical Journal Plus, 138 (10)
  • [8] Explicit counterexamples to Schaffer's conjecture
    Szehr, Oleg
    Zarouf, Rachid
    JOURNAL DE MATHEMATIQUES PURES ET APPLIQUEES, 2021, 146 : 1 - 30
  • [9] 2 COUNTEREXAMPLES TO A CONJECTURE OF KARLIN,S
    RETHERFO.JR
    BULLETIN DE L ACADEMIE POLONAISE DES SCIENCES-SERIE DES SCIENCES MATHEMATIQUES ASTRONOMIQUES ET PHYSIQUES, 1968, 16 (04): : 293 - &
  • [10] Family of counterexamples to King's conjecture
    Michalek, Mateusz
    COMPTES RENDUS MATHEMATIQUE, 2011, 349 (1-2) : 67 - 69
12345