로그인
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

년도별 리스트보기 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. 1029
학술회의발표실적(2007. 9. 1 ~ 2009. 9. 30) 2009.11. 1519
Rational homology projective planes and Montgomery-Yang Problem Summer Meeting of the Canadian Math Society 2009.06. 2005
The dimension of the second bounded cohomology The 2nd East Asia Algebraic Topology Conference 2008.12. 1955
Survey on rank-width and clique-width Kyoto RIMS Winter School on Graphs and Algorithms 2008.12. 1699
Structure theorems of projected varieties according to moving the center The 30th conference on Commutative Algebra 2008.11. 2979
Universal norm elements and Z_p extensions Japan-Korea number theory conference 2008.11. 1792
Realizing exceptional K3 groups in positive characteristic Algebraic Geometry in Positive Characteristics and Related Topics 2008.11. 1749
Truncated Euler systems over imaginary fields 2008 Global KMS international conference 2008.10. 1771
Finite group actions of homotopy K3 surfaces International Pacific Rim Complex Geometry Conference 2008.08. 2339
Holomorphic self-maps of Fano manifolds of 2nd Betti number 1 Workshop on geometry of complex manifolds 2008.07. 1646
Raphic delta-matroids The Netherlands Workshop on Graphs and Matroids 2008.07. 2019
Solvable automorphism groups of compact Kaehler manifolds Second International Transformation Groups-University of Massachusetts at Amhurst (USA) 2008.07. 1866
toric cohomological rigidity of simple convex polytope New Horizon in toric topology 2008.07. 2011
The special values of Hecke's L-function at S=0 and related problems ICFIDCAA 2008.07. 1703
Construction of class fields over imaginary quadratic fields and applications 16th International Conference on Finite or Infinite Dimensional Complex Analysis and Applications 2008.07. 2075
Holomorphic self-maps of Fano manifolds of 2nd Betti number 1 Workshop on geometric analysis and several complex variables 2008.06. 1717
Algebra and geometry under projections and applications. Symposium on “Active period on commutative algebra, complexes" 2008.06. 1874
Chain Theorems for 4-prime Graphs SIAM Conference on Discrete Mathematics 2008.06. 1720
Graphic delta-matroids Kyoto RIMS Workshop on Combinatorial Optimization and Discrete Algorithms 2008.06. 1658
12