Cover Image

Fractional chromatic number vs. Hall ratio

Fuente: arXiv

Saved in:

Bibliographic Details
Main Author:	Steiner, Raphael
Format:	Preprint
Published:	2024
Subjects:	Combinatorics 05C15, 05C72, 05C80, 05C07
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)

Chromatic number and regular subgraphs
by: Janzer, Barnabás, et al.
Published: (2024)

Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)

On the difference between the chromatic and cochromatic number
by: Steiner, Raphael
Published: (2024)

The difference between the chromatic and the cochromatic number of a random graph
by: Heckel, Annika
Published: (2024)

Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)

On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)

Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)

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

On the concentration of the chromatic number of random graphs
by: Surya, Erlang, et al.
Published: (2022)

The clique chromatic number of sparse random graphs
by: Fernandez V, Manuel, et al.
Published: (2024)

Openly disjoint cycles and directed tree-width of regular digraphs
by: Steiner, Raphael
Published: (2026)

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

A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)

List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)

A note on Ramsey numbers for minors
by: Axenovich, Maria, et al.
Published: (2026)

Coloring hypergraphs with excluded minors
by: Steiner, Raphael
Published: (2022)

Hadwiger's conjecture and topological bounds
by: Steiner, Raphael
Published: (2023)

Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)

Fractionally colouring $P_5$-free graphs
by: Nguyen, Tung H.
Published: (2025)

Rainbow Stackings of Random Edge-Colorings
by: Alon, Noga, et al.
Published: (2024)

Colouring random graphs: Tame colourings
by: Heckel, Annika, et al.
Published: (2023)

The distribution of the maximum protection number in simply generated trees
by: Heuberger, Clemens, et al.
Published: (2023)

Strong Brandt-Thomassé Theorems
by: Łuczak, Tomasz, et al.
Published: (2024)

Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)

Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)

Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)

An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)

New Eigenvalue Bound for the Fractional Chromatic Number
by: Guo, Krystal, et al.
Published: (2022)

On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)

Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)

The dib-chromatic number of digraphs
by: Javier-Nol, Nahid, et al.
Published: (2024)

Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)

Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)

Resolution of the Kohayakawa-Kreuter conjecture
by: Christoph, Micha, et al.
Published: (2024)

Monochromatic components with many edges in random graphs
by: Fox, Hannah, et al.
Published: (2025)

Critical edge sets in vertex-critical graphs
by: Skottova, Ema, et al.
Published: (2025)

On the dib-chromatic number of a digraph
by: Montellano-Ballesteros, Juan José, et al.
Published: (2025)

First-order asymptotics for the structure of the inhomogeneous random graph
by: Bet, Gianmarco, et al.
Published: (2023)

Analysis of Clustering and Degree Index in Random Graphs and Complex Networks
by: Işlak, Ümit, et al.
Published: (2024)