A balanced interval of two sets of points on a line

被引：0

作者：

Kaneko, A ^{[1
]}

Kano, M

机构：

[1] Kogakuin Univ, Dept Comp Sci & Commun Engn, Shinjuku Ku, Tokyo 1638677, Japan

[2] Ibaraki Univ, Dept Comp & Informat Sci, Hitachi, Ibaraki 3168511, Japan

来源：

COMBINATORIAL GEOMETRY AND GRAPH THEORY | 2005年 / 3330卷

关键词：

D O I：

暂无

中图分类号：

TP301 [理论、方法];

学科分类号：

081202 ;

摘要：

Let n, m, k, h be positive integers such that 1 <= n <= m, 1 <= k <= n and 1 <= h <= m. Then we give a necessary and sufficient condition for a configuration with n red points and m blue points on a line to have an interval containing precisely k red points and h blue points.

引用

页码：108 / 112

页数：5

共 50 条

[1] Balanced partitions of two sets of points in the plane
Kaneko, A
Kano, M
COMPUTATIONAL GEOMETRY-THEORY AND APPLICATIONS, 1999, 13 (04): : 253 - 261
[2] General balanced subdivision of two sets of points in the plane
Kano, M.
Uno, Miyuki
DISCRETE GEOMETRY, COMBINATORICS AND GRAPH THEORY, 2007, 4381 : 79 - +
[3] Generalized balanced partitions of two sets of points in the plane
Kaneko, A
Kano, M
DISCRETE AND COMPUTATIONAL GEOMETRY, 2001, 2098 : 176 - 186
[4] BALANCED SUBDIVISIONS WITH BOUNDARY CONDITION OF TWO SETS OF POINTS IN THE PLANE
Kano, M.
Uno, Miyuki
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2010, 20 (05) : 527 - 541
[5] Semi-balanced partitions of two sets of points and embeddings of rooted forests
Kaneko, A
Kano, M
INTERNATIONAL JOURNAL OF COMPUTATIONAL GEOMETRY & APPLICATIONS, 2005, 15 (03) : 229 - 238
[6] On sets which meet each line in exactly two points
Mauldin, RD
BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 1998, 30 : 397 - 403
[7] On inner limiting sets of points in a linear interval
Hobson, EW
PROCEEDINGS OF THE LONDON MATHEMATICAL SOCIETY, 1905, 2 : 316 - 326
[8] Balanced Independent and Dominating Sets on Colored Interval Graphs
Bhore, Sujoy
Haunert, Jan-Henrik
Klute, Fabian
Li, Guangping
Noellenburg, Martin
SOFSEM 2021: THEORY AND PRACTICE OF COMPUTER SCIENCE, 2021, 12607 : 89 - 103
[9] Paradoxical sets and sets with two removable points
Mycielski J.
Tomkowicz G.
Journal of Geometry, 2018, 109 (2)
[10] SETS OF RECURRENT POINTS OF CONTINUOUS-MAPS OF THE INTERVAL
XIONG, JC
PROCEEDINGS OF THE AMERICAN MATHEMATICAL SOCIETY, 1985, 95 (03) : 491 - 494

← 1 2 3 4 5 →