Image de couverture de livre

Proof of Thomassen's Conjecture on Highly connected subgraphs with large chromatic number

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteur principal:	Polavarapu, Achintya Raya
Format:	Preprint
Publié:	2026
Sujets:	Combinatorics Primary 05C15, Secondary 05C35, 05C40, 05C70
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

The wild number of an edge-colored graph
par: Anders, Katie, et autres
Publié: (2025)

Colour-balanced subgraphs
par: Hogan, Emma, et autres
Publié: (2026)

Exact values for unbalanced Zarankiewicz numbers
par: Chen, Guangzhou, et autres
Publié: (2022)

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

Lower bounds for the Randić index in terms of matching number
par: Akbari, Saieed, et autres
Publié: (2024)

Sharp $A_α$-Spectral Conditions for Odd $[1,b]$-Factors When $α>1/2$
par: Huang, Silin
Publié: (2026)

Spectral approaches for $d$-improper chromatic number
par: Guo, Krystal, et autres
Publié: (2024)

Chromatic number and regular subgraphs
par: Janzer, Barnabás, et autres
Publié: (2024)

Defective chromatic polynomials
par: Asgarli, Shamil, et autres
Publié: (2026)

Neighborhood Balanced 3-Coloring
par: Minyard, Mitchell, et autres
Publié: (2024)

Bell coloring graphs: realizability and reconstruction
par: Asgarli, Shamil, et autres
Publié: (2025)

Sufficient average degree conditions for the existence of large highly connected subgraphs
par: Krone, Maximilian
Publié: (2025)

Highly connected graphs have highly connected spanning bipartite subgraphs
par: Yuster, Raphael
Publié: (2024)

Extremal diameters of 3-coloring graphs of trees
par: Asgarli, Shamil, et autres
Publié: (2025)

Monotone Property Thresholds
par: Magnant, Colton, et autres
Publié: (2026)

A generalised Ramsey--Turán problem for matchings
par: Keevash, Peter, et autres
Publié: (2025)

An exact Ramsey number of large bipartite graphs versus odd wheel
par: Gupta, Sayan, et autres
Publié: (2025)

On the number of minimal forts of a graph
par: Becker, Paul, et autres
Publié: (2024)

A conjecture implying Thomassen's chord conjecture in graph theory
par: Zhan, Xingzhi
Publié: (2024)

A general formula for the index of depth stability of edge ideals
par: Lam, Ha Minh, et autres
Publié: (2023)

List packing number of bounded degree graphs
par: Cambie, Stijn, et autres
Publié: (2023)

Bubbles in Linear Chord Diagrams: Bridges and Crystallized Diagrams
par: Young, Donovan
Publié: (2024)

Counting Bubbles in Linear Chord Diagrams
par: Young, Donovan
Publié: (2023)

A sharp upper bound for the harmonious total chromatic number of graphs and multigraphs
par: Abreu, M., et autres
Publié: (2024)

Counting subgraphs of coloring graphs using shadow graphs
par: MacLean, Simon
Publié: (2025)

The $S$-packing coloring of the infinite diagonal grid with $S = (1,6,6,\ldots)$
par: Kittipassorn, Teeradej, et autres
Publié: (2025)

Monochromatic graph decompositions inspired by anti-Ramsey colorings
par: Caro, Yair, et autres
Publié: (2024)

On an induced version of Menger's theorem
par: Hendrey, Kevin, et autres
Publié: (2023)

Sufficient minimum degree conditions for the existence of highly connected or edge-connected subgraphs
par: Krone, Maximilian
Publié: (2025)

A note on the chromatic number of Kneser graphs on chambers of projective planes and incidence-free sets
par: Heering, Philipp, et autres
Publié: (2026)

Extending Thomassen's conjecture to directed graphs
par: Christoph, Micha, et autres
Publié: (2025)

Verifying Hadwiger's Conjecture for Examples of Graphs with $α(G) = 2$
par: Costa, Jofre, et autres
Publié: (2025)

Positive matching decompositions of the cartesian product of graphs
par: Ghouchan, Mohammad Farrokhi Derakhshandeh, et autres
Publié: (2025)

Comparing the numbers of subforests and subgraph-degree-tuples
par: Shteiner, Sergei, et autres
Publié: (2025)

The path minimises the average size of a connected induced subgraph
par: Haslegrave, John
Publié: (2021)

Packing colourings in complete bipartite graphs and the inverse problem for correspondence packing
par: Cambie, Stijn, et autres
Publié: (2023)

Extremal regular graphs of given chromatic number
par: Rubio-Montiel, Christian
Publié: (2019)

Graphs missing a connected partition
par: Tom, Foster
Publié: (2024)

Maximal independent sets in the middle two layers of the Boolean lattice
par: Balogh, József, et autres
Publié: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
par: Tangjai, Wipawee, et autres
Publié: (2024)