Tilings with noncongruent triangles

Andrey Kupavskii, János Pach, G. Tardos

Research output: Contribution to journalArticle

2 Citations (Scopus)

Abstract

We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that any tiling of a convex polygon with more than three sides with finitely many triangles contains a pair of triangles that share a full side.

Original languageEnglish
Pages (from-to)72-80
Number of pages9
JournalEuropean Journal of Combinatorics
Volume73
DOIs
Publication statusPublished - Oct 1 2018

Fingerprint

Tiling
Triangle
Convex polygon
Perimeter
Pairwise

ASJC Scopus subject areas

  • Discrete Mathematics and Combinatorics

Cite this

Tilings with noncongruent triangles. / Kupavskii, Andrey; Pach, János; Tardos, G.

In: European Journal of Combinatorics, Vol. 73, 01.10.2018, p. 72-80.

Research output: Contribution to journalArticle

Kupavskii, Andrey ; Pach, János ; Tardos, G. / Tilings with noncongruent triangles. In: European Journal of Combinatorics. 2018 ; Vol. 73. pp. 72-80.
@article{71ce45cf531b4d9f810aff4153e46cbf,
title = "Tilings with noncongruent triangles",
abstract = "We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that any tiling of a convex polygon with more than three sides with finitely many triangles contains a pair of triangles that share a full side.",
author = "Andrey Kupavskii and J{\'a}nos Pach and G. Tardos",
year = "2018",
month = "10",
day = "1",
doi = "10.1016/j.ejc.2018.05.005",
language = "English",
volume = "73",
pages = "72--80",
journal = "European Journal of Combinatorics",
issn = "0195-6698",
publisher = "Academic Press Inc.",

}

TY - JOUR

T1 - Tilings with noncongruent triangles

AU - Kupavskii, Andrey

AU - Pach, János

AU - Tardos, G.

PY - 2018/10/1

Y1 - 2018/10/1

N2 - We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that any tiling of a convex polygon with more than three sides with finitely many triangles contains a pair of triangles that share a full side.

AB - We solve a problem of R. Nandakumar by proving that there is no tiling of the plane with pairwise noncongruent triangles of equal area and equal perimeter. We also show that any tiling of a convex polygon with more than three sides with finitely many triangles contains a pair of triangles that share a full side.

UR - http://www.scopus.com/inward/record.url?scp=85048567375&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=85048567375&partnerID=8YFLogxK

U2 - 10.1016/j.ejc.2018.05.005

DO - 10.1016/j.ejc.2018.05.005

M3 - Article

AN - SCOPUS:85048567375

VL - 73

SP - 72

EP - 80

JO - European Journal of Combinatorics

JF - European Journal of Combinatorics

SN - 0195-6698

ER -