The Lovász conjecture holds for moderately dense Cayley graphs
이 논문은 Szemerédi 정칙성 보조정리를 사용하지 않고 카이ley 그래프에 특화된 효율적인 산술 정칙성 보조정리를 활용하여, 정점 수 에 대해 차수 를 만족하는 충분히 큰 연결된 카이 ley 그래프가 해밀턴 경로를 가진다는 것을 증명하여 Lovász 추측에 대한 중요한 진전을 이루었다고 요약할 수 있습니다.
🔢 Category
math.CO
341 편의 논문
On distribution of the depth index on perfect matchings
이 논문은 완전 매칭에서의 깊이 지수 통계량을 연구하여 그 생성 다항식을 계산하고, 이 통계량이 브루하트 순서의 랭크 함수와 등분포됨을 증명합니다.
The graph minor relation satisfies the twin alternative conjecture
이 논문은 2006 년 Bonato 와 Tardif 가 제안한 트리 대안 추측 (TAC) 이 임베딩과 위상적 마이너 관계에 이어 그래프 마이너 관계에 대해서도 참임을 증명했습니다.
Digraph Branchings and Matrix Determinants
이 논문은 행렬의 행렬식을 방향 그래프의 가지치기 (arborescences) 가중치 합과 연결하는 새로운 행렬-트리 정리를 제시하고, 이를 통해 모든 소행렬식 정리를 증명하며 이산 상태 시스템의 시간 진화 계산과 행렬식 계산 전략에 적용합니다.
On the size and complexity of scrambles
이 논문은 그래프의 스캐럼블 수 (scramble number) 와 관련된 카톤 수 (carton number) 를 도입하여 계산 복잡성을 분석하고, NP 증명서로서의 한계를 규명하며, 특정 그래프 계열에 대한 다항 시간 근사 가능성과 고정 매개변수 tractability 를 증명하고, 정점 혼잡도가 스크린너드 (screewidth) 와 스캐럼블 수의 상한이 됨으로써 트리너드 및 평면 그래프에 대한 새로운 경계를 제시합니다.
Models of random spanning trees
이 논문은 무작위 최소 신장 트리 (MST) 의 수학적 성질을 정량적으로 연구하기 위한 도구를 개발하고, 가중치가 동일한 분포에서 독립적으로 추출되는 표준 사례부터 임의의 분포에서 독립적으로 추출되는 곱측도 (product measures) 에 이르는 일반화까지 다루고 있습니다.
Engel and co-Engel graphs of finite groups
이 논문은 유한 군에 대한 엔겔 그래프와 그 여그래프의 구조적 성질을 연구하고, 특히 축소된 여엔겔 그래프의 위상적 불변량 및 스펙트럼 특성을 분석하여 특정 조건을 만족하는 유한 비엔겔 군을 분류하고 여러 그래프 추측을 검증합니다.
Murnaghan-Nakayama rule for the cyclotomic Hecke algebra and applications
이 논문은 사이클로토믹 헤케 대수의 기약character에 대한 무라가나 - 나카야마 규칙을 확립하여 Shoji 의 결정성 결과와 결합함으로써 대수 전체의 character 표를 직접 조합론적으로 계산할 수 있는 경로를 제시하고, 이를 통해 Regev 형식 및 Lübeck-Prasad-Adin-Roichman 형식 등의 응용 결과를 도출하고 다중 비트레이스 공식과 SageMath 구현을 제공합니다.
Linear colorings of graphs
이 논문은 선형 색수 (linear chromatic number) 의 성질을 연구하여 여러 그래프 클래스에서 기존 상한을 개선하고, 트레드깊이 (treedepth) 와의 관계에 대한 기존 추측을 더 정교하게 다룹니다.
Extremal Bounds on the Sigma and Albertson Indices for Non-Decreasing Degree Sequences
이 논문은 주어진 차수 수열을 가진 트리, 특히 캐터필러 트리에 대한 알버트슨 지수와 시그마 지수의 극한 상한 및 하한을 수립하고, 최대 차수 및 평균 차수 등의 매개변수로 새로운 경계를 유도하여 두 지수 간의 이차적 성장 관계를 규명했습니다.
On the quantum chromatic number of Hamming and generalized Hadamard graphs
본 논문은 선형 프로그래밍과 트레이스 방법 등을 활용하여 -진 해밍 그래프와 일반화된 해다마드 그래프에 대해 고전적 색칠수와 양자 색칠수 사이의 지수적 격차를 증명하고, 여러 영역에서 양자 색칠수의 정확한 값을 규명합니다.
Multigraded Betti numbers of Veronese embeddings
이 논문은 호치스터 공식과 이산 모스 이론을 활용하여 사영 공간의 베르누스 매장 다중 등급 베티 수를 특정 심플리셜 복합체의 호몰로지로 해석하고, 이에 대한 소멸 및 비소멸 결과를 유도합니다.
Extremal -intersecting families for finite sets with -covering number at least
이 논문은 이 충분히 큰 경우 -커버링 수가 이상인 -교차 집합족의 크기가 최대가 되는 경우를 특징짓고, 이를 통해 프랑클의 두 가지 결과를 일반화합니다.
Hook Length Biases in -Core Partitions
이 논문은 -코어 분할에 대한 후크 길이 편향 이론을 확장하여, 예를 들어 및 인 경우 특정 후크 길이에 대한 분할 수의 부등식 관계를 조합론적 방법으로 증명합니다.
Penrose P2 Tilings: A Study of Fully Leafed Induced Subtrees
이 논문은 펜로즈 P2 타일링에서 완전히 잎이 달린 유도된 부분 트리가 최대 여섯 개의 타일 부속물을 제외하고는 '캐터필러 (caterpillar)' 구조임을 규명하고, 기존에 제안된 유일한 무한 캐터필러 존재에 대한 추측을 반증했습니다.
Relative Difference sets from Almost Perfect Nonlinear Functions
이 논문은 특정 2-to-1 거의 완벽한 비선형 (APN) 함수의 이미지 집합이 상대 차집합임을 증명함으로써 APN 함수와 벤트 함수 사이의 연결고리를 규명합니다.
Large chirotopes with computable numbers of triangulations
이 논문은 Rutschmann 과 Wettstein 이 정의한 연쇄 (chains) 에 대한 볼록 및 오목 합 연산을 일반화하고, 함수 방정식과 커널 방법을 적용하여 더블 서클의 삼각분할 수에 대한 정확한 점근적 추정을 도출합니다.
Binomial Random Matroids
이 논문은 이항 확률 모형을 통해 무작위 기저 집합이 매트로이드를 정의할 확률의 점근적 거동을 규명하고, 희소 포빙 (sparse paving) 매트로이드의 성질을 분석하며, 이를 통해 가 에 따라 느리게 증가하는 경우에도 매트로이드 수에 대한 기존 추정을 개선하는 결과를 제시합니다.
Refinements of Alon-Babai-Suzuki-type intersection theorems via non-shadows and binomial support
이 논문은 비그림자 (non-shadow) 개념과 이항식 지지 (binomial support) 를 활용하여 Alon-Babai-Suzuki-type 교차 정리의 다중 수준 정밀도를 개선하고, 모듈로 설정에서 다항식의 계수 민감도를 고려한 간극 없는 새로운 상한을 제시하며 연속 잔류 패턴에서의 기존 상한 도달 불가능성을 증명합니다.
On Bipartite-Almost Bipartite Graphs and the Determinantal Factorization
이 논문은 갈라이-에드먼즈 분해를 기반으로 한 '이분-거의 이분 그래프 (BAB-그래프)'라는 새로운 그래프 클래스를 정의하고, 그 구조적 특성과 인접 행렬의 행렬식 분해 성질을 규명하여 기존 연구 결과를 일반화하고 R-불연속 그래프에 대한 추측을 증명했습니다.