English

A graph with the partial order competition dimension greater than five

Combinatorics 2018-10-15 v1
Authors: Jihoon Choi , Soogang Eoh , Suh-Ryung Kim
View on arXiv ↗ PDF ↗

Abstract

In this paper, we use the Erd\"{o}s-Szekeres lemma to show that there exists a graph with partial order competition dimension greater than five.

Keywords

graph theory partially ordered sets

Cite

@article{arxiv.1810.05278,
  title  = {A graph with the partial order competition dimension greater than five},
  author = {Jihoon Choi and Soogang Eoh and Suh-Ryung Kim},
  journal= {arXiv preprint arXiv:1810.05278},
  year   = {2018}
}

Related papers

View all related →
Combinatorics · Mathematics
On the competition graphs of $d$-partial orders
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee +1
2016-01-11
Combinatorics · Mathematics
On the competition graphs of $d$-partial orders
Jihoon Choi, Kyeong Seok Kim, Suh-Ryung Kim, Jung Yeun Lee +1
2016-01-11
Combinatorics · Mathematics
On the partial order competition dimensions of chordal graphs
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2016-01-11
Combinatorics · Mathematics
On the partial order competition dimensions of chordal graphs
Jihoon Choi, Suh-Ryung Kim, Jung Yeun Lee, Yoshio Sano
2016-01-13
Combinatorics · Mathematics
The competition hypergraphs of doubly partial orders
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2015-03-19
Combinatorics · Mathematics
Grid Intersection Graphs and Order Dimension
Steven Chaplick, Stefan Felsner, Udo Hoffmann, Veit Wiechert
2015-12-09
Combinatorics · Mathematics
Competition Numbers, Quasi-Line Graphs and Holes
Brendan D. McKay, Pascal Schweitzer, Patrick Schweitzer
2013-10-24
Combinatorics · Mathematics
Competitively orientable complete multipartite graphs
Myungho Choi, Minki Kwak, Suh-Ryung Kim
2022-12-13
Combinatorics · Mathematics
The competition number of a graph and the dimension of its hole space
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2011-11-14
Combinatorics · Mathematics
The competition number of a graph with exactly two holes
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
2010-10-07
Combinatorics · Mathematics
The competition number of a graph in which any two holes share at most one edge
Jung Yeun Lee, Suh-Ryung Kim, Yoshio Sano
2011-03-01
Combinatorics · Mathematics
Characterization of Split Comparability Graphs
Tithi Dwary, Khyodeno Mozhui, K. V. Krishna
2025-04-29
Combinatorics · Mathematics
A Strengthening of the Erd\H{o}s-Szekeres Theorem
József Balogh, Felix Christian Clemen, Emily Heath, Mikhail Lavrov
2021-09-22
Combinatorics · Mathematics
The competition numbers of Hamming graphs with diameter at most three
Boram Park, Yoshio Sano
2011-06-27
Combinatorics · Mathematics
Competitively tight graphs
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Yoshio Sano
2013-12-25
Combinatorics · Mathematics
The largest graphs with given order and diameter: A simple proof
Pu Qiao, Xingzhi Zhan
2018-11-14
Combinatorics · Mathematics
The niche graphs of doubly partial orders
Suh-Ryung Kim, Jung Yeun Lee, Boram Park, Won Jin Park +1
2010-06-01
Combinatorics · Mathematics
Bounds on half graph orders in powers of sparse graphs
Marek Sokołowski
2021-03-11
Combinatorics · Mathematics
Partial domination - the isolation number of a graph
Yair Caro, Adriana Hansberg
2015-05-01
Combinatorics · Mathematics
Graphs having many holes but with small competition numbers
Jung Yeun Lee, Suh-Ryung Kim, Seog-Jin Kim, Yoshio Sano
2011-05-17
Combinatorics · Mathematics
Partitioning ordered hypergraphs
Zoltán F\" uredi, Tao Jiang, Alexandr Kostochka, Dhruv Mubayi +1
2020-04-13
Combinatorics · Mathematics
Graphs with the edge metric dimension smaller than the metric dimension
Martin Knor, Snjezana Majstorovic, Aoden Teo Masa Toshi, Riste Skrekovski +1
2020-06-23
Combinatorics · Mathematics
Divisor graphs have arbitrary order and size
Le Anh Vinh
2007-05-23
Combinatorics · Mathematics
Partial Domination in Graphs
Angsuman Das
2021-11-09
Combinatorics · Mathematics
The competition numbers of regular polyhedra
Yoshio Sano
2010-06-01
R2 v1 2026-06-23T04:37:04.832Z