Pith. sign in

REVIEW 6 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

classification math.COcs.DM
keywords denotefreegraphinducedlist-three-coloringsubdivisionalgorithmbipartite
verification ladder T0 review T1 audit T2 compute T3 formal
0 comments
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 to comment.

Forward citations

Cited by 6 Pith papers

Reviewed papers in the Pith corpus that reference this work. Sorted by Pith novelty score. OpenAlex reports about 744 citations worldwide. Full citation record

  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 of 10

    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. Heat Transport and Dissipation in 2.5D Rotating Internally Heated and Cooled Convection

    astro-ph.SR 2025-07 conditional novelty 6.0 of 10

    2.5D internally heated and cooled rotating convection reproduces mixing-length heat transport scalings (Nu ∝ RaF^(1/3)) in high Rossby number regimes, while velocity amplitudes remain diffusion-limited.

  3. Rossby number regime, convection suppression, and dynamo-generated magnetism in inflated hot Jupiters

    astro-ph.EP 2025-07 conditional novelty 6.0 of 10

    Inflated hot Jupiters with outer-envelope heat deposition have suppressed deep convection and surface magnetic fields at or below Jupiter's, which may explain the absence of detected coherent radio emission.

  4. Star Planet Interactions

    astro-ph.SR 2026-07 accept novelty 3.0 of 10

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

  5. Stellar impact on exoplanetary atmospheric evolution and habitability

    astro-ph.EP 2026-07 unverdicted novelty 2.0 of 10

    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.

  6. Connecting mean-field theory with dynamo simulations

    astro-ph.SR 2025-07 unverdicted novelty 1.0 of 10

    Mean-field dynamo models reproduce the large-scale magnetic modes of 3D simulations at least qualitatively, but quantitative closure remains incomplete because transport coefficients are hard to measure and non-locali...

Pith tools