REVIEW 2 cited by
Optimal chi-boundness of ell-holed graphs
Not yet reviewed by Pith; the record is open.
This paper has not been read by Pith yet. Machine review is queued; the pith claim, tier, and objections will appear here once it completes.
SPECIMEN: schema-true, not a live event
T0 review · schema-true
One-sentence machine reading of the paper's core claim.
pith:XXXXXXXX · record.json · timestamp
Optimal $\chi$-boundness of $\ell$-holed graphs
abstract
A graph is {\em{$\ell$-holed}} if all of its induced cycles of length at least four have length exactly $\ell$. In the paper, we prove that if $G$ is an $\ell$-holed graph with odd $\ell\geq 7$, then $\chi(G)\leq {\lceil {\ell \over {\ell-1}}\omega(G) \rceil}$. This result is sharp.
Forward citations
Cited by 2 Pith papers
-
Graphs with girth 8 and without longer even holes are 3-colorable
Every graph in the family H_4 is 3-colorable.
-
Optimal coloring of $\{\mathrm{cap},\mathrm{even\ hole}\}$-free graphs with no short odd holes
For every q≥3, every {cap, even hole}-free graph with no odd hole of length at most 2q−1 satisfies χ(G)≤ceil((2q+1)/(2q)ω(G)), and this bound is tight.
discussion (0)
Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.