Math 2.0

Resources / preprint

A Minimum Exact Disjunctive Basis for Two-Robot Solvability Profiles 5E9G06XJKC

URIm2://res/5E9G06XJKC
Kindpreprint
CreatorsTsukasa Ninomiya, Shota Naito, Naoki Kitamura, Yuichi Sudo, Koichi Wada
Date2026-10-13
Subjectsarxiv cs.DC, arxiv cs.RO, arxiv math.CO
Scopeborder

Expressions

e1: version, preprint

Date2026-10-13
IdsarXiv 2610.17677

Items in this resource

The mentions of the inventory that name this resource. Each name links to the card of its inventory row.

ItemKindWhereSource
18JRT2A89Mstatementlemma F.32arxiv
Bounds for the six separatorsstatementlemma 3.4arxiv
1M376F9CDAstatementlemma F.9arxiv
Bounds for $\mathrm{EPG}$statementlemma D.3arxiv
2899JCA0ERstatementproposition 3.8arxiv
2BTEJG9C8Bstatementlemma G.7arxiv
2DFZPWTTGSstatementtheorem 3.7arxiv
2H5QC56JK8statementlemma C.20arxiv
Normalizationstatementlemma E.1arxiv
2X1G2T3314statementlemma F.23arxiv
342DPDK7E1statementlemma G.11arxiv
3723QGD3YKstatementlemma D.15arxiv
3B5VHZN65Dstatementlemma C.27arxiv
3GZCAB572Bstatementlemma F.21arxiv
3SKVG2P8NWstatementlemma G.14arxiv
Deletion recurrence for the antichain polynomialstatementlemma H.4arxiv
42P7ZXTH5Pstatementtheorem B.1arxiv
Synchronous rigidity in the colored modelsstatementlemma E.14arxiv
4AN0HWFSK6statementlemma F.24arxiv
4J832X07TPstatementlemma C.23arxiv
4PYDRE5039statementlemma F.35arxiv
4PZFDCYC9Kstatementlemma C.22arxiv
4QKQX59B7Rstatementcorollary D.7arxiv
4R0QXVRH81statementproposition 3.2arxiv
4Y5KFF9P6Wstatementlemma G.30arxiv
5PRNJNC4E8statementlemma C.10arxiv
5QC2DRGNZYstatementlemma C.8arxiv
Bounds for $\mathrm{OSPO}$statementlemma 4.1arxiv
5ZRN340FV1statementproposition 3.1arxiv
6387KJYTG9statementlemma F.17arxiv
Delayed move with a stale destinationstatementcorollary E.6arxiv
6CP97XM5PCstatementlemma F.34arxiv
6PR7V4JHCXstatementlemma G.8arxiv
Delay before a phasestatementlemma E.5arxiv
6WQB1991MQstatementlemma F.41arxiv
Common failure at all nonprincipal boundariesstatementproposition 6.2arxiv
7AR9P83DNVstatementlemma C.12arxiv
7EZJ63573Dstatementlemma D.10arxiv
7RPP76ETFFstatementlemma F.5arxiv
Two solo nonzero moves defeat SROstatementlemma E.19arxiv
7Z15F3NTTHstatementlemma C.17arxiv
800A6JYVGFstatementlemma G.22arxiv
81BFHPDTPGstatementlemma G.32arxiv
Maintaining coincidencestatementlemma E.12arxiv
Perpetual Expansion Preserving Gravitydefinitiondefinition D.8arxiv
8ETE5T6ZGFstatementproposition 2.1arxiv
8PK0Z3CS4Rstatementproposition 2.4arxiv
8PQRMRKEV6statementlemma D.18arxiv
8WTCW2NEPJstatementlemma C.6arxiv
A single displacement rulestatementlemma E.16arxiv
99D9YFRQBRstatementlemma G.20arxiv
9E5CGP0P7Fstatementlemma F.42arxiv
Width of the computational latticestatementlemma H.3arxiv
9NRQ4E77NVstatementlemma D.20arxiv
9WZRQ4DB7Nstatementlemma D.13arxiv
A4B81R174Zstatementlemma G.21arxiv
Expansion Preserving Gravitydefinitiondefinition D.2arxiv
Convergencedefinitiondefinition C.28arxiv
The computational lattice and its join-irreduciblesstatementlemma H.1arxiv
AZCQ25QJMBstatementlemma C.7arxiv
AZGZ13TBDEstatementlemma D.27arxiv
Boundary certificatestatementlemma 2.3arxiv
B9CY66XDM8statementlemma F.30arxiv
Realization and canonical disjunctive normal formstatementtheorem 7.1arxiv
BE81Z8DM0Pstatementlemma 5.1arxiv
The thirteen-class order from six signaturesstatementtheorem 3.5arxiv
$r$-invisible segmentdefinitiondefinition E.9arxiv
Bounds for $\mathrm{S\text{-}RDV}$statementlemma 4.2arxiv
Swap--Rendezvousdefinitiondefinition D.24arxiv
C7X43JDY1Gstatementlemma G.19arxiv
Exactness from boundary common failurestatementlemma 6.1arxiv
Hexagonal Edge Traversaldefinitiondefinition C.9arxiv
CGS7JE92PAstatementlemma G.33arxiv
D1TJCZ69KBstatementlemma D.32arxiv
Monotone Convergencedefinitiondefinition C.5arxiv
DHY0YMKYMSstatementcorollary C.26arxiv
The first nonzero rule along a synchronous prefixstatementcorollary E.17arxiv
DNMQGGA9WAstatementlemma F.13arxiv
DNSAJ76B1Fstatementlemma F.1arxiv
DTB5GKXTDEstatementlemma F.22arxiv
E3FS4DFMQMstatementlemma F.38arxiv
EX5V0289VGstatementlemma G.5arxiv
F9ZMZJJ6G9statementlemma G.3arxiv
Invisible transitionsstatementlemma E.10arxiv
Zig-Zag Collision-Free Convergencedefinitiondefinition C.14arxiv
G47KS2YB5Kstatementlemma G.25arxiv
G4FXYA7XZFstatementlemma G.12arxiv
GAB5HJ83AYstatementlemma F.14arxiv
Minimum size and uniqueness at the profile levelstatementcorollary 7.3arxiv
GD7WYDVP1Fstatementlemma F.12arxiv
A principal task basis for the thirteen classesstatementtheorem 4.3arxiv
Avoiding a countable setstatementcorollary E.22arxiv
Synchronous rigidity in $\OB^{F}$statementlemma E.13arxiv
H403R4Y62Tstatementlemma G.18arxiv
H472XDY90Vstatementlemma F.4arxiv
H50HNPWPR6statementlemma F.2arxiv
HDYNJ86MP4statementlemma F.40arxiv
HJ4AC9SD6Cstatementlemma G.13arxiv
Minimality of the principal-upset basisstatementtheorem 7.2arxiv
HXNCAM4TKRstatementlemma F.27arxiv
J0MXQZ232Wstatementlemma F.39arxiv
Vertical Configurationdefinitiondefinition C.19arxiv
JARERAX0E0statementlemma G.28arxiv
JBT09YM0NQstatementlemma G.26arxiv
JH1M6TGEY2statementlemma G.1arxiv
Uniqueness of the first Movestatementlemma D.22arxiv
JHKMA9M75Rstatementlemma C.25arxiv
JNFW3P9JRVstatementlemma F.33arxiv
K00TSM1FMYstatementlemma D.5arxiv
KF9EX0HNYTstatementlemma G.24arxiv
Solo pumping in the models without private memorystatementlemma E.15arxiv
KSYRZF9H6Estatementlemma F.20arxiv
KYD08G2M7Vstatementlemma F.7arxiv
M1SJ7C77RHstatementlemma C.21arxiv
MAYG8CVKZVstatementlemma C.2arxiv
MFVZHF5B7Xstatementlemma D.6arxiv
Concatenation of segmentsstatementlemma E.18arxiv
Shrinking rotation and exchange tasksstatementproposition 5.3arxiv
NHCPAWBQA5statementlemma G.10arxiv
Alternating singleton activationstatementlemma E.8arxiv
NNBTTQDTFJstatementlemma D.30arxiv
Six principal separatorsstatementtheorem 3.6arxiv
Period-wise pumping in $\FS$statementlemma E.11arxiv
NXTCY51ZA0statementlemma F.29arxiv
NYASQQKYTAstatementlemma F.3arxiv
P2PKDWFWKTstatementlemma D.31arxiv
PMVEMASNGYstatementlemma G.4arxiv
PNNMYAHD9Pstatementlemma F.16arxiv
PP88PD1VBRstatementlemma F.37arxiv
PT57WYXTRBstatementlemma C.3arxiv
An exact disjunctive basisstatementtheorem 6.3arxiv
PYZBAHWF0Ystatementlemma C.29arxiv
Shrinking Rotationdefinitiondefinition C.1arxiv
Q707B8D7Y7statementlemma C.13arxiv
Q93Z52ZRW7statementlemma F.43arxiv
QA0606CVXDstatementlemma F.36arxiv
QMB2PKEBSBstatementlemma F.25arxiv
R48YKN6QNKstatementlemma C.11arxiv
R8SNX0RE4Xstatementlemma F.15arxiv
RC2K7KTW5Gstatementlemma G.29arxiv
RDCXATSB6Nstatementlemma D.28arxiv
VSSdefinitiondefinition D.29arxiv
RFKFKH7YXBstatementlemma F.28arxiv
RJ6CQTT07Sstatementlemma D.14arxiv
Dyadic-Multiple Stopped-Distancedefinitiondefinition C.24arxiv
RRYF9VPT4Fstatementlemma G.23arxiv
Oscillating Points with One Move per Robot per Phasedefinitiondefinition D.12arxiv
A nonzero Move must occurstatementlemma D.21arxiv
Observation during movementstatementlemma E.7arxiv
SVFRX0FMZGstatementlemma G.9arxiv
The peer replays the first Movestatementlemma D.23arxiv
T4CEK3DA75statementlemma D.11arxiv
Antichains and maximal-complement countsstatementproposition H.2arxiv
TM631N7ZVDstatementlemma F.8arxiv
TSWGZP9CWXstatementlemma C.15arxiv
TTXND0K08Gstatementlemma C.18arxiv
Solo activation intervalstatementlemma E.4arxiv
V6R10Q4V4Fstatementlemma F.6arxiv
V8FCBSSYXWstatementlemma D.4arxiv
VK8ANZZW4Fstatementproposition 2.2arxiv
W5YX26NQA8statementlemma G.27arxiv
Overtakingstatementlemma E.20arxiv
WJNJP29YW0statementlemma G.16arxiv
WY4X7NEP8Zstatementlemma F.26arxiv
Collision-Free Single Movedefinitiondefinition D.17arxiv
X1XEWERGS0statementlemma F.10arxiv
X2GHQMDW6Cstatementlemma F.19arxiv
X6CG3G9PPCstatementlemma D.26arxiv
XBM1MSTKXBstatementlemma G.6arxiv
XQDVG9P57Fstatementlemma G.17arxiv
XV0CH1381Astatementlemma F.31arxiv
XWNGS94S57statementlemma G.15arxiv
XZ671RJ0TZstatementlemma C.4arxiv
Perpetual expansion and exchange tasksstatementproposition 5.2arxiv
Computational collapse under full synchronystatementtheorem 3.3arxiv
YK3XS5GG5Tstatementlemma G.34arxiv
YW8CPXP3WRstatementlemma C.16arxiv
Contraction ratiosstatementlemma E.2arxiv
Z0TD2B0PJNstatementlemma G.2arxiv
Z3Z0EXMDP3statementlemma G.31arxiv
Z9TRPZB26Vstatementlemma D.19arxiv
ZM1W9WA2QWstatementlemma D.25arxiv
ZMQMY5PA9Zstatementlemma F.11arxiv
ZS768EZ0KGstatementlemma F.18arxiv
ZYTZFRHSKPstatementlemma D.16arxiv

Catalogue records