Counterexamples to Jaeger's circular flow conjecture

DOI10.1016/J.JCTB.2018.01.002zbMATH Open1387.05107OpenAlexW2782589693MaRDI QIDQ1748263FDOQ1748263

Authors: Miaomiao Han, Jiaao Li, Cun-Quan Zhang, Yezhou Wu 

Publication date: 9 May 2018

Published in: Journal of Combinatorial Theory. Series B (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.jctb.2018.01.002

Recommendations

• A counterexample to Dutkay-Jorgensen conjecture
• About Counterexamples to The 5-Flow Conjecture
• Counterexamples to Knaster's conjecture
• Counterexamples to Robertson's conjecture
• scientific article; zbMATH DE number 5196
• A counterexample to the Hirsch conjecture
• Counterexamples to Mercat's conjecture
• scientific article
• Counterexamples to Hedetniemi's conjecture
• scientific article; zbMATH DE number 1102865

zbMATH Keywords

circular flowinteger flowmodulo orientationscounterexample to Jaeger's conjectureflow indexJaeger's conjecture

Mathematics Subject Classification ID

Flows in graphs (05C21) Connectivity (05C40)

Cites Work

• Nowhere-zero 3-flows and modulo \(k\)-orientations
• A Reduction Method for Edge-Connectivity in Graphs
• Homomorphisms from sparse graphs with large girth.
• Title not available (Why is that?)
• Title not available (Why is that?)
• An equivalent version of the 3-flow conjecture
• The weak 3-flow conjecture and the weak circular flow conjecture
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows

Cited In (25)

• Spanning triangle-trees and flows of graphs
• Weighted modulo orientations of graphs and signed graphs
• Modulo 5-orientations and degree sequences
• Factorizing regular graphs
• Packing spanning trees in highly essentially connected graphs
• Determining the circular flow number of a cubic graph
• Title not available (Why is that?)
• Integer Flows and Modulo Orientations of Signed Graphs
• Density of 3-critical signed graphs
• The flow index and strongly connected orientations
• On the density of \(C_7\)-critical graphs
• Fractional coloring planar graphs under Steinberg-type conditions
• Modulo orientations with bounded out-degrees
• Modulo orientations with bounded independence number
• \(\mod(2p+1)\)-orientations in line graphs
• Contractible graphs for flow index less than three
• Homomorphisms to small negative even cycles
• Modulo orientations and matchings in graphs
• On weighted modulo orientation of graphs
• On the density of \(C_7\)-critical graphs
• Circular Flows in Planar Graphs
• Modular orientations of random and quasi-random regular graphs
• Edge colorings and circular flows on regular graphs
• The Flow Index of Regular Class I Graphs
• Circular flows via extended Tutte orientations

This page was built for publication: Counterexamples to Jaeger's circular flow conjecture

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1748263)