Saved in:
| Main Authors: | Łuczak, Tomasz, Polcyn, Joanna, Reiher, Christian |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2406.10745 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
Similar Items
The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023)
by: Łuczak, Tomasz, et al.
Published: (2023)
A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024)
by: Bradshaw, Peter, et al.
Published: (2024)
Flexible DP 3-coloring of sparse multigraphs
by: Bradshaw, Peter, et al.
Published: (2025)
by: Bradshaw, Peter, et al.
Published: (2025)
Results and Problems on Equitable Coloring of Graphs
by: Kierstead, H. A., et al.
Published: (2025)
by: Kierstead, H. A., et al.
Published: (2025)
An introduction to equitable DP coloring of graphs
by: Kierstead, H. A., et al.
Published: (2026)
by: Kierstead, H. A., et al.
Published: (2026)
On the $δ$-chromatic numbers of the Cartesian products of graphs
by: Tangjai, Wipawee, et al.
Published: (2024)
by: Tangjai, Wipawee, et al.
Published: (2024)
List packing number of bounded degree graphs
by: Cambie, Stijn, et al.
Published: (2023)
by: Cambie, Stijn, et al.
Published: (2023)
Number of independent transversals in multipartite graphs
by: Tang, Yantao, et al.
Published: (2025)
by: Tang, Yantao, et al.
Published: (2025)
An inverse result for Wang's theorem on extremal trees
by: Damnjanović, Ivan, et al.
Published: (2022)
by: Damnjanović, Ivan, et al.
Published: (2022)
Greedy trees have minimum Sombor indices
by: Damnjanović, Ivan, et al.
Published: (2022)
by: Damnjanović, Ivan, et al.
Published: (2022)
Graphs of large girth
by: Reiher, Christian
Published: (2024)
by: Reiher, Christian
Published: (2024)
Uniquely $C_{4}^{+}$-saturated graphs
by: Li, Yuying, et al.
Published: (2024)
by: Li, Yuying, et al.
Published: (2024)
Ore-type conditions for existence of a jellyfish in a graph
by: Kim, Jaehoon, et al.
Published: (2024)
by: Kim, Jaehoon, et al.
Published: (2024)
Sharp Bounds for Generalized Zagreb Indices of Graphs
by: Vaidya, Sanju, et al.
Published: (2024)
by: Vaidya, Sanju, et al.
Published: (2024)
Oriented Discrepancy of The Square of Hamilton Cycles
by: Chang, Yufei, et al.
Published: (2026)
by: Chang, Yufei, et al.
Published: (2026)
Sharp results for the Erdős, Pach, Pollack and Tuza problem
by: Cambie, Stijn, et al.
Published: (2025)
by: Cambie, Stijn, et al.
Published: (2025)
Finding dense minors using average degree
by: Hendrey, Kevin, et al.
Published: (2023)
by: Hendrey, Kevin, et al.
Published: (2023)
Nordhaus-Gaddum-type theorems for maximum average degree
by: Caro, Yair, et al.
Published: (2025)
by: Caro, Yair, et al.
Published: (2025)
The $H$-linkage problems in sparse robustly expanding digraphs
by: Wang, Zhilan, et al.
Published: (2026)
by: Wang, Zhilan, et al.
Published: (2026)
The detour covering number and cummerbund covering number of a graph
by: Li, Chengli, et al.
Published: (2025)
by: Li, Chengli, et al.
Published: (2025)
Upper bounds for the list-distinguishing chromatic number
by: Banerjee, Amitayu, et al.
Published: (2024)
by: Banerjee, Amitayu, et al.
Published: (2024)
Limits of degeneracy for colouring graphs with forbidden minors
by: Norin, Sergey, et al.
Published: (2023)
by: Norin, Sergey, et al.
Published: (2023)
Defective coloring of blowups
by: Norin, Sergey, et al.
Published: (2025)
by: Norin, Sergey, et al.
Published: (2025)
Maximum odd induced subgraph of a graph concerning its chromatic number
by: Wang, Tao, et al.
Published: (2022)
by: Wang, Tao, et al.
Published: (2022)
On Fair and Tolerant Colorings of Graphs
by: Shaebani, Saeed
Published: (2025)
by: Shaebani, Saeed
Published: (2025)
Color $2$-switches and neighborhood $λ$-balanced graphs with $k$ colors
by: Collins, Karen L., et al.
Published: (2026)
by: Collins, Karen L., et al.
Published: (2026)
Spanning tight components in 4-uniform hypergraphs
by: Di Braccio, Francesco, et al.
Published: (2026)
by: Di Braccio, Francesco, et al.
Published: (2026)
Graphs Identifiable by Degree Sequence and Chromatic Number
by: Whitman, R.
Published: (2024)
by: Whitman, R.
Published: (2024)
Local Shearer bound
by: Martinsson, Anders, et al.
Published: (2024)
by: Martinsson, Anders, et al.
Published: (2024)
Fractional chromatic number vs. Hall ratio
by: Steiner, Raphael
Published: (2024)
by: Steiner, Raphael
Published: (2024)
Vertex-partitions of 2-edge-colored graphs
by: Bang-Jensen, Jørgen, et al.
Published: (2025)
by: Bang-Jensen, Jørgen, et al.
Published: (2025)
Extremal regular graphs of given chromatic number
by: Rubio-Montiel, Christian
Published: (2019)
by: Rubio-Montiel, Christian
Published: (2019)
Hoffman-London graphs: When paths minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)
by: Galvin, David, et al.
Published: (2025)
Long paths need not minimize $H$-colorings among trees
by: Galvin, David, et al.
Published: (2025)
by: Galvin, David, et al.
Published: (2025)
Alternating paths in oriented graphs with large semidegree
by: Skokan, Jozef, et al.
Published: (2024)
by: Skokan, Jozef, et al.
Published: (2024)
The extremal generalised Randić index for a given degree range
by: Haslegrave, John
Published: (2024)
by: Haslegrave, John
Published: (2024)
Regular $K_3$-regular graphs
by: Hak, Artem, et al.
Published: (2026)
by: Hak, Artem, et al.
Published: (2026)
Turán density of cliques of order five in $3$-uniform hypergraphs with quasirandom links
by: Berger, Sören, et al.
Published: (2022)
by: Berger, Sören, et al.
Published: (2022)
Relative Turán densities of ordered graphs
by: Reiher, Christian, et al.
Published: (2025)
by: Reiher, Christian, et al.
Published: (2025)
Sets and partitions minimising small differences
by: Antoniuk, Sylwia, et al.
Published: (2024)
by: Antoniuk, Sylwia, et al.
Published: (2024)
Similar Items
-
The next case of Andrásfai's conjecture
by: Łuczak, Tomasz, et al.
Published: (2023) -
A lower bound on the number of edges in DP-critical graphs. II. Four colors
by: Bradshaw, Peter, et al.
Published: (2024) -
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)