Pith. sign in

REVIEW 5 cited by

List-three-coloring P_t -free graphs with no induced 1-subdivision of K_(1,s)

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

arxiv 2006.03009 v1 pith:5TMVSJV7 submitted 2020-06-04 math.CO cs.DM

List-three-coloring P_t -free graphs with no induced 1-subdivision of K_(1,s)

classification math.CO cs.DM
keywords denotefreegraphinducedlist-three-coloringsubdivisionalgorithmbipartite
verification ladder T0 review T1 audit T2 compute T3 formal T4 reserved
0 comments
Share X Bluesky LinkedIn Reddit HN
read the original abstract

Let $s$ and $t$ be positive integers. We use $P_t$ to denote the path with $t$ vertices and $K_{1,s}$ to denote the complete bipartite graph with parts of size $1$ and $s$ respectively. The one-subdivision of $K_{1,s}$ is obtained by replacing every edge $\{u,v\}$ of $K_{1,s}$ by two edges $\{u,w\}$ and $\{v,w\}$ with a new vertex $w$. In this paper, we give a polynomial-time algorithm for the list-three-coloring problem restricted to the class of $P_t$-free graph with no induced 1-subdivision of $K_{1,s}$.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.

Forward citations

Cited by 5 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score.

  1. Transition to chaos in two-dimensional Rayleigh-B\'enard convection: the role of the magnetic field

    physics.flu-dyn 2026-07 conditional novelty 6.0

    In 2D magnetoconvection, an imposed magnetic field enlarges the traveling-roll and chaotic regimes and enables a recurrent roll-splitting mechanism tied to magnetic reconnection.

  2. A New Scaling Law for Non-Dipolar Magnetic Fields in Rapidly Rotating Stars and Planets

    astro-ph.EP 2026-06 unverdicted novelty 5.0

    Dynamo simulations show non-dipolar magnetic field strengths are comparable across dipolar and non-dipolar regimes when scaled by driving power, while the dipole component is an order of magnitude weaker in the non-di...

  3. Star Planet Interactions

    astro-ph.SR 2026-07 accept novelty 3.0

    Radiative, tidal and magnetic star-planet interactions jointly shape exoplanet atmospheres, interiors and orbits, with Solar-System analogues providing the empirical baseline for interpretation.

  4. Stellar impact on exoplanetary atmospheric evolution and habitability

    astro-ph.EP 2026-07 unverdicted novelty 2.0

    This is a review, not a new result: it consolidates stellar-evolution, atmospheric-escape, photochemistry, and magnetic-shielding literature for exoplanet habitability and biosignature interpretation.

  5. Stellar impact on exoplanetary atmospheric evolution and habitability

    astro-ph.EP 2026-07 unverdicted novelty 2.0

    An expert review asserting that exoplanet habitability is set by the star's full evolutionary history — XUV fluence, spin-down, wind, particles — plus planetary outgassing and magnetic history, not by today's insolation.