REVIEW 9 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
Signed reviews
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}$.
Forward citations
Cited by 9 Pith papers
-
Core-surface kinematic control of polarity reversals in advanced geodynamo simulations
Polarity reversals in geodynamo simulations are triggered when stable stratification at the top of the core weakens subsurface upwellings, a kinematic control that decouples reversals from the interior force balance.
-
Determination of Jupiter's Primordial Physical State
Jupiter's radius at the end of the solar nebula was 2.0 to 2.5 times its present value, implying a warm start with entropy about 10.6 to 11 k_B per baryon.
-
Transition to chaos in two-dimensional Rayleigh-B\'enard convection: the role of the magnetic field
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.
-
Influence of Boundary Conditions and Heating Modes on the Onset of Columnar Convection in Rotating Spherical Shells
For thick rotating spherical shells and large Prandtl numbers, no-slip outer boundaries lower the critical Rayleigh number relative to stress-free boundaries, and internal heating moves onset away from the tangent cylinder.
-
Heat Transport and Dissipation in 2.5D Rotating Internally Heated and Cooled Convection
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.
-
Rossby number regime, convection suppression, and dynamo-generated magnetism in inflated hot Jupiters
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.
-
Star Planet Interactions
Radiative, tidal and magnetic star-planet interactions jointly shape exoplanet atmospheres, interiors and orbits, with Solar-System analogues providing the empirical baseline for interpretation.
-
Stellar impact on exoplanetary atmospheric evolution and habitability
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.
-
Connecting mean-field theory with dynamo simulations
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...
Discussion (0). Continue with ORCID to comment.