Cover Image

Some Cases of the Erdős-Lovász Tihany Conjecture for Claw-free Graphs

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Longbrake, Sean, Tariq, Juvaria
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Fractional hypergraph coloring
by: Akhmejanova, Margarita, et al.
Published: (2025)

Rainbow Erdős-Sós Conjectures
by: Crawford, Nicholas, et al.
Published: (2025)

On an Erdős--Lov'asz problem: 3-critical 3-graphs of minimum degree 7
by: Li, Ruiliang
Published: (2025)

Claw-free cubic graphs are $(1, 1, 2, 2)$-colorable
by: Brešar, Boštjan, et al.
Published: (2024)

Random Turán Problems for Graphs with a Vertex Complete to One Part
by: Longbrake, Sean, et al.
Published: (2026)

Claw-free cubic graphs are (1, 1, 1, 3)-packing edge-colorable
by: Hou, Jingxi, et al.
Published: (2025)

A Counterexample to a Conjecture of Lovász
by: Clow, Alexander, et al.
Published: (2025)

Multi-Colouring of Kneser Graphs: Notes on Stahl's Conjecture
by: Heuvel, Jan van den, et al.
Published: (2024)

Balanced supersaturation and Turan numbers in random graphs
by: Jiang, Tao, et al.
Published: (2022)

Towards Esperet's Conjecture: Polynomial $χ$-Bounds for Structured Graph Classes
by: Rahimi, N., et al.
Published: (2025)

On a question of Erdős and Gimbel on the cochromatic number
by: Heckel, Annika
Published: (2024)

Regularization and asymmetric extremal numbers of subdivisions
by: Jiang, Tao, et al.
Published: (2025)

Induced rational exponents near two
by: Jiang, Tao, et al.
Published: (2026)

Equitable Dominator Coloring of Line Graphs of Some Graphs
by: George, Phebe Sarah, et al.
Published: (2024)

An Erdos-Gallai conjecture for signed graphs
by: Wang, Lujia
Published: (2025)

The Latin Tableau Conjecture
by: Chow, Timothy Y., et al.
Published: (2024)

On the Ban-Linial Conjecture
by: DeVos, Matt, et al.
Published: (2025)

The Weak Version of the Graph Complement Conjecture and Partial Results for the Delta Conjecture
by: Barioli, Francesco, et al.
Published: (2025)

A Lovász-Kneser theorem for triangulations
by: Molnar, Anton, et al.
Published: (2025)

Reducing Linear Hadwiger's Conjecture to Coloring Small Graphs
by: Delcourt, Michelle, et al.
Published: (2021)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
by: Costa, Jofre, et al.
Published: (2025)

On the list version of a conjecture of Erdős and Neumann-Lara
by: Harutyunyan, Ararat, et al.
Published: (2026)

Hadwiger's Conjecture for $\{\text{co-claw}, \text{co-gem}\}$-free graphs and $\{\text{fork}, \text{antifork}\}$-free graphs
by: Carter, Daniel, et al.
Published: (2026)

Progress on Albertson's Conjecture
by: Cranston, Daniel W.
Published: (2025)

A Recolouring Version of a Conjecture of Reed
by: De Meyer, Lucas, et al.
Published: (2025)

On Laplacian and Signless Laplacian Permanental Polynomials of Some Well-known Graphs
by: Mitra, Sarbari, et al.
Published: (2025)

Erdős Conjecture and AR-Labeling
by: Manattu, Arun J, et al.
Published: (2025)

Disproof of the Odd Hadwiger Conjecture
by: Kühn, Marcus, et al.
Published: (2025)

Rainbow triangles and the Erdős-Hajnal problem in projective geometries
by: Chun, Carolyn, et al.
Published: (2025)

Counterexamples to a Conjecture on Laplacian Ratios of Trees
by: Pant, Priyanshu
Published: (2026)

Supersaturation via edge-gluing
by: Jin, Zihao, et al.
Published: (2025)

A Solution to the 1-2-3 Conjecture
by: Keusch, Ralph
Published: (2023)

Growth rates of the bipartite Erdős-Gyárfás function
by: Li, Xihe, et al.
Published: (2021)

Rainbow Connection for Complete Multipartite Graphs
by: Araujo, Igor, et al.
Published: (2022)

The Abu-Khzam$\unicode{x2013}$Langston Conjecture for Graphs with $α(G) = 2$
by: Dahlke, Jonathan C.
Published: (2026)

The generalizations of Erdős matching conjecture for $t$-matching number
by: Zhang, Haixiang, et al.
Published: (2025)

Disjoint Correspondence Colorings for $K_5$-Minor-free Graphs
by: van Batenburg, Wouter Cames, et al.
Published: (2026)

Some results on 2-distance coloring of planar graphs with girth five
by: Deniz, Zakir
Published: (2023)

On Vizing's problem for triangle-free graphs
by: Kang, Ross J., et al.
Published: (2023)

Kempe changes in $H$-free graphs
by: Belavadi, Manoj, et al.
Published: (2025)