On the minimal forts of trees
이 논문은 트리에서 최소 포트 (minimal fort) 에 대한 조합론적 컷 특성을 제시하여 그 크기에 대한 상한과 개수에 대한 하한을 유도하고, 하한을 만족하는 트리의 네 가지 유형을 분류하여 다른 그래프 매개변수들과의 연관성을 규명합니다.
🔢 Category
math.CO
338 편의 논문
Torsion groups and the Bienvenu--Geroldinger conjecture
이 논문은 Bienvenu-Geroldinger 추측의 한 변형으로, 두 소거적 모노이드 중 하나가 비틀림군일 때 (특히 두 군이 모두 비틀림군인 경우) 그 축소된 유한 멱 모노이드의 동형성이 원래 모노이드의 동형성과 동치임을 증명합니다.
An equivalence between a conjecture of Neumann-Praeger on Kronecker classes and a conjecture on cliques of derangement graphs
이 논문은 대수적 수론의 크로네커 클래스에 관한 뉴먼과 프라거의 추측과 조합론의 유령 그래프 (derangement graph) 의 클릭에 관한 추측이 서로 동치임을 증명합니다.
The Simplicial Geometry of Integer Partitions: An Exact Formula via Root Systems
이 논문은 근계와 이리히르트 열거 이론을 활용하여 정수 분할 함수 의 계산 복잡도를 에 대해 절대 인 정확한 폐쇄형 공식 (Compact Bonelli Identity) 으로 유도함으로써 기존 점근적 방법의 한계를 극복했다고 주장합니다.
Structured sunflowers and canonical Ramsey properties
이 논문은 무한 해바라기 성질과 표준 무한 점-래머리 성질의 동치성, 그리고 특정 강화된 표준 유한 점-래머리 성질이 유한 해바라기 성질을 함의함을 증명하고, 자유 결합 클래스와 유한 거리 공간 등 다양한 예시를 제시합니다.
Algebraic capsets
이 논문은 위의 대수적 방정식을 활용하여 새로운 캡셋을 구성하고, 기존 하한과 비례하는 크기를 가진 가장 작은 알려진 완전 캡셋을 제시합니다.
Exact determinant formulas for coalescing particle systems
이 논문은 입자 수가 감소하는 병합 과정을 다루기 위해 '유령 입자' 개념을 도입하여, 마르코프 성질과 최단 이웃 전이만 가정하면 이산 격자 경로부터 연속 확산 과정까지 모든 경우의 병합 확률을 행렬식 공식으로 정확히 계산할 수 있음을 증명합니다.
Determinant and Pfaffian formulas for particle annihilation
이 논문은 입자 소멸 과정에서 입자 수가 감소하는 문제를 해결하기 위해 '유령 입자' 방법을 도입하여 소멸 횟수와 최종 위치를 결정자 (determinant) 공식으로 정확히 유도하고, 완전 소멸의 경우 이를 쌍대적 성질을 가진 페르미온 (Pfaffian) 공식으로 단순화하여 이산 격자 경로부터 브라운 운동까지 다양한 확률 과정에 적용 가능한 결과를 제시합니다.
Can a Lightweight Automated AI Pipeline Solve Research-Level Mathematical Problems?
이 논문은 차세대 대규모 언어 모델을 인용 기반 검증에 최적화된 경량 자동화 파이프라인에 통합하여 ICCM 및 'First Proof'와 같은 연구 수준의 수학 문제들을 해결하고 그 증명을 검증 및 공개했다는 점을 보여줍니다.
Modular Nahm sums for symmetrizable matrices of indices and
이 논문은 지수가 과 인 임의의 계수 를 갖는 가대칭화 행렬에 대한 세 가지 모듈러 나함 합 (Nahm sums) 가족을 제시하고, 이를 바탕으로 이 홀수일 때 벡터 값 모듈러 함수가 되는 두 개의 벡터 값 자동형 형식을 구성합니다.
Power monoids and their arithmetic: a survey
이 논문은 최근 수년 동안 비가환적 또는 비가환적 설정에 더 적합한 인수분해 이론의 새로운 관점을 자극해 온 '멱 모노이드 (power monoids)'의 발전과 관련된 측면들을 개괄적으로 survey 합니다.
Binomial sums and properties of the Bernoulli transform
이 논문은 주어진 수열에 대한 이항 합 를 의 거듭제곱으로 표현하고, 피보나치 수열, 라게르 다항식 등 특정 수열에 대한 명시적 식을 유도하며, 와 간의 성질, 확률적 해석, 생성함수 및 Appell 다항식 관련 항등식을 연구합니다.
Theta-Relations Among Degree-Based Tree Indices
이 논문은 나무 그래프에서 알버트슨, 솜보르, 시그마 지수 간의 관계를 규명하여 시그마 지수가 솜보르 지수를 엄격하게 제어하며, 극단적 구성에서 솜보르와 알버트슨 지수 사이에 -관계가 성립함을 보여줍니다.
On the Guy-Kelly Conjecture for the No-Three-In-Line Problem
이 논문은 2004 년 가보어 엘만 (Gabor Ellmann) 이 발견한 기이-켈리 (Guy-Kelly) 의 추론 오류와 그 수정된 상한값에 대한 상세한 내용을 최초로 문헌에 정리하여 제시합니다.
An Upper Bound for the Double Domination Number in Maximal Outerplanar Graphs
이 논문은 Abd Aziz 등 이전 연구의 증명이 불완전했음을 지적하고, 최대 외평면 그래프의 이중 지배수가 이하임을 완전히 증명합니다.
Concentration of the largest induced tree size of around the standard expectation threshold
이 논문은 이항 확률 그래프 에서 가장 큰 유도된 트리의 크기 가 인 경우 기존 결과를 확장하여 두 개의 연속된 값 중 하나로 집중됨을 증명하고, 인 경우에는 표준 기대치 임계값에 집중되지 않음을 보여줍니다.
The degeneracy and Alon-Tarsi number under -sum operations
이 논문은 임의의 그래프 에 대해 인 그래프의 특징을 규명하고, -합 연산 하에서 그래프의 퇴화도 (degeneracy) 를 기반으로 알론 - 타르기 수 (Alon-Tarsi number) 를 연구합니다.
On Ramsey number of Steiner systems
이 논문은 개의 색을 사용할 때 높이의 타워 함수로 성장하는 램지 수를 갖는 부분 -시스템 의 존재를 증명합니다.
Explicit Formulas and Unimodality Phenomena for General Position Polynomials
이 논문은 완전多部部 그래프와 코로나 그래프에 대한 일반 위치 다항식의 명시적 공식을 유도하고, 부분 크기 인 균형 완전多部部 그래프에서 로그 오목성과 단조성 (unimodality) 이 성립함을 증명하며 더 큰 에서는 반례가 존재함을 보여줍니다.
A Class of Unrooted Phylogenetic Networks Inspired by the Properties of Rooted Tree-Child Networks
이 논문은 NP-난해한 '트리-차일드 오 rientable' 네트워크의 한계를 극복하고, 다항 시간 인식과 트리 포함 문제의 다항 시간 해결이 가능한 새로운 무방향 계통 네트워크 클래스인 '-컷터블 네트워크'를 제안합니다.