On a Combinatorial Application of Ultrafilter Theory: A New Construction of Triangle-Free Graphs with Arbitrarily Large Chromatic Number

The paper describes a new method for constructing triangle-free graphs with an arbitrarily large chromatic number. The method is substantiated using properties of various types of ultrafilter extensions of functions and predicates.

Institutions

National Research University Higher School of Economics (RU)

Publication Details

Journal: Doklady Mathematics
Published: 2025-04-01
DOI: https://doi.org/10.1134/s106456242460249x
Primary Topic: Wood and Agarwood Research
Type: article
Field-Weighted Citation Impact: 0.00

Controls

|||

ALL TIME

JAN

FEB

MAR

APR

MAY

JUN

JUL

AUG

SEP

OCT

article

On a Combinatorial Application of Ultrafilter Theory: A New Construction of Triangle-Free Graphs with Arbitrarily Large Chromatic Number

Apr 1, 2025

Doklady Mathematics

Wood and Agarwood Research

article

On a Combinatorial Application of Ultrafilter Theory: A New Construction of Triangle-Free Graphs with Arbitrarily Large Chromatic Number

April 1, 2025article en

Abstract

Doklady MathematicsVol. 111(2)

National Research University Higher School of Economics (RU)

Openalex Percentile: Top 45%

Wood and Agarwood Research

DOI Source OpenAlex

AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

On a Combinatorial Application of Ultrafilter Theory: A New Construction of Triangle-Free Graphs with Arbitrarily Large Chromatic Number · Doklady Mathematics (2025) | TGRS Research Map | TGRS