<?xml version="1.0" encoding="UTF-8"?>
<!DOCTYPE ArticleSet PUBLIC "-//NLM//DTD PubMed 2.7//EN" "https://dtd.nlm.nih.gov/ncbi/pubmed/in/PubMed.dtd">
<ArticleSet>
<Article>
<Journal>
				<PublisherName>Azarbaijan Shahid Madani University</PublisherName>
				<JournalTitle>Communications in Combinatorics and Optimization</JournalTitle>
				<Issn>2538-2128</Issn>
				<Volume>11</Volume>
				<Issue>2</Issue>
				<PubDate PubStatus="epublish">
					<Year>2026</Year>
					<Month>06</Month>
					<Day>01</Day>
				</PubDate>
			</Journal>
<ArticleTitle>Builder-Blocker general position games</ArticleTitle>
<VernacularTitle></VernacularTitle>
			<FirstPage>465</FirstPage>
			<LastPage>486</LastPage>
			<ELocationID EIdType="pii">14815</ELocationID>
			
<ELocationID EIdType="doi">10.22049/cco.2024.29122.1854</ELocationID>
			
			<Language>EN</Language>
<AuthorList>
<Author>
					<FirstName>Sandi</FirstName>
					<LastName>Klavžar</LastName>

						<AffiliationInfo>
						<Affiliation>Faculty of Mathematics and Physics, University of Ljubljana, Slovenia</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Faculty of Natural Sciences and Mathematics, University of Maribor, Slovenia</Affiliation>
						</AffiliationInfo>

</Author>
<Author>
					<FirstName>Jing</FirstName>
					<LastName>Tian</LastName>

						<AffiliationInfo>
						<Affiliation>School of Science, Zhejiang University of Science and Technology, Hangzhou,
Zhejiang 310023, P.R. China</Affiliation>
						</AffiliationInfo>

						<AffiliationInfo>
						<Affiliation>Institute of Mathematics, Physics and Mechanics, Ljubljana, Slovenia</Affiliation>
						</AffiliationInfo>

</Author>
<Author>
					<FirstName>James</FirstName>
					<LastName>Tuite</LastName>
<Affiliation>School of Mathematics and Statistics, Open University, Milton Keynes, UK</Affiliation>

</Author>
</AuthorList>
				<PublicationType>Journal Article</PublicationType>
			<History>
				<PubDate PubStatus="received">
					<Year>2023</Year>
					<Month>10</Month>
					<Day>31</Day>
				</PubDate>
			</History>
		<Abstract>This paper considers a game version of the general position problem in which a general position set is built through adversarial play. Two players in a graph, Builder and Blocker, take it in turns to add a vertex to a set, such that the vertices of this set are always in general position. The goal of Builder is to create a large general position set, whilst the aim of Blocker is to frustrate Builder&#039;s plans by making the set as small as possible. The game finishes when no further vertices can be added without creating three-in-a-line and the number of vertices in this set is the game general position number. We determine this number for some common graph classes and provide sharp bounds, in particular for the case of trees. We also discuss the effect of changing the order of the players.</Abstract>
		<ObjectList>
			<Object Type="keyword">
			<Param Name="value">general position set</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">games on graphs</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">trees</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">no-three-in-line</Param>
			</Object>
			<Object Type="keyword">
			<Param Name="value">universal line</Param>
			</Object>
		</ObjectList>
<ArchiveCopySource DocType="pdf">https://comb-opt.azaruniv.ac.ir/article_14815_2465105b118d6e6981f399be9124407c.pdf</ArchiveCopySource>
</Article>
</ArticleSet>
