Rainbow connectivity Maker-Breaker game

이 논문은 Maker-Breaker 게임에서 Maker 가 각 그래프에서 최대 한 개의 간선으로 구성된 무지개 구조 (특히 무지개 연결성 및 무지개 스패닝 트리) 를 형성하는 데 필요한 임계 편향 (threshold bias) 을 분석하고, 완전 그래프 시스템에 대한 결과를 도출하며 기존 추측을 반증합니다.

Juri Barkey, Bruno Borchardt, Dennis Clemens, Milica Maksimovic, Mirjana Mikalački, Miloš Stojakovic2026-03-11🔢 math

Scalable s-step Preconditioned Conjugate Gradient with Chebyshev Basis and Gauss-Seidel Gram Solve

이 논문은 체비셰프 기저와 Forward Gauss-Seidel 반복을 결합하여 s-단계 사전조건부 켤레 기울기 (PCG) 방법의 안정성과 확장성을 향상시키고, 대규모 GPU 환경에서 동기화 오버헤드를 줄이면서도 기존 CG 와 유사한 수렴성을 보장하는 새로운 알고리즘을 제안합니다.

Pasqua D'Ambra, Massimo Bernaschi, Mauro G. Carrozzo, Stephen Thomas2026-03-11🔢 math

Sterboul-Deming Graphs: Characterizations

이 논문은 모든 정점이 포지 (posy) 나 꽃 (flower) 구조에 속하는 그래프인 Sterboul-Deming 그래프에 대한 여러 가지 특징을 제시하고, 완전 매칭을 가진 경우와 일반적인 경우를 분석하는 알고리즘을 개발하며, 이 그래프 클래스가 {Cn:n odd}\{C_n : n \textnormal{ odd}\}-인자를 갖는 모든 그래프를 포함한다는 것을 보여줌으로써 고전적인 분해 정리와 비 König-Egerváry 그래프의 내부 구조 간의 새로운 연결을 확립합니다.

Kevin Pereyra2026-03-11🔢 math

Rate-Distortion Bounds for Heterogeneous Random Fields on Finite Lattices

이 논문은 과학적 컴퓨팅에서 널리 사용되는 타일 기반 압축 아키텍처를 고려하여 이질적인 랜덤 필드에 대한 유한 블록 길이 레이트-왜곡 이론을 정립하고, 공간 상관관계와 타일 크기가 레이트 및 분산에 미치는 영향을 정량화하는 새로운 비점근적 한계를 제시합니다.

Sujata Sinha, Vishwas Rao, Robert Underwood, David Lenz, Sheng Di, Franck Cappello, Lingjia Liu2026-03-11🔢 math

Fast dynamo action on the 3-torus for pulsed-diffusions

이 논문은 3-토러스 상의 펄스 확산 모델에 대해 리프치츠 연속의 스트레치-폴드-전단 속도장을 구성하고 이방성 바나흐 공간을 활용하여 이상적인 다이나모 연산자의 고유값이 1 보다 큰 모듈러스를 가지며, 작은 확산 계수에서도 이러한 불안정성이 유지됨을 엄밀하게 증명함으로써 빠른 다이나모 가설을 확립합니다.

Michele Coti Zelati, Massimo Sorella, David Villringer2026-03-11🔢 math

Linear Code Equivalence via Plücker Coordinates

이 논문은 플뤼커 좌표와 불변 유리함수 장 이론을 활용하여 선형 코드 동치성 (LCE) 문제를 대수적으로 모델링하고 불변 생성자를 구성하는 이론적 방법을 제시하지만, 암호학적으로 유의미한 매개변수에서 다항식의 차수와 항의 수가 급증하여 실제 공격에는 적용하기 어렵다는 점을 밝히고 있습니다.

Gessica Alecci, Giuseppe D'Alconzo2026-03-11🔢 math

Finite-energy solutions to Einstein-scalar field Lichnerowicz equations on complete Riemannian manifolds

이 논문은 완전 리만 다양체에서 계수의 낮은 정칙성과 특이 항을 포함하는 아인슈타인-스칼라 필드 리히너비치 방정식에 대해, 자연스러운 스펙트럼 및 기하학적 가정 하에 유한 에너지 해의 존재성을 증명하고, 동시에 해의 존재에 필요한 조건을 제시합니다.

Bartosz Bieganowski, Pietro d'Avenia, Jacopo Schino2026-03-11🔢 math