Source author record

Wei-Tian Li

Explore this author’s publications, collaborators and research topics. This catalog record has not been claimed by its author.

ResearcherUnclaimed source record

math.CO

Catalog footprint

Research overview

7works

1topics

4close collaborators

Actions

Is this your work?

Open graph Browse papers

preprint2022arXiv

The antimagic orientation problems for graphs obtained by some graph operations

A simple graph $G$ is said to admit an antimagic orientation if there exist an orientation on the edges of $G$ and a bijection from $E(G)$ to $\{1,2,\ldots,|E(G)|\}$ such that the vertex sums of vertices are pairwise distinct, where the vertex sum of a vertex is defined to be the sum of the labels of the in-edges minus that of the out-edges incident to the vertex. It was conjectured by Hefetz, Mütze, and Schwartz~\cite{HMS10} in 2010 that every connected simple graph admits an antimagic orientation. In this paper, we prove that the Mycielski construction and the corona product for graphs with some conditions yield graphs satisfying the above conjecture.

preprint2020arXiv

Rainbow Ramsey problems for the Boolean lattice

We address the following rainbow Ramsey problem: For posets $P,Q$ what is the smallest number $n$ such that any coloring of the elements of the Boolean lattice $B_n$ either admits a monochromatic copy of $P$ or a rainbow copy of $Q$ . We consider both weak and strong (non-induced and induced) versions of this problem. We also investigate related problems on (partial) $k$ -colorings of $B_n$ that do not admit rainbow antichains of size $k$ .

preprint2016arXiv

Families of Subsets Without a Given Poset in the Interval Chains

For two posets $P$ and $Q$ , we say $Q$ is $P$ -free if there does not exist any order-preserving injection from $P$ to $Q$ . The speical case for $Q$ being the Boolean lattice $B_n$ is well-studied, and the optiamal value is denoted as $\lanp$. Let us define $\La(Q,P)$ to be the largest size of any $P$ -free subposet of $Q$ . In this paper, we give an upper bound for $\La(Q,P)$ when $Q$ is a double chain and $P$ is any graded poset, which is better than the previous known upper bound, by means of finding the indpendence number of an auxiliary graph related to $P$ . For the auxiliary graph, we can find its independence number in polynomial time. In addition, we give methods to construct the posets satisfying the Griggs-Lu conjecture.

preprint2015arXiv

Poset-free Families and Lubell-boundedness

Given a finite poset $P$ , we consider the largest size $\lanp$ of a family $\F$ of subsets of $[n]:=\{1,...,n\}$ that contains no subposet $P$ . This continues the study of the asymptotic growth of $\lanp$; it has been conjectured that for all $P$ , $π(P):= \lim_{n\rightarrow\infty} \lanp/\nchn$ exists and equals a certain integer, $e(P)$ . While this is known to be true for paths, and several more general families of posets, for the simple diamond poset $\D_2$, the existence of $π$ frustratingly remains open. Here we develop theory to show that $π(P)$ exists and equals the conjectured value $e(P)$ for many new posets $P$ . We introduce a hierarchy of properties for posets, each of which implies $π=e$ , and some implying more precise information about $\lanp$. The properties relate to the Lubell function of a family $\F$ of subsets, which is the average number of times a random full chain meets $\F$. We present an array of examples and constructions that possess the properties.

preprint2013arXiv

A Common Generalization of the Theorems of Erdős-Ko-Rado and Hilton-Milner

Let $m$ , $n$ , and $k$ be integers satisfying $0 < k \leq n < 2k \leq m$ . A family of sets $\mathcal{F}$ is called an $(m,n,k)$ -intersecting family if $\binom{[n]}{k} \subseteq \mathcal{F} \subseteq \binom{[m]}{k}$ and any pair of members of $\mathcal{F}$ have nonempty intersection. Maximum $(m,k,k)$ - and $(m,k+1,k)$ -intersecting families are determined by the theorems of Erdős-Ko-Rado and Hilton-Milner, respectively. We determine the maximum families for the cases $n = 2k-1, 2k-2, 2k-3$ , and $m$ sufficiently large.

preprint2012arXiv

The Asymptotic Bound of the Lubell Function for Diamond-free Families

For a family of subsets of $[n]:={1,2,...,n}$ , the Lubell function is defined as $\hb_n(\F):=\sum_{F\in\F}\binom{n}{|F|}^{-1}$. In \cite{GriLiLu}, Griggs, Lu, and the author conjectured that if a family $\F$ of subset of $[n]$ does not contain four distinct sets $A$ , $B$ , $C$ and $D$ forming a diamond, namely $A\subset B\cap C$ and $B\cup C\subset D$ , then $\hb_n(\F)\le 2+\lfloor\frac{n^2}{4}\rfloor/(n^2-n)$. Moreover, the upped bound is achieved by three types of families. In this paper, we prove the upper bound in the conjecture is asymptotically correct. In addition, we give some results related to the problem of maximizing the Lubell function for the poset-free families.

preprint2011arXiv

Diamond-free Families

Given a finite poset P, we consider the largest size La(n,P) of a family of subsets of $[n]:=\{1,...,n\}$ that contains no subposet P. This problem has been studied intensively in recent years, and it is conjectured that $π(P):= \lim_{n\rightarrow\infty} La(n,P)/{n choose n/2}$ exists for general posets P, and, moreover, it is an integer. For $k\ge2$ let $\D_k$ denote the $k$ -diamond poset $\{A< B_1,...,B_k < C\}$ . We study the average number of times a random full chain meets a $P$ -free family, called the Lubell function, and use it for $P=\D_k$ to determine $π(\D_k)$ for infinitely many values $k$ . A stubborn open problem is to show that $π(\D_2)=2$; here we make progress by proving $π(\D_2)\le 2 3/11$ (if it exists).

Inspect adjacent papers, topics, institutions and collaborators without losing the researcher page.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.