Tolerant Radon partitions of induced path convexity in graphs

In a graph [Formula: see text], the induced path transit function [Formula: see text] consists of the set of all vertices in [Formula: see text] that lie on some induced path connecting the vertices [Formula: see text] and [Formula: see text]. The convexity derived from this transit function is referred to as induced path convexity. A partition of a set [Formula: see text] into two nonempty, disjoint subsets is called a Radon partition if the convex hulls of the subsets intersect. A Radon partition [Formula: see text] is said to be a [Formula: see text]-tolerant Radon partition if, for any subset [Formula: see text] with [Formula: see text], the intersection of the convex hulls [Formula: see text]. This paper investigates the [Formula: see text]-tolerant Radon partition of graphs with respect to induced path convexity. For any noncomplete graph [Formula: see text] without clique separators, we show that for any subset [Formula: see text] with [Formula: see text], there exists a [Formula: see text]-tolerant Radon partition for [Formula: see text]. We also prove the existence of [Formula: see text]-tolerant Radon partitions of the induced path convexity in block graphs.

Authors

Institutions

Publication Details

Journal
Asian-European Journal of Mathematics
Published
2025-04-29
DOI
https://doi.org/10.1142/s1793557125400133
Primary Topic
Graph theory and applications
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Tolerant Radon partitions of induced path convexity in graphs

Arun Anil, Sreekumar Sreedharan
Asian-European Journal of Mathematics
Graph theory and applications
article

Tolerant Radon partitions of induced path convexity in graphs

Arun Anil, Sreekumar Sreedharan
article en

Abstract

In a graph [Formula: see text], the induced path transit function [Formula: see text] consists of the set of all vertices in [Formula: see text] that lie on some induced path connecting the vertices [Formula: see text] and [Formula: see text]. The convexity derived from this transit function is referred to as induced path convexity. A partition of a set [Formula: see text] into two nonempty, disjoint subsets is called a Radon partition if the convex hulls of the subsets intersect. A Radon partition [Formula: see text] is said to be a [Formula: see text]-tolerant Radon partition if, for any subset [Formula: see text] with [Formula: see text], the intersection of the convex hulls [Formula: see text]. This paper investigates the [Formula: see text]-tolerant Radon partition of graphs with respect to induced path convexity. For any noncomplete graph [Formula: see text] without clique separators, we show that for any subset [Formula: see text] with [Formula: see text], there exists a [Formula: see text]-tolerant Radon partition for [Formula: see text]. We also prove the existence of [Formula: see text]-tolerant Radon partitions of the induced path convexity in block graphs.

Asian-European Journal of MathematicsVol. 19(02)
University of Kerala (IN), Government of Kerala (IN)
Climate action
Openalex Percentile: Top 86%
Graph theory and applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Tolerant Radon partitions of induced path convexity in graphs — Arun Anil, Sreekumar Sreedharan · Asian-European Journal of Mathematics (2025) | TGRS Research Map | TGRS