Modulo k-orientations of random regular graphs

DOI10.1016/J.DAM.2025.06.060MaRDI QIDQ6927996zbMATH OpenFDO

Authors Jiaao Li, Xin-yuan Li, Jian-Bing Liu

Publication date 17 September 2025

Published in Discrete Applied Mathematics (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/J.DAM.2025.06.060

zbMATH Keywords

modulo orientationsnowhere-zero flowsrandom regular graphs

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Directed graphs (digraphs), tournaments (05C20) Flows in graphs (05C21) Paths and cycles (05C38) Connectivity (05C40) Random graphs (graph-theoretic aspects) (05C80)

Cites work

• 3-star factors in random d-regular graphs
• A Contribution to the Theory of Chromatic Polynomials
• A Reduction Method for Edge-Connectivity in Graphs
• Almost all 5-regular graphs have a 3-flow
• Almost all cubic graphs are Hamiltonian
• Counterexamples to Jaeger's circular flow conjecture
• Graph theory
• scientific article; zbMATH DE number 3904637 (Why is no real title available?)
• scientific article; zbMATH DE number 4075098 (Why is no real title available?)
• scientific article; zbMATH DE number 1342092 (Why is no real title available?)
• scientific article; zbMATH DE number 1460605 (Why is no real title available?)
• Modular orientations of random and quasi-random regular graphs
• Nowhere-zero 3-flows and modulo \(k\)-orientations
• Perfect Matchings in Random r-regular, s-uniform Hypergraphs
• Rainbow Hamilton cycles in random regular graphs
• Random 4-regular graphs have 3-star decompositions asymptotically almost surely
• Random graphs.
• Random Regular Graphs: Asymptotic Distributions and Contiguity

This page was built for publication: Modulo \(k\)-orientations of random regular graphs

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