Image de couverture de livre

A note on the maximum ratio between chromatic number and clique number

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Araujo, Igor, Filipe, Rafael, Miyazaki, Rafael
Format:	Preprint
Publié:	2025
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

On graphs with maximum difference between game chromatic number and chromatic number
par: Hollom, Lawrence
Publié: (2023)

The maximum number of cliques in disjoint copies of graphs
par: Gao, Zhipeng, et autres
Publié: (2025)

The maximum number of cliques in graphs with given fractional matching number and minimum degree
par: Li, Chengli, et autres
Publié: (2024)

The clique chromatic number of sparse random graphs
par: Fernandez V, Manuel, et autres
Publié: (2024)

On graphs with chromatic number and maximum degree both equal to nine
par: Galindo, Rachel, et autres
Publié: (2024)

Calculating the maximum number of maximum cliques for simple graphs
par: Pfeifer, Dániel
Publié: (2023)

The maximum number of $k$-cliques of 7-connected 1-planar graphs
par: Huang, Yuanqiu, et autres
Publié: (2026)

A note on the chromatic number of the square of a sparse random graph
par: Frieze, Alan, et autres
Publié: (2023)

A note on a very abstract chromatic number and extremal problems
par: Gerbner, Dániel
Publié: (2026)

Immersions of large cliques in graphs with independence number 2 and bounded maximum degree
par: Botler, Fábio, et autres
Publié: (2025)

Ordered Yao graphs: maximum degree, edge numbers, and clique numbers
par: Ágoston, Péter, et autres
Publié: (2025)

On the maximum number of $r$-cliques in graphs free of complete $r$-partite subgraphs
par: Balogh, József, et autres
Publié: (2024)

On the $4$-clique cover number of graphs
par: Chen, Yihan, et autres
Publié: (2025)

On the clique covering numbers of Johnson graphs
par: Jørgensen, Søren Fuglede
Publié: (2025)

Anti-Ramsey number of intersecting cliques
par: Lu, Hongliang, et autres
Publié: (2025)

The number of cliques in hypergraphs with forbidden subgraphs
par: Basu, Ayush, et autres
Publié: (2024)

Computing the clique number of tournaments
par: Aubian, Guillaume
Publié: (2024)

Interplay between the local metric dimension and the clique number of a graph
par: Ghalavand, Ali, et autres
Publié: (2024)

Bounds for the Grundy chromatic number of graphs in terms of domination number
par: Khaleghi, Abbas, et autres
Publié: (2022)

Minimum non-chromatic-choosable graphs with given chromatic number
par: Zhu, Jialu, et autres
Publié: (2022)

On the difference between the chromatic and cochromatic number
par: Steiner, Raphael
Publié: (2024)

On the chromatic numbers of Johnson type graphs
par: Cherkashin, Danila
Publié: (2025)

The $d$-chromatic Ramsey number for stars
par: Yi, Aijun, et autres
Publié: (2025)

Common graphs with arbitrary chromatic number
par: Kral, Daniel, et autres
Publié: (2022)

On the chromatic number of powers of subdivisions of graphs
par: Anastos, Michael, et autres
Publié: (2024)

Extremal number of cliques of given orders in graphs with a forbidden clique minor
par: Shi, Ruilin, et autres
Publié: (2024)

Quantum independence and chromatic numbers
par: Godsil, Chris, et autres
Publié: (2024)

On the harmonious chromatic number of graphs
par: Araujo-Pardo, Gabriela, et autres
Publié: (2022)

On the distinguishing chromatic number in hereditary graph classes
par: Brause, Christoph, et autres
Publié: (2025)

Acyclic subgraphs of tournaments with high chromatic number
par: Fox, Jacob, et autres
Publié: (2019)

A polynomial bound on the number of minimal separators and potential maximal cliques in $P_6$-free graphs of bounded clique number
par: Pilipczuk, Marcin, et autres
Publié: (2023)

The saturation number for unions of four cliques
par: Li, Ruo-Xuan, et autres
Publié: (2024)

An exponential upper bound for induced Ramsey numbers
par: Aragão, Lucas, et autres
Publié: (2025)

Odd clique minors in graphs with independence number two
par: Ji, Yuqing, et autres
Publié: (2025)

Nordhaus-Gaddum inequalities for the number of cliques in a graph
par: Bal, Deepak, et autres
Publié: (2024)

The chromatic number of 4-dimensional lattices
par: Vallentin, Frank, et autres
Publié: (2024)

The chromatic number of triangle-free hypergraphs
par: Li, Lina, et autres
Publié: (2022)

Linear versus centred chromatic numbers
par: Bose, Prosenjit, et autres
Publié: (2022)

On the chromatic numbers of 3-dimensional slices
par: Cherkashin, D. D., et autres
Publié: (2022)

The independence and clique cover numbers of the squarefree graph
par: Alexeev, Boris, et autres
Publié: (2025)