The fractional version of Hedetniemi's conjecture is true

DOI10.1016/J.EJC.2011.03.004zbMATH Open1229.05108OpenAlexW2004030389WikidataQ123205473 ScholiaQ123205473MaRDI QIDQ648973FDOQ648973

Xuding Zhu

Publication date: 29 November 2011

Published in: European Journal of Combinatorics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.ejc.2011.03.004

Recommendations

• A fractional version of the Erdős-Faber-Lovász conjecture
• A fractional version of the peano-sard theorem
• The last fraction of a fractional conjecture
• Hedetniemi's conjecture is asymptotically false
• Fractional aspects of the Erdős-Faber-Lovász conjecture
• A COUNTEREXAMPLE TO A CONTINUED FRACTION CONJECTURE
• Rademacher's infinite partial fraction conjecture is (almost certainly) false
• The Friedlander-Gordon-Miller conjecture is true
• An approach to hedetniemi's conjecture
• Multidimensional Hecke theorem on the distribution of fractional parts

zbMATH Keywords

[https://portal.mardi4nfdi.de/w/index.php?title=+Special%3ASearch&search=Burr-Erd%EF%BF%BD%EF%BF%BDs-Lov%EF%BF%BD%EF%BF%BDsz+conjecture&go=Go Burr-Erd��s-Lov��sz conjecture]

Mathematics Subject Classification ID

Coloring of graphs and hypergraphs (05C15) Graph operations (line graphs, products, etc.) (05C76)

Cites Work

• Title not available (Why is that?)
• A survey on Hedetniemi's conjecture
• Graph products and the chromatic difference sequence of vertex-transitive graphs
• Independent sets in direct products of vertex-transitive graphs
• The fractional chromatic number of the direct product of graphs
• On directed local chromatic number, shift graphs, and Borsuk-like graphs
• Star chromatic numbers and products of graphs
• Circular chromatic number: A survey
• The chromatic number of the product of two 4-chromatic graphs is 4
• Multiplicative graphs and semi-lattice endomorphisms in the category of graphs
• Fractional chromatic numbers of cones over graphs
• Title not available (Why is that?)
• Hedetniemi's conjecture---a survey
• On topological relaxations of chromatic conjectures
• Chromatic Ramsey numbers
• Title not available (Why is that?)
• Star-extremal graphs and the lexicographic product
• The fractional chromatic number of the categorical product of graphs
• The chromatic Ramsey number of odd wheels
• Title not available (Why is that?)

Cited In (29)

• In praise of homomorphisms
• On maximum independent set of categorical product and ultimate categorical ratios of graphs
• Counterexamples to Hedetniemi's conjecture
• Thinness of product graphs
• Degree Ramsey numbers of graphs
• Hedetniemi's conjecture is asymptotically false
• Fractional chromatic numbers of tensor products of three graphs
• Independent sets in direct products of vertex-transitive graphs
• Degree Ramsey numbers for even cycles
• Orthogonal graphs over finite commutative rings of odd characteristic
• Degree bipartite Ramsey numbers
• Rademacher's infinite partial fraction conjecture is (almost certainly) false
• Counterexamples to Hedetniemi's conjecture and infinite Boolean lattices
• Symplectic graphs over finite commutative rings
• The fractional chromatic number of generalized cones over graphs
• On the ultimate categorical independence ratio
• Turán numbers of several bipartite graphs
• Maximum independent sets in direct products of cycles or trees with arbitrary graphs
• Shannon capacity and the categorical product
• Note on Hedetniemi's conjecture and the Poljak-Rödl function
• Independent sets in tensor products of three vertex-transitive graphs
• Sabidussi versus Hedetniemi for three variations of the chromatic number
• Relatively small counterexamples to Hedetniemi's conjecture
• Vector coloring the categorical product of graphs
• Counterexamples to Hedetniemi's conjecture with large fractional chromatic numbers
• A note on Hedetniemi's conjecture, Stahl's conjecture and the Poljak-Rödl function
• A note on the Poljak-Rödl function
• Altermatic number of categorical product of graphs
• On 3-colorings of direct products of graphs

This page was built for publication: The fractional version of Hedetniemi's conjecture is true

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