Positional s-of-k games
이 논문은 승리를 위한 요소 개수 임계값을 일반화한 's-of-k 게임'이라는 새로운 프레임워크를 제안하고, 최적 전략과 짝짓기 전략 제한 하에서 삼각형, 정사각형, 마름모, 육각형 격자 보드에서 달성 가능한 점수를 분석합니다.
🔢 Category
math.CO
370 편의 논문
Minimal toughness in subclasses of weakly chordal graphs
이 논문은 약한 조화 그래프의 여러 하위 클래스 (여기 조화 그래프, 네트-프리 여조화 그래프, 숲의 여집합, -프리 그래프, 완전 다분할 그래프 등) 에 대한 최소 강인성 그래프를 완전히 분류하고, 이를 통해 기존 연구 결과에 대한 간단한 증명을 제시합니다.
What induces plane structures in complete graph drawings?
이 논문은 완전 그래프의 점들을 연결하는 곡선 그리기에서 인접한 곡선이 교차하지 않거나 비인접한 곡선이 최대 한 번 교차하는 규칙을 따를 때 많은 수의 서로소 곡선이 불가피하게 발생함을 증명하고, 반대로 모든 곡선이 서로 교차하도록 그리는 방법을 제시하며, 이러한 규칙들이 평면 구조의 형성에 미치는 영향을 분석합니다.
Hitting time for Hamilton cycles in pseudorandom graphs
이 논문은 가 충분히 큰 의사무작위 그래프에서 해밀턴 순환의 출현 시점이 최소 차수 2 도달 시점과 일치함을 증명하여, 알론과 크리벨레빈, 프리즈와 크리벨레빈이 제기한 오랜 문제를 해결하고 해밀턴 순환의 날카로운 임계값을 결정했습니다.
Andrews--Gordon type identities with parity restrictions through particle motion
이 논문은 워나르가 제안하고 저자들이 개발한 입자 운동 쌍대성을 활용하여 짝수 (또는 홀수) 부분이 짝수 번 나타나는 패리티 제약을 가진 앤드류스 - 고든 유형의 -급수 항등식을 증명하고, 이를 통해 아키 - 코이케 대수와 관련된 최근의 항등식에 대한 간단한 증명을 제시합니다.
Four relations on the set of point-hyperplane anti-flags
이 논문은 점 - 초평면 반기 (anti-flag) 들 간의 네 가지 관계를 정의하고, 유한체 크기가 2 인 경우를 제외한 모든 상황에서 이들 관계가 서로 상호 복원 가능함을 증명하며, 이 특수한 경우의 예외가 쌍곡 극공간 (hyperbolic polar space) 의 외점 (exterior points) 과의 전단사 대응과 관련됨을 보여줍니다.
Homological methods in rigidity theory using graphs of groups
이 논문은 그래프의 군 (graphs of groups) 실현의 무한소 강성을 세포 쉘 (cellular sheaves) 과 코호몰로지를 사용하여 분석하고, 이를 통해 특정 조건 하에서 맥스웰 카운트 (Maxwell-count) 가 최소 강성에 대한 필요충분조건이 됨을 증명합니다.
Cross-free families have linear size
이 논문은 개의 원소를 가진 집합에서 개의 서로 교차하는 부분집합 쌍을 포함하지 않는 교차 자유 집합족의 크기가 임을 증명하여, 50 년 전 카자노프와 로모노소프가 제기한 주요 추측을 해결했습니다.
A complete classification of modular compactifications of the universal Jacobian
이 논문은 위의 보편 자코비안의 모듈러 콤팩트화들을 -함수를 통한 조합론적 매개변수화로 완전히 분류하고, 고전적 콤팩트화들과의 관계를 규명하며, 해당 공간들의 동형 조건과 부분순서집합 구조를 분석합니다.
Thresholds for colouring the random Borsuk graph
이 논문은 차원 구에서 무작위로 샘플링된 점들을 정점으로 하는 랜덤 보르수크 그래프의 색칠 수에 대한 임계값을 규명하여, 평균 차수가 상수인 영역에서 -색칠 가능성에서 를 초과하는 색이 필요로 하는 전이가 발생함을 증명하고, 특히 의 경우 에 비례하는 날카로운 임계값이 존재함을 보여줍니다.
Finding Short Paths on Simple Polytopes
이 논문은 단순 다면체에서 선형 계획법의 최적해로 가는 최단 단조 경계 및 최단 피벗 시퀀스 계산이 NP-난해임을 증명하여 관련 오픈 문제를 해결하고, 다면체의 지름 계산의 NP-난해성을 입증한 반면, 특정 확장 형식을 통해 다항 시간 내에 경로를 찾을 수 있음을 보여줍니다.
Chromatic thresholds for linear equations and recurrence
이 논문은 유한체 위의 선형 방정식에 대한 쾨라 (Roth) 유형의 문제를 색수 (chromatic number) 관점에서 연구하여, 방정식의 계수 부분합이 0 이 되는지 여부에 따라 색수 임계값이 0 이 되는지 결정하고, 이를 통해 가측 재귀성과 위상 재귀성의 차이를 보이는 집합의 존재성을 증명합니다.
Local limits of uniform triangulations with boundaries in high genus
이 논문은 고(genus) 가 면의 수에 비례하는 균일 무작위 삼각분할의 국소 극한을 연구하여, 경계가 존재할 때와 그렇지 않을 때 각각 반평면 쌍곡 삼각분할과 평면 쌍곡 삼각분할로 수렴함을 증명하고, 이를 위해 구들 - 잭슨 점화식이 아닌 거친 조합론적 추정만 사용함으로써 유사 모델에 대한 적용 가능성을 제시합니다.
Division properties of commuting polynomials
이 논문은 유리수 및 정수 계수를 갖는 가환 다항식의 나눗셈 성질을 연구하여 순환 그래프의 펜던트 간선에서 유도된 가환 다항식의 대수적 특성을 규명하고, 양의 표수 체 위의 가환 다항식 집합에 대한 논의를 제시합니다.
The evolution of the permutahedron
이 논문은 고차원 기하학적 그래프에서 지수적으로 큰 클러스터를 찾는 새로운 탐색 기법을 개발하고 등주성질을 연구하면서, 무작위 순열체 (permutahedron) 의 퍼콜레이션 임계값과 연결성 임계값을 결정합니다.
Discrete homotopy and homology theories for finite posets
이 논문은 유한 부분순서집합에 대한 이산 호모토피 및 호몰로지 이론을 제시하며, 이산과 고전적 호모토피 군이 항상 동형임을 보이고 이산 호몰로지와 호모토피 이론을 연결하는 이산 버전의 후레비치 사상을 다룹니다.
Variations on five-dimensional sphere packings
이 논문은 5 차원 구 쌓기 최적 구성에 대한 새로운 기하학적 변형을 제시하고 9 차원에서도 새로운 접점 구성을 발견하여, 기존 기록을 개선하지는 않았으나 기존 최적 구성과 기하학적으로 구별되는 새로운 구성들을 추가했습니다.
Euler characteristics of higher rank double ramification loci in genus one
이 논문은 종수 1 에서 단일 조건과 고차원 조건을 동시에 부과한 더블 라미네이션 로커의 오비폴드 오일러 특성에 대한 폐쇄형 공식을 유도하고, 이를 순위와 표식 수에 대한 귀납법을 기반으로 한 점화식을 통해 증명합니다.
Cusps and boundaries of connected fundamental domains for
이 논문은 에 대한 연결된 기본 영역을 구성하는 데 사용된 함수 의 성질을 연구하고, 이를 통해 해당 영역에서 생성된 극점 (cusps) 을 분류하며 기본 영역의 경계 호와 접합 패턴을 명시하여 모듈러 곡선 을 이해하는 데 기여합니다.
Counting -points of orbital varieties in ad-nilpotent ideals of type
이 논문은 위의 유형 아드-영향적 이상 (ad-nilpotent ideals) 내의 궤도 다양체에서 주어진 조르당 유형을 가진 원소의 개수를 계산하기 위한 두 가지 명시적 공식을 제시하고, 이를 통해 닐폰텐 헤세베르크 다양체의 점 수, 인 행렬의 개수, 그리고 특정 단위군 이항류의 개수 등을 계산하는 세 가지 응용 결과를 도출합니다.