Image de couverture de livre

On conflict-free colorings of cyclic polytopes and the girth conjecture for graphs

Fuente: arXiv

Enregistré dans:

Détails bibliographiques
Auteurs principaux:	Lee, Seunghun, Smorodinsky, Shakhar
Format:	Preprint
Publié:	2024
Sujets:	Combinatorics
Accès en ligne:	Acceder al recurso
Tags:	Ajouter un tag Pas de tags, Soyez le premier à ajouter un tag!

Documents similaires

A survey of Zarankiewicz problems in geometry
par: Smorodinsky, Shakhar
Publié: (2024)

New Sufficient Conditions for Linear-Sized Epsilon-Nets and $(p,2)$-Theorems
par: Keller, Chaya, et autres
Publié: (2025)

Zarankiewicz's problem via $ε$-t-nets
par: Keller, Chaya, et autres
Publié: (2023)

Extended VC-dimension, and Radon and Tverberg type theorems for unions of convex sets
par: Alon, Noga, et autres
Publié: (2025)

The interval coloring impropriety of planar graphs
par: Lee, Seunghun
Publié: (2024)

On Multicolour Ramsey Numbers and Subset-Colouring of Hypergraphs
par: Jartoux, Bruno, et autres
Publié: (2021)

On Zarankiewicz's Problem for Intersection Hypergraphs of Geometric Objects
par: Chan, Timothy M., et autres
Publié: (2024)

Proof of a conjecture on graph polytope
par: Liu, Feihu
Publié: (2024)

On colorings of hypergraphs embeddable in $\mathbb{R}^d$
par: Lee, Seunghun, et autres
Publié: (2023)

The forb-flex method for odd coloring and proper conflict-free coloring of planar graphs
par: Anderson, James, et autres
Publié: (2024)

The $ε$-$t$-Net Problem
par: Alon, Noga, et autres
Publié: (2020)

On graphs with girth at least five achieving Steffen's edge coloring bound
par: Chen, Guantao, et autres
Publié: (2026)

Impact of local girth on the S-packing coloring of k-saturated subcubic graphs
par: Zein, Ayman El, et autres
Publié: (2026)

Results on proper conflict-free list coloring of graphs
par: Kashima, Masaki, et autres
Publié: (2025)

Conflict-Free Colouring of Subsets
par: Jartoux, Bruno, et autres
Publié: (2022)

Some results on 2-distance coloring of planar graphs with girth five
par: Deniz, Zakir
Publié: (2023)

2-distance 4-coloring of planar subcubic graphs with girth at least 21
par: La, Hoang, et autres
Publié: (2021)

Degree-choosability of proper conflict-free list coloring of sparse graphs
par: Kashima, Masaki, et autres
Publié: (2026)

Laplacian eigenvalue distribution and girth of graphs
par: Zhen, Wenhao, et autres
Publié: (2025)

Exhaustive generation of edge-girth-regular graphs
par: Goedgebeur, Jan, et autres
Publié: (2024)

Cubic vertex-transitive graphs of girth seven
par: Lekše, Maruša, et autres
Publié: (2025)

On cubic vertex-transitive graphs of given girth
par: Dobson, Ted, et autres
Publié: (2025)

On the multicolor Turán conjecture for color-critical graphs
par: Li, Xihe, et autres
Publié: (2024)

Graphs with girth 8 and without longer even holes are 3-colorable
par: Wang, Yan, et autres
Publié: (2026)

Single-conflict colorings of degenerate graphs
par: Bradshaw, Peter, et autres
Publié: (2021)

Induced subdivisions in graphs of large girth
par: Kuang, Peiru, et autres
Publié: (2026)

On the zero-free region for the chromatic polynomial of graphs with maximum degree $Δ$ and girth $g$
par: Fialho, Paula M. S., et autres
Publié: (2024)

Colorful circuits and colorful topes in oriented matroids
par: Cho, Minho, et autres
Publié: (2025)

Total coloring of regular graphs of girth = degree + 1
par: Dejter, Italo J.
Publié: (2024)

Graphs with girth $2\ell$ and without longer even holes are $3$-colorable
par: Chen, Rong
Publié: (2025)

On vertex-girth-regular graphs: (Non-)existence, bounds and enumeration
par: Jajcay, Robert, et autres
Publié: (2024)

Induced subdivisions of $K_{d+1}$ in graphs of high girth
par: Girão, António, et autres
Publié: (2026)

A non-existence result for vertex-girth-regular graphs
par: Jooken, Jorik, et autres
Publié: (2026)

Strictly critical snarks with girth or cyclic connectivity equal to 6
par: Mazák, Ján, et autres
Publié: (2024)

Proper conflict-free choosability of planar graphs
par: Wang, Yuting, et autres
Publié: (2025)

Proper conflict-free list-coloring, odd minors, subdivisions, and layered treewidth
par: Liu, Chun-Hung
Publié: (2022)

Cubic vertex-transitive graphs of girth six
par: Potočnik, Primož, et autres
Publié: (2020)

On $k$-colorability of $(bull, H)$-free graphs
par: Hodur, Nadzieja, et autres
Publié: (2025)

Geometric graphs with exponential chromatic number and arbitrary girth
par: Bucić, Matija, et autres
Publié: (2023)

The left row rank of quaternion unit gain graphs in terms of girth
par: Lu, Yong, et autres
Publié: (2024)