Phase diagram of an Ising-spin Kondo lattice model on a triangular lattice near 1/3-filling is investigated by Monte Carlo simulation. We identify a partially disordered phase with coexistence of magnetic order and paramagnetic moments, which was unstable in two-dimensional Ising models with localized spins only. The partial disorder emerges in the competing regime between a twosublattice stripe phase and three-sublattice ferrimagnetic phase, at finite temperatures above an electronic phase separation. The peculiar magnetic structure accompanies a charge order and develops a gap in the electronic structure. The results manifest a crucial role of the nonperturbative interplay between spin and charge degrees of freedom in stabilizing the partial disorder.PACS numbers: 75.30. Kz,75.40.Mg The antiferromagnetic (AF) Ising model on a triangular lattice is one of the most fundamental models for geometrically frustrated systems. When the interaction is restricted to the nearest-neighbor (n.n.) pairs, frustration in each triangle prevents the system from longrange ordering (LRO) down to zero temperature (T ), and the ground state has extensive degeneracy and associated residual entropy [1][2][3]. The degenerate ground state is extremely sensitive to perturbations; e.g., further-neighbor interactions can lift the degeneracy and induce a variety of LRO.An intriguing state emergent from the degenerate ground-state manifold is a partially disordered (PD) state. The PD state is peculiar coexistence of magnetically ordered moments and thermally-fluctuating paramagnetic moments. Such possibility was first discussed in the presence of next n.n. ferromagnetic (FM) interaction [4]. A mean-field study reported the existence of a three-sublattice PD phase with an AF ordering on the honeycomb subnetwork and paramagnetic moments at the remaining sites [ Fig. 1(d)]. Although such PD state was indeed observed in several Co compounds [5,6], subsequent Monte Carlo (MC) simulations indicated that, in purely two-dimensional systems, the PD appears at most as a quasi-LRO and that the transition from the high-T paramagnetic phase is of Kosterlitz-Thouless (KT) type [7][8][9][10][11][12]. The results suggest that, for establishing a PD LRO, it is indispensable to incorporate additional elements, such as a three-dimensional interlayer coupling [13].In this Letter, we explore the possibility of PD LRO in two dimensions when taking account of the coupling to itinerant electrons. Our study is partly motivated by the recent discovery of PD in metallic compounds with quasi-two-dimensional structure [14]. The interplay between localized moments and itinerant electrons plays a crucial role in the following points. First of all, the kinetic motion of electrons induces effective interactions known as the Ruderman-Kittel-Kasuya-Yosida (RKKY) mechanism [15][16][17]. The long-ranged and oscillating nature of interaction drive keen competition between different magnetic states. Furthermore, the change of magnetic states affects the electronic state in a ...