Counterexamples to Jaeger's circular flow conjecture

DOI10.1016/J.JCTB.2018.01.002MaRDI QIDQ1748263zbMATH OpenOpenAlexFDO

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

zbMATH Keywords

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

Mathematics Subject Classification ID

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

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; zbMATH DE number 4152413
• Counterexamples to Hedetniemi's conjecture
• scientific article; zbMATH DE number 1102865

Cites work

• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• A Reduction Method for Edge-Connectivity in Graphs
• An equivalent version of the 3-flow conjecture
• Homomorphisms from sparse graphs with large girth.
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Superposition and constructions of graphs without nowhere-zero \(k\)-flows
• The weak 3-flow conjecture and the weak circular flow conjecture

Cited in

(25)

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

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)