:: Library Catalog

Cover Image

Saved in:

Bibliographic Details
Main Author:	Apollonio, Nicola
Format:	Preprint
Published:	2026
Subjects:	Combinatorics
Online Access:	https://arxiv.org/abs/2605.02678
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Functions that are uniquely maximized by sparse quasi-star graphs, and uniquely minimized by quasi-complete graphs
by: Apollonio, Nicola
Published: (2024)

Random walks on edge colored random graphs
by: Cooper, Colin, et al.
Published: (2024)

A discrepancy dichotomy for 1-factorizations of signed complete bipartite graphs
by: Xue, Yisai, et al.
Published: (2026)

Hoffman colorings of graphs
by: Abiad, Aida, et al.
Published: (2024)

Discrete Poincaré inequalities and universal approximators for random graphs
by: Altschuler, Dylan J., et al.
Published: (2025)

$t$-tone edge coloring of graphs
by: Bazzal, Hadeel Al
Published: (2026)

Majority C-coloring of graphs
by: Bujtas, Csilla, et al.
Published: (2026)

Frugal coloring of graphs revisited
by: Brešar, Boštjan, et al.
Published: (2026)

Achromatic colorings of polarity graphs
by: Taranchuk, Vladislav, et al.
Published: (2023)

On strong odd colorings of graphs
by: Caro, Yair, et al.
Published: (2024)

An algebraic proof of the dichotomy for graph orientation problems with forbidden tournaments
by: Feller, Roman, et al.
Published: (2024)

Vertex-minor universality of a random graph
by: Chao, Ting-Wei, et al.
Published: (2026)

A note on $\bar{X}$-coloring and $\hat{A}$-coloring 4-regular graphs
by: Jooken, Jorik
Published: (2024)

Linear colorings of graphs
by: Hilaire, Claire, et al.
Published: (2025)

$t$-tone colorings of outerplanar and Halin graphs
by: Bazzal, Hadeel Al, et al.
Published: (2026)

Spectral supersaturation for color-critical graphs
by: Fang, Longfei, et al.
Published: (2025)

Odd 4-coloring of outerplanar graphs
by: Kashima, Masaki, et al.
Published: (2024)

Decomposable polymatroids and connections with graph coloring
by: Bonin, Joseph E., et al.
Published: (2019)

Note on robust coloring of planar graphs
by: Kardoš, František, et al.
Published: (2024)

Extending total colorings in planar graphs
by: Henderschedt, Owen, et al.
Published: (2025)

Hoffman colorability of (strongly) regular graphs
by: Abiad, Aida, et al.
Published: (2025)

Defective correspondence coloring of planar graphs
by: Anderson, James
Published: (2024)

On the set-coloring Ramsey numbers of graphs
by: He, Mengya, et al.
Published: (2025)

Vertex-distinguishing edge coloring of graphs
by: Gao, Yuping, et al.
Published: (2025)

Semistrong edge colorings of planar graphs
by: Lin, Yuquan, et al.
Published: (2024)

The interval coloring impropriety of planar graphs
by: Lee, Seunghun
Published: (2024)

Rainbow matchings in edge-colored graphs
by: Lu, Hongliang, et al.
Published: (2025)

Equitable coloring of graphs beyond planarity
by: Liu, Weichan
Published: (2025)

Packing coloring of graphs with long paths
by: Furmańczyk, Hanna, et al.
Published: (2025)

Fractional coloring of product signed graphs
by: Atangana, Pie Desire Ebode
Published: (2025)

Cooperative coloring of some graph families
by: Bai, Xuqing, et al.
Published: (2023)

A dichotomy for hypergraph Zarankiewicz problems on axis-parallel boxes
by: Chao, Ting-Wei, et al.
Published: (2026)

A complete dichotomy theorem on the sparse $t$-Uniform Hypergraphicality Problem
by: Miklós, István, et al.
Published: (2025)

Spectral non-concentration near the top for unimodular random graphs
by: Fraczyk, Mikolaj, et al.
Published: (2024)

Equitable coloring of sparse graphs
by: Liu, Weichan, et al.
Published: (2024)

On near optimal colorable graphs
by: Angeliya, C. U., et al.
Published: (2025)

Towards a dichotomy for the switch list homomorphism problem for signed graphs
by: Kim, Hyobin, et al.
Published: (2021)

Total coloring of (sub)cubic Halin graphs
by: Kardoš, František, et al.
Published: (2026)

On the multicolor Turán conjecture for color-critical graphs
by: Li, Xihe, et al.
Published: (2024)

Counting rainbow triangles in edge-colored graphs
by: Li, Xueliang, et al.
Published: (2021)