로그인
ACTIVITIES
Invited Talks
Home > Activities > Outputs > Invited Talks
    학 술 대 회 명   l  Colloquium at Yonsei University
    강 연 주 제   l  An Erdos--Ko--Rado Theorem for cross $t$-intersecting families
    발 표 년 도   l  2013
    발 표 월   l  05
    저    자   l  Lee, Sang June
    개  최  국  가   l  대한민국
    다운로드    l 1363158445_0.53486.pdf  
Abstract:

(Also, see the attached file.)

A central result in extremal set theory is the extit{ErdH os--Ko--Rado Theorem} (1961) which investigates the maximum size of families $mathcal{A} subset biom{[n]}{k}:={Ssubset [n] : |S|=k}$ such that for every choice of $A_1, A_2in mathcal{A}$ we have $|A_1cap A_2| geq t$.


Two families $mathcal{A}, mathcal{B}subset biom{[n]}{k}:={Ssubset [n] : |S|=k}$ are {em cross $t$-intersecting} if for every choice of subsets $A in mathcal{A}$ and $B in mathcal{B}$ we have $|A cap B| geq t$.

The following was conjectured as the cross $t$-intersecting version of

the ErdH os--Ko--Rado Theorem: For all $tgeq 1$, $kgeq t$ and $n geq (t+1)(k-t+1)$, the maximum value of $|mathcal{A}||mathcal{B}|$ for two cross $t$-intersecting families $mathcal{A}, mathcal{B} subset binom{[n]}{k}$ is $binom{n-t}{k-t}^2$.

In this talk we verify this for $t geq 14$, large enough $k$

(depending on $t$ and any $delta>0$), and $n geq (t+1+delta)k$. Note that this range of $n$ is arbitrarily close to $ngeq (t+1)(k-t+1)$ in the conjecture if $delta$ is small and $k$ is large. Our proofs make use of a {em weight} version of the problem and {em randomness}.

This is joint work with Peter Frankl, Norihide Tokushige, and Mark Siggers.

Keyword

년도별 리스트보기 2024 | 2023 | 2022 | 2021 | 2020 | 2019 | 2018 | 2017 | 2016 | 2015 | 2014 | 2013 | 2012 | 2011 | 2010 | 2009 | 2008
File Topic Conference Date Read
An Erdos--Ko--Rado Theorem for cross $t$-intersecting families Colloquium at Yonsei University 2013.05. 1650
학술회의발표실적(2007. 9. 1 ~ 2009. 9. 30) 2009.11. 2134
Rational homology projective planes and Montgomery-Yang Problem Summer Meeting of the Canadian Math Society 2009.06. 2589
The dimension of the second bounded cohomology The 2nd East Asia Algebraic Topology Conference 2008.12. 2477
Survey on rank-width and clique-width Kyoto RIMS Winter School on Graphs and Algorithms 2008.12. 2284
Structure theorems of projected varieties according to moving the center The 30th conference on Commutative Algebra 2008.11. 3573
Universal norm elements and Z_p extensions Japan-Korea number theory conference 2008.11. 2420
Realizing exceptional K3 groups in positive characteristic Algebraic Geometry in Positive Characteristics and Related Topics 2008.11. 2321
Truncated Euler systems over imaginary fields 2008 Global KMS international conference 2008.10. 2377
Finite group actions of homotopy K3 surfaces International Pacific Rim Complex Geometry Conference 2008.08. 2895
Holomorphic self-maps of Fano manifolds of 2nd Betti number 1 Workshop on geometry of complex manifolds 2008.07. 2221
Raphic delta-matroids The Netherlands Workshop on Graphs and Matroids 2008.07. 2588
Solvable automorphism groups of compact Kaehler manifolds Second International Transformation Groups-University of Massachusetts at Amhurst (USA) 2008.07. 2454
toric cohomological rigidity of simple convex polytope New Horizon in toric topology 2008.07. 2638
The special values of Hecke's L-function at S=0 and related problems ICFIDCAA 2008.07. 2259
Construction of class fields over imaginary quadratic fields and applications 16th International Conference on Finite or Infinite Dimensional Complex Analysis and Applications 2008.07. 2651
Holomorphic self-maps of Fano manifolds of 2nd Betti number 1 Workshop on geometric analysis and several complex variables 2008.06. 2285
Algebra and geometry under projections and applications. Symposium on “Active period on commutative algebra, complexes" 2008.06. 2551
Chain Theorems for 4-prime Graphs SIAM Conference on Discrete Mathematics 2008.06. 2339
Graphic delta-matroids Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms 2008.06. 2219
12