Quivers and BPS states in 3d and 4d
이 논문은 4 차원 이론의 BPS 퀴버와 3 차원 이론의 대칭적 퀴버 간의 대칭화 관계를 제안하고, 기하학적 배경과 스킨 모듈을 통해 이를 구체화하며 4 차원 아르기레스 - 더글라스 이론의 벽 교차 구조가 3 차원 파트너 이론의 퀴버 unlinking 과 동형임을 증명하여 4 차원 이론의 슈어 지수를 대칭적 퀴버로 포착함을 보여줍니다.
🔢 Category
math.CO
370 편의 논문
Perfect Edge Domination in -free Graphs and in Graphs Without Efficient Edge Dominating Sets
이 논문은 효율적 에지 지배 집합이 존재하지 않는 그래프에서 두 개 이상의 완벽한 에지 지배 집합 존재 여부를 판별하는 문제가 NP-완전임을 증명하고, -free 그래프에 대해 최소 크기의 완벽한 에지 지배 집합을 찾는 3 차 시간 알고리즘과 이를 가중치 문제 및 모든 해당 집합의 계수 문제로 확장하는 방법을 제시합니다.
On a sequence of Kimberling and its relationship to the Tribonacci word
이 논문은 2017 년 클라크 킴벌링이 제안한 0 과 1 로 이루어진 수열에 대한 여러 추측을 Walnut 자동화 증명기를 활용하여 증명하고, 이 수열이 무한한 트리보나치 단어와 갖는 관계, 부분 단어 복잡도, 그리고 임계 지수를 규명합니다.
Characterizing model structures on finite posets
이 논문은 전이 시스템 (transfer systems) 을 주요 도구로 활용하여 유한 격자 위의 모든 모델 범주 구조를 완전히 특징짓고, 이를 통해 추상적 호모토피 이론과 등변적 방법 간의 새로운 연결고리를 제시합니다.
A proof of Xin-Zhang's tridiagonal determinant conjecture (extended version)
이 논문은 비음수 정수 행렬의 행렬식과 관련된 Xin-Zhang의 추측을 증명하여 삼중 대각 행렬 의 특성 다항식에 대한 간단한 곱 공식을 확립하고, 이를 더 넓은 범위의 삼중 대각 행렬로 확장했습니다.
The sum-product problem for small sets II
이 논문은 및 인 자연수 집합에 대해 각각 최소 30 개와 34 개의 서로 다른 합 또는 곱이 존재함을 증명하고, 이 결과의 최적 예시를 분류하며 이전 연구의 범위를 확장했습니다.
Some properties of minimally nonperfectly divisible graphs
이 논문은 완전 가분성 그래프와 완전 가중 가분성 그래프의 관계를 규명하고, $2P_3$-free 또는 claw-free 최소 비완전 가분성 그래프가 클리크 절단집합을 포함하지 않음을 증명하여 Hoáng 의 질문에 부분적으로 답합니다.
Combinatorics of the Cosmohedron
이 논문은 이론의 우주파동함수를 기술하는 코스모헤드론의 조합론적 구조를 증명하고, 이를 'Y 의 X 다면체'로 일반화하여 고리 적분 페인만 진폭의 자외선 발산 물리학에 새로운 응용을 제시합니다.
Restricted set addition in finite abelian groups
이 논문은 유한 아벨 군에서 개의 서로 다른 원소로 이루어진 제한된 중 합집합이 전체 군이 되기 위한 의 최소 크기 비율을 인 경우 다항식의 근으로 정확히 규명하고, 이를 인 순환군에 대한 기존 결과를 일반화하여 이 홀수일 때 최적의 상한이 $1/3$ 에 수렴함을 증명했습니다.
Combinatorial Characterizations of Virtually Torsion-Free and Virtually Free Groups
이 논문은 \cite{DJKK22}의 표준 그래프 분해 이론을 활용하여, 유한 표현된 잔류 유한군이 거의 비틀림-free 군이거나 거의 자유군인 경우를 각각 -국소 덮개와 -전역 분해의 특정 조합론적 성질로 특징짓는 결과를 제시합니다.
Metric embeddings of cubes into dense subsets of cubes
이 논문은 -차원 초입방체의 밀집 부분집합에 대한 거리 임베딩의 크기에 대한 상한을 제시하고, 이를 통해 CAT(0) 공간 및 비음수 알렉산드로프 곡률 공간으로의 임베딩에 대한 기하학적 결과와 로들 - 살레스의 색칠 정리 아날로그를 증명합니다.
Hypercube drawings with no long plane paths
이 논문은 차원 초입방체 그래프의 평면 부분 구조에 대한 연구로, 평면 경로, 매칭, 서브그래프의 최대 크기를 제한하는 도형을 구성하고, 특정 조건에서의 평면 경로 존재성을 증명하며, 모든 도형에서 공통적으로 나타나는 평면 부분 그래프가 숲 형태의 캐터필러임을 보이고, 기존 결과를 일반화한 교차 수에 대한 간결한 증명을 제시합니다.
The -Dissection of a Product of Quintuple Products
이 논문은 인 소수 와 를 만족하는 정수 에 대해, 5 중곱 항등식에 등장하는 곱 의 -분할에 대한 명시적 공식을 유도하고, 관련 몫의 테일러 급수 계수 부호 패턴과 조합론적 응용을 제시합니다.
Covering complete -partite hypergraphs with few monochromatic components
이 논문은 완전 -분할 -균일 초그래프의 스패닝 -색칠에서 정점들을 개 이하의 단색 연결 성분으로 덮을 수 있음을 증명하여, 리서 추측의 특수한 경우와 관련된 자르파스와 키랄리의 추측을 해결하고 완전 이분 그래프에 대한 추가 결과를 제시합니다.
Counting -convex sets in graphs
이 논문은 -볼록 집합의 개수를 최대화하는 극단적 그래프를 규명하고, 분할 그래프에서의 계산 복잡성 (-완전) 을 증명하며, 트리와 임계 그래프에 대한 선형 시간 알고리즘과 일반 그래프를 위한 효율적인 지수 시간 알고리즘을 제시합니다.
The minimum length of an axis-aligned rectangular tiling of a flat torus
이 논문은 평면 토러스의 축 정렬 직사각형 타일링에서 직사각형 둘레의 합을 최소화하는 값이 직사각형 하나 또는 두 개로만 달성됨을 증명합니다.
Lattice points arising from regularity and -number of Graphs: Whisker and Cameron-Walker
이 논문은 개의 정점을 가진 모든 연결 그래프에 대해 Castelnuovo-Mumford 정칙수와 -수 쌍으로 이루어진 격자점 집합 의 범위를 규명하고, 특히 whisker 그래프와 Cameron-Walker 그래프에 대해 이 집합을 명시적으로 결정하며 연결된 chordal 그래프에 대한 추측을 제시합니다.
Hat guessing with proper colorings
이 논문은 그래프의 정점들이 이웃의 정보만을 기반으로 자신의 모자 색을 맞히는 '모자 추측 게임'에서 적대자가 그래프의 적절한 색칠 (proper coloring) 만을 허용하는 새로운 변형을 연구하여, 완전 그래프의 모자 추측 수가 $2n-1$임을 증명하고 모든 나무 그래프에 대해서는 4 임을 보이며 다양한 그래프에 대한 상하한과 4 정점 이하 그래프의 정확한 값을 제시합니다.
Geodesic-transitive graphs with large diameter
이 논문은 대수적 그래프 이론에서 거리-전이 그래프의 분류를 검토하고 지름이 4 를 초과하는 대부분의 그래프가 측지선-전이성을 가진다는 사실을 밝히며, 반례를 제시하고 극 그라스만 그래프의 측지선을 명시적으로 기술합니다.
Quadratic form estimations for Hessian matrices of resistance distance and Kirchhoff index of positive-weighted graphs
이 논문은 양가중치 그래프의 저항 거리와 키르히호프 지수에 대한 헤세 행렬의 이차 형식 표현을 유도하고, 일반화된 역행렬을 통해 고유값의 명시적 상한을 제시하며, 경계된 가중치를 가진 그래프의 키르히호프 지수가 가중치 벡터에 대해 강한 볼록성을 가짐을 증명합니다.