2
$\begingroup$

While reading graph theory, I came across different definitions where they use partitions and divisions, I was wondering, are these terms same or different?

Can anyone explain me their difference in Set Theory?

I know this is a simple question but anyone hardly talk about it but they always make here a mistake.

$\endgroup$
2
  • 1
    $\begingroup$ I'm having doubts about the term "Graph Division"... may be, you mean "Graph Subdivision"? $\endgroup$
    – HEKTO
    Apr 28, 2021 at 3:48
  • 2
    $\begingroup$ Please give a source, there are different terminologies and the meaning for sets might not be the meaning for graphs. $\endgroup$
    – frafl
    Apr 29, 2021 at 12:13

1 Answer 1

0
$\begingroup$

I will explain this with an example :

Consider a set $S$ which contains a collections of sets with a constant k such that: $$ S = \{ \{S_1\}, \{S_2\}, \{S_3\},\{S_4\},..........\{S_k\} \}$$

In Partition of Set S :

Then we can form the set again by

$ S=S_1\cup S_2\cup S_3\cup S_4...........\cup S_k$

$where\ S_i\cap S_j = \phi$

$and\ i\neq j\ and\ i,j\in \mathcal{N} $

In Division of Set S :

We just have this

$ S=S_1\cup S_2\cup S_3\cup S_4...........\cup S_k$

$\endgroup$
2
  • $\begingroup$ The definitions of $S$ (or rather the $S_i$) does not match its (their) use! Furthermore, do you hae any source for this terminology (I mean division; partition is fine)? $\endgroup$
    – frafl
    Apr 29, 2021 at 12:05
  • 1
    $\begingroup$ Division is not a standard concept in combinatorics. There is no reason to assume that division has this meaning. $\endgroup$ May 3, 2021 at 7:16

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge you have read our privacy policy.

Not the answer you're looking for? Browse other questions tagged or ask your own question.