Extremal degree-based indices of general polyomino chains via dynamic programming
이 논문은 동적 프로그래밍 기법을 도입하여 일반 폴리노미인 사슬의 극값을 찾는 프레임워크를 제시하고, 특히 2015 년에 제기된 열린 문제를 해결하여 사각형 개수에 따라 일반화된 랜디치 지수 () 를 최대화하는 사슬 구조가 사각형 개수의 4 나눗셈 나머지 값에 의존함을 규명했습니다.
🔢 Category
math.CO
370 편의 논문
Pseudo-orientable ribbon graphs: Matrix--Quasi-tree Theorem and log-concavity
이 논문은 가향 리본 그래프에 대응하는 강한 -매트론드를 특징짓는 '가향 리본 그래프' 개념을 도입하고, 이를 통해 행렬-준트리 정리, 준트리 생성 다항식의 후르비츠 안정성, 그리고 로그 볼록성 결과를 증명하며 비가향 리본 그래프에서의 한계를 보여줍니다.
Color $2\lambdak$ colors
이 논문은 그래프의 정점 색칠에서 이웃 내 색상 분포를 제어하는 '색 2-스위치'와 '색 차수 행렬'을 도입하여 두 그래프가 동일한 색 차수 행렬을 가질 조건을 증명하고, 색에 대한 다양한 -균형 그래프 클래스를 정의하여 그 균형 수와 구조적 성질을 규명합니다.
On the Generalized Honeymoon Oberwolfach Problem
이 논문은 개의 부부가 개의 2 인석과 개의 원형 테이블에 앉는 일반화된 신혼여행 오버볼프하크 문제 (HOP) 를 연구하며, 특히 두 개의 원형 테이블이 있는 경우와 의 합이 10 이하인 작은 테이블들의 경우에 대한 해법을 제시합니다.
Precoloring 3-extension on outerplanar graphs
이 논문은 최대 두 개의 삼각형만 가지는 연결된 외평면 그래프에서 임의의 두 개 또는 세 개의 비인접 정점에 대한 3-색칠의 확장 가능성을 증명합니다.
An extension of Birkhoff's representation theorem to locally-finite distributive lattices
이 논문은 유한 분배 격자에 대한 버크호프의 표현 정리를 국소 유한 분배 격자로 확장하여, 격자가 특정 아이디얼과 유한한 대칭 차이를 갖는 소 필터들의 부분 순서 집합에 대한 순서 아이디얼과 동형임을 보여주는 새로운 표현 정리를 제시합니다.
Isomorphism factorizations of the complete graph into Cayley graphs on CI-groups
이 논문은 CI-군 (CI-groups) 위의 케일리 그래프 (Cayley graphs) 로 완전 그래프를 동형 분해하는 데 필요한 충분 조건을 제시하고, 이를 위한 구체적인 구성 방법을 제안합니다.
Vanishing orders and zero degree Turán densities
이 논문은 -균일 초그래프 에 대해 2-차 티르안 밀도 가 0 일 때 가 2-소멸 순서 (2-vanishing order) 를 가진다는 구조적 결과를 증명하고, 이를 통해 가 0 에 축적된다는 사실을 규명하며, 무작위 기하학적 구성 요소와 설계 이론적 기법을 활용하여 이를 증명합니다.
Failing to keep the balance: explicit formulae and topological recursion for leaky Hurwitz numbers
이 논문은 열적 Hurwitz 수 (leaky Hurwitz numbers) 에 대해 열대 기하학을 통해 조각별 다항식성과 새로운 벽 교차 공식을 증명하고, 해밀토니안 흐름을 사용하여 스펙트럼 곡선을 도출함으로써 이러한 수들이 위상 재귀 (topological recursion) 를 만족함을 보여줍니다.
Ramanujan Complexes from Unitary Groups over Number Fields
이 논문은 초-결정 단위군 (super-definite unitary groups) 을 활용하여 기존에 알려지지 않은 국소 구조를 가진 새로운 무한한 라마누잔 복합체 (Ramanujan complexes) 가계를 구성하고, 그 알고리즘적 명시성을 검증하여 에 대한 '황금 게이트 (golden gates)'를 제공하는 연구 결과를 제시합니다.
Asymptotic Transfer in Critical Recursive Composition Schemes
이 논문은 지도 계수에서 자주 등장하는 임계적 재귀 합성 구조의 특이점 거동을 정밀하게 분석하여, 2-연결 지도의 통계적 성질과 중심극한정리가 일반 지도로 어떻게 전이되는지를 다변수 생성함수의 특이점 구조를 통해 엄밀하게 규명합니다.
On a question about pattern avoidance of cyclic permutations
이 논문은 Archer 등이 제시한 순환 순열의 패턴 회피 문제 중 인 경우를 해결하기 위해 순환 형태의 구조 분석과 딜워스 정리를 적용하여 명시적인 공식을 유도했습니다.
The five-sequence of adjoints for combinatorial simplicial complexes
이 논문은 집합 위의 심플리셜 복합체들의 부분순서집합에서 함수 에 의해 유도되는 5 단계의 수반 함자 열을 상세히 연구하고, 이를 통해 유한 집합 위의 심플리셜 복합체에 3 가지 범주적 구조를 부여하여 스탠리 - 라이스너 대응이 쌍대성을 갖도록 함으로써 대수적 기하학과 범주론을 연결합니다.
Matchings in hypergraphs via Ore-degree conditions
이 논문은 초그래프에서 오레 차수 (Ore-degree) 조건을 기반으로 매칭의 존재성을 보장하는 세 가지 주요 정리를 증명합니다.
Uniform sum-product phenomenon for algebraic groups and Bremner's conjecture
이 논문은 대수적 군에서의 일반화된 합 - 곱 현상을 연구하여 브레머의 추측을 해결하고, 일차원 대수적 군에 대한 균일한 합 - 곱 추정치와 작은 배수 집합에 대한 엘렉세스 - 사보 유형의 결과를 증명합니다.
The DNA Coverage Depth Problem: Duality, Weight Distributions, and Applications
이 논문은 이항성 (duality) 과 확장 가중치 분포를 기반으로 선형 부호의 DNA 커버리지 깊이 문제를 해결하는 조합론적 도구를 개발하고, 심플렉스 및 해밍 부호 등 다양한 부호에 대한 폐쇄형 공식을 유도하며, 고차원 필드 확장 부호의 가중치 분포를 통해 선형 부호의 일반적인 커버리지 깊이 표현식을 제시합니다.
On an Erdős-Szekeres Game
이 논문은 에르되시-세케레시 정리에 영감을 받은 2 인 퍼뮤테이션 게임을 분석하여, 매개변수 이고 인 경우에 승자를 결정하고 승리 전략을 제시합니다.
A 2-distance set with 277 points in the Euclidean space of dimension 23
이 논문은 거리가 2 와 인 277 개의 점으로 이루어진 23 차원 유클리드 공간 내의 2-거리 집합을 구성함을 보여줍니다.
Nondegenerate hyperplane covers of the hypercube
이 논문은 차원 초입방체의 모든 꼭짓점을 덮는 비퇴화 조건을 만족하는 초평면 집합의 크기가 최소 이상임을 증명하여, 기존 연구 결과를 일반화하고 유계 정수 계수를 갖는 초평면으로 초입방체의 모든 모서리를 자르는 문제에 대한 거의 최적의 경계를 제시합니다.
On elementary estimates for the partition function
이 논문은 유클리드 공간의 초등적 기하학적 부등식을 활용하여 분할 함수 에 대한 상한과 하한을 유도하고, 이를 분할 함수의 일반화까지 확장하는 방법을 제시합니다.